杭电1002 涉及大数相加
2016-02-29 15:04
344 查看
遇到大数就比较头疼
#include<iostream> #include<stdio.h> #include<cstring> #define N 1010 using namespace std; int main(){ char str1[N],str2[N]; int len1,len2; int n ; while(scanf("%d",&n)!=EOF){ for(int j = 1;j<=n;j++){ scanf("%s%s",str1,str2); int num1[N]={0},num2[N]={0}; int k; int c; len1 = strlen(str1); len2 = strlen(str2); if(len1<len2) k = len2; else k = len1; c=k; for(int i = 0;i<len1;i++,k--) { num1[k]=str1[len1-1-i]-'0';//num1[1]为止,留下num[0]以备进位 } for(int i = 0,k=c;i<len2;k--,i++) num2[k]=str2[len2-1-i]-'0'; for(int i = c;i>0;i--) { num1[i]+=num2[i]; if(num1[i]>=10) { num1[i]-=10; num1[i-1]++; } } printf("Case %d:\n",j); printf("%s + %s = ",str1,str2); if(num1[0]!=0)//最大位是否为0 { for(int i = 0;i<=c;i++) { printf("%d",num1[i]); } }else { for(int i = 1;i<=c;i++) { printf("%d",num1[i]); } } printf("\n"); if(j!=n) printf("\n"); } } return 0; }
相关文章推荐
- [poj 3630] Phone List trie 树
- Machine Learning on Spark--Data Type
- UVA 136(p120)----Ugly Numbers
- 手机上图片的放大缩小处理 touch——zoom
- 50.SLS is a private synonym for the SH.SALES table.
- UI XML 配置属性
- 东莞无人工厂变成现实,中国无人工厂将非常快普及,保住世界工厂地位
- iar 数据类型 int folat
- Android/Java面试题整理
- 自学android studio的一点小记录-----快捷键
- localStorage
- 基于消息的分布式架构
- android学习日记01-搭配开发环境
- Android获取前台进程包名
- C++开发人脸性别识别教程(17)——辅助功能之人脸批量分割
- andriod 读取网络图片
- 关于Kinect音频开发的探究
- JAVA_猜数字
- UIKit框架(11)导航控制器UINavigationController
- 页面乱码解决