Hdu 1002 A + B Problem II(大整数加法)
2016-07-20 06:28
453 查看
求两个1000位的整数的和。#include<stdio.h>
#include<string.h>
char a[1001];
char b[1001];
char f[1001];
int main(){
int n;
int lenA,lenB;
int i,j,k;
int d,t=1;
int c=0;
int ct=1;
scanf("%d",&n);
while(t<=n){
k=0;
scanf("%s%s",a,b);
lenA = strlen(a);
lenB = strlen(b);
for(i=lenA-1,j=lenB-1;i>=0&&j>=0;i--,j--){
d=(a[i]-'0')+(b[j]-'0');
if(d+c>=10){
f[k++]=d-10+'0'+c;
d-=10;
c=1;
}else{
f[k++]=d+'0'+c;
c=0;
}
}
while(i>=0){
if(a[i]-'0'+c>=10){
f[k++]=a[i--]-'0'+c-10+'0';
c=1;
}
else{
f[k++]=a[i--]-'0'+c+'0';
c=0;
}
}
while(j>=0){
if(b[j]-'0'+c>=10){
f[k++]=b[j--]-'0'+c-10+'0';
c=1;
}
else{
f[k++]=b[j--]-'0'+c+'0';
c=0;
}
}
if(c==1){
f[k++]='1';
}
printf("Case %d:\n",ct++);
printf("%s + %s = ",a,b);
for(i=k-1;i>=0;i--){
printf("%c",f[i]);
}
printf("\n");
if(t<n){
printf("\n");
}
t++;
}
return 0;
}
#include<string.h>
char a[1001];
char b[1001];
char f[1001];
int main(){
int n;
int lenA,lenB;
int i,j,k;
int d,t=1;
int c=0;
int ct=1;
scanf("%d",&n);
while(t<=n){
k=0;
scanf("%s%s",a,b);
lenA = strlen(a);
lenB = strlen(b);
for(i=lenA-1,j=lenB-1;i>=0&&j>=0;i--,j--){
d=(a[i]-'0')+(b[j]-'0');
if(d+c>=10){
f[k++]=d-10+'0'+c;
d-=10;
c=1;
}else{
f[k++]=d+'0'+c;
c=0;
}
}
while(i>=0){
if(a[i]-'0'+c>=10){
f[k++]=a[i--]-'0'+c-10+'0';
c=1;
}
else{
f[k++]=a[i--]-'0'+c+'0';
c=0;
}
}
while(j>=0){
if(b[j]-'0'+c>=10){
f[k++]=b[j--]-'0'+c-10+'0';
c=1;
}
else{
f[k++]=b[j--]-'0'+c+'0';
c=0;
}
}
if(c==1){
f[k++]='1';
}
printf("Case %d:\n",ct++);
printf("%s + %s = ",a,b);
for(i=k-1;i>=0;i--){
printf("%c",f[i]);
}
printf("\n");
if(t<n){
printf("\n");
}
t++;
}
return 0;
}
相关文章推荐
- iOS CocoaPods组件平滑二进制化解决方案及详细教程
- redis拒绝服务、报max number of clients reached问题
- 37.You execute the following command to audit database activities:
- 源码推荐(0720):简单瀑布流应用,下拉菜单
- 类与对象
- Plus One Linked List
- 今天早上起来就想着要问问龙虎有圆通没
- 计算器
- libjepg相关
- windows NET命令的使用
- 从架构的角度看如何写好代码
- bash 快捷键
- Sliding Window Maximum
- Linux进阶命令
- Struts2 devMode导致远程代码执行漏洞
- 关于mysql存储过程的definer的问题
- Learning Python 010 函数 1
- Learning Python 010 函数 1
- Update Bits
- Route Between Two Nodes in Graph