码迷,mamicode.com
首页 > 编程语言 > 详细

算法练习(一)(大数运算)

时间:2019-12-21 13:28:21      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:strlen   size   练习   ace   string   mes   col   microsoft   turn   

 

HDU1002 A+B Problem Ⅱ 

 

https://vjudge.net/contest/310259#problem/B

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
	char chr1[1010],chr2[1010];
	int t;
	int len1,len2,len;
	cin>>t;
    for(int s=1;s<=t;s++){
    	if(s!=1) cout<<endl;
		int i,j=0,k=0;
		scanf("%s %s",chr1,chr2);
		int a[1010]={0},b[1010]={0},c[1010]={0};
		len1=strlen(chr1);
		len2=strlen(chr2);
		for(i=len1-1,j=0;i>=0;i--) a[j++]=chr1[i]-‘0‘;
		for(i=len2-1,k=0;i>=0;i--) b[k++]=chr2[i]-‘0‘;
		if(len1>len2) len=len1;
		else len=len2;
		int m=0;
		for(i=0;i<len;i++)
		{
		   int temp=a[i]+b[i]+m;
		   c[i]=temp%10;
		   m=temp/10;
		}
		if(a[i-1]+b[i-1]>=10) c[i]=1;
		else {
			c[i]=0;
			i--;
		}
		printf("Case %d:\n",s);
		printf("%s + %s = ",chr1,chr2);
		for(;i>=0;i--) cout<<c[i];
		cout<<endl;
	}
	return 0;
 } 

  

算法练习(一)(大数运算)

标签:strlen   size   练习   ace   string   mes   col   microsoft   turn   

原文地址:https://www.cnblogs.com/jianqiao123/p/12075781.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!