码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 1047 [Integer Inquiry] 高精度 格式

时间:2017-02-19 18:47:12      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:std   计算   ios   iostream   http   处理   set   UI   name   

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1047

题目大意:T组数据。每组给出n个大数,输出他们的和

关键思想:高精度,格式控制

代码如下:

#include <iostream>
#include <memory.h>
using namespace std;
int a[102][110];
int ans[110];
int cnt=0;
bool flag;//处理前导零 

void solve(){
	int sum,c=0;
	for(int i=0;i<=110;i++){//计算每一列,每一位 
		sum=0;
		for(int j=0;j<=cnt;j++)//计算每个数的这一位 
			sum+=a[j][i];
		sum+=c;
		c=sum/10;
		ans[i]=sum%10;
	}
	return ;
}

void print(){
	flag=true;
	for(int i=109;i>=0;i--){
		if(flag){
			if(ans[i]!=0 ){
			flag=false;
			cout<<ans[i];
			}
		}
		else cout<<ans[i];
	}
	if(flag)cout<<0;
	return;
} 
int main(){
	int T;
	cin>>T;
	while(T--){
		flag=true;
		memset(a,0,sizeof(a));
		memset(ans,0,sizeof(ans)); 
		string temp;
		while(cin>>temp&&temp!="0"){
			for(int i=temp.size()-1;i>=0;i--){
				a[cnt][temp.size()-1-i]=temp[i]-‘0‘;
			}
			cnt++;
		}
		solve();
		print();
		if(T!=0)cout<<endl<<endl;//格式略坑 
		else cout<<endl;
	}
	return 0;
} 

  

HDU 1047 [Integer Inquiry] 高精度 格式

标签:std   计算   ios   iostream   http   处理   set   UI   name   

原文地址:http://www.cnblogs.com/G-M-WuJieMatrix/p/6416375.html

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