hdu1002,大数加法,朴素版
来源:互联网 发布:linux配置编译环境 编辑:程序博客网 时间:2024/05/02 01:31
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxx=1010;
char * add(char *s1,char *s2)
{
int a[maxx+10]={0},b[maxx+10]={0};
int l1=strlen(s1);
int l2=strlen(s2);
for (int i=l1-1,j=maxx;i>=0;i--,j--)
a[j]=s1[i]-'0';
for (int i=l2-1,j=maxx;i>=0;i--,j--)
b[j]=s2[i]-'0';
for (int i=maxx;i>=0;i--)
{
a[i]+=b[i];
if(a[i]>=10) a[i-1]+=a[i]/10,a[i]%=10;
}
char s3[maxx+10]; //把int数组转化为char数组,有时可以直接输出
memset(s3,0,sizeof(s3));
int temp=0;
int k=0;
for (int i=0;i<=maxx;i++)
{
if (a[i]!=0&&temp==0) temp=1;
if(temp==1) s3[k++]=a[i]+'0';
}
return s3;//返回局部变量的地址,警告
}
int main()
{
char a[1010],b[1010];
int n;
while (cin>>n)
{
for (int i=1;i<=n;i++)
{
cin>>a>>b;
printf("Case %d:\n",i);
cout<<a<<" + "<<b<<" = ";
cout<<add(a,b)<<endl;
if (i!=n)
cout<<endl;
}
}
}
#include<cstring>
#include<cstdio>
using namespace std;
const int maxx=1010;
char * add(char *s1,char *s2)
{
int a[maxx+10]={0},b[maxx+10]={0};
int l1=strlen(s1);
int l2=strlen(s2);
for (int i=l1-1,j=maxx;i>=0;i--,j--)
a[j]=s1[i]-'0';
for (int i=l2-1,j=maxx;i>=0;i--,j--)
b[j]=s2[i]-'0';
for (int i=maxx;i>=0;i--)
{
a[i]+=b[i];
if(a[i]>=10) a[i-1]+=a[i]/10,a[i]%=10;
}
char s3[maxx+10]; //把int数组转化为char数组,有时可以直接输出
memset(s3,0,sizeof(s3));
int temp=0;
int k=0;
for (int i=0;i<=maxx;i++)
{
if (a[i]!=0&&temp==0) temp=1;
if(temp==1) s3[k++]=a[i]+'0';
}
return s3;//返回局部变量的地址,警告
}
int main()
{
char a[1010],b[1010];
int n;
while (cin>>n)
{
for (int i=1;i<=n;i++)
{
cin>>a>>b;
printf("Case %d:\n",i);
cout<<a<<" + "<<b<<" = ";
cout<<add(a,b)<<endl;
if (i!=n)
cout<<endl;
}
}
}
0 0
- hdu1002,大数加法,朴素版
- hdu1002(简单大数加法)
- (解题报告)HDU1002---大数加法
- 杭电HDU1002(大数加法)
- A + B Problem II(hdu1002,大数加法)
- HDU1002(大数)
- HDU1002 高精度加法
- java高精度加法 hdu1002
- hdu1002 大整数加法
- HDU1002 大数相加
- 大数相加hdu1002
- HDU1002 大数相加
- HDU1002大数相加问题
- 大数hdu1002 A+B
- 大数相加 hdu1002
- hdu1002 JAVA大数
- hdu1002 大数运算
- hdu1002(大数相加)
- Qt线程基础
- 前一段时间荒废了
- C语言的本质(10)——指针本质
- HDOJ1048 The Hardest Problem Ever
- 判断给定的IP地址是否是内网IP
- hdu1002,大数加法,朴素版
- iOS拨打电话
- 如何判断一棵树是否是平衡二叉树
- braodcastReceiver 广播接收者 短信窃听者
- CString、TCHAR*、char*转换
- HDU 4342 History repeat itself
- C语言的本质(11)——指针与数组
- 每日上海: 一张图了解上海历史沿革爱一座城市
- nginx反向代理,页面缓存,虚拟主机等快速配置