HDU
来源:互联网 发布:想搞网络课直播 编辑:程序博客网 时间:2024/05/21 07:45
A + B Problem II
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
21 2112233445566778899 998877665544332211
Case 1:1 + 2 = 3Case 2:112233445566778899 + 998877665544332211 = 1111111111111111110
详细题解:
很明显,这道题是一道大数相加的题目,所以我们不能用 int ; long int ; long long int ;进行求解。偷偷告诉你,题中有句话告诉你“你可以假设每个数字的长度都不超过1000”,这个提示是不是让我们一下子想到我们可以利用字符串进行求解呢。
首先我们需要定义两个字符数组来储存这两个大大的数字,A[],B[],并求出这两个数字的长度。当然,由于我们使用字符数组进行储存的,所以进行相加这个功能还需要我们把字符数组转化为int型数组。那么这个数组开多大合适呢?我们想一想,两个数字相加是不是从最小位个位开始呢,最终求得的结果的长度或者与两个数字中较长的那个相等或者比两个数字中较长的那个多1。如此一来,只要知道两个数字中哪一个数字较长我们就可以知道转化后的数组开多大了,a[max],b[max],c[max+1](用来储存结果)。
然后从小位开始将两个数字依次进行相加,当当前数字和大于9时,当前位数字需要减去10,较高以为数字加1。
最后,将结果按照题示要求输出就好了。
下面附上AC代码:
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int main(){int t,i,k;while(cin>>t){for(i=0;i<t;i++){char A[1005],B[1005];cin>>A>>B;int strlenA=strlen(A);int strlenB=strlen(B);cout<<"Case"<<" "<<i+1<<":"<<endl;for(k=0;k<strlenA;k++)cout<<A[k];cout<<" "<<"+"<<" ";for(k=0;k<strlenB;k++)cout<<B[k];cout<<" "<<"="<<" ";int max=strlenA>strlenB?strlenA:strlenB;int a[max];int b[max];int c[max+1];for(k=max+1;k>0;k--){c[k-1]=0;}for(k=max;k>0;k--){if(strlenA>0)a[k-1]=A[strlenA-1]-'0';elsea[k-1]=0;if(strlenB>0)b[k-1]=B[strlenB-1]-'0';elseb[k-1]=0;strlenA--;strlenB--;}for(k=max+1;k>1;k--){c[k-1]+=(a[k-2]+b[k-2]);if(c[k-1]>9){c[k-1]-=10;c[k-2]++;}}if(c[0]!=0)cout<<c[0];for(k=1;k<max+1;k++)cout<<c[k];cout<<endl;if((i+1)!=t)cout<<endl;}}}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- css根据屏幕大小切换样式
- python爬虫进阶(三):微博的抓取
- mha配置高可用mysql
- opencv 视频操作
- JFinal之旅——find方法及分页查询
- HDU
- 统计0~n中0~9的个数
- Jzzhu and Cities ----CodeForces
- pip和deb的离线打包安装(备份恢复)
- SpringBoot框架中URL参数如何进行Base64加密解密
- 关于netstat的理解
- [UVa 1152] 和为0的四个值(4 Values whose Sum is 0)
- mysql 如何创建存储过程
- grep用法详解:grep与正则表达式