POJ1503
2016-06-09 22:35
197 查看
大数+++++
#include<cstdio> #include<string.h> #include<iostream> #include<algorithm> using namespace std; char s[110]; int dp[110]; int ans[110]; int num; int Tmax; void solve() { for(int i=0;i<num;i++) { ans[i]=ans[i]+dp[i]; if(ans[i]>=10) { ans[i]%=10; ans[i+1]+=1; } } } int main() { memset(ans,0,sizeof(ans)); Tmax=0; while(scanf("%s",s)) { if(strcmp(s,"0")==0) break; int len; len=strlen(s); num=0; for(int i=len-1;i>=0;i--) { dp[num++]=s[i]-48; } solve(); } int flag=0; for(int i=101;i>=0;i--) { if(ans[i]) { flag=1; } if(flag) printf("%d",ans[i]); } return 0; }
相关文章推荐
- C++ sizeof关键字的使用总结
- c++点滴
- C++走向远洋——67(项目二、洗牌)
- ajax笔记
- LeetCode:Combination Sum III
- 110. Balanced Binary Tree
- 《JavaScript学习笔记》:第一个面向对象的程序
- C++复习1.const用法
- poj3281Dining
- android ui 练习
- WindowsServer2012 搭建多台Tomcat
- 为什么我的hosts文件修改无效?
- HttpURLConnection、Handler、新闻客户端案例、get和post提交数据
- [线性常微分方程][5]SPECIAL CASES REPEATED AND ZERO EIGENVALUES
- arp欺骗进行流量截获-2
- 茫茫人海,你的目标客户在哪里?
- 108. Convert Sorted Array to Binary Search Tree
- 在页面上改变Div任意属性值
- 使用STL去除std::vector自定义结构体重复项
- 《大数据精准挖掘》电信行业应用--客户流失预测