UVA424 Integer Inquiry
来源:互联网 发布:无主之地数据挖掘 编辑:程序博客网 时间:2024/05/17 09:27
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19484
题意:给大数,问他们的和
思路:主要是练一下高精度。发现一个函数调用如果参数是数组,直接就会传地址而不需要&
源码:
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iostream>
using namespace std;
#define gmax(a,b) a>b?a:b
int const MAXN = 100+10;
char ans[MAXN];
struct D
{
char data[MAXN];
int len;
}d[MAXN];
void change(char ss[],int len)
{
int i,j;
for(i=0; i<len/2; i++){
char temp = ss[i];
ss[i] = ss[len-1-i];
ss[len-1-i] = temp;
}
}
int main()
{
int tot = 0,maxl = 0;;
while(scanf("%s",d[tot].data)!=EOF && d[tot].data[0] != '0'){
d[tot].len = strlen(d[tot].data);
maxl = gmax(d[tot].len,maxl);
change(d[tot].data,d[tot].len);
tot++;
}
int carry = 0;
int i,j,tt;
for(j=0; j<maxl; j++){
tt = 0;
for(i=0; i<tot; i++){
if(j>d[i].len-1)
continue;
tt += d[i].data[j] - '0';
}
tt += carry;
ans[j] = '0' + tt%10;
carry = tt/10;
}
while(carry){
ans[j++] = '0' + carry%10;
carry /= 10;
}
change(ans,j);
printf("%s\n",ans);
return 0;
}
- UVa424 Integer Inquiry
- Uva424 - Integer Inquiry
- UVA424 Integer Inquiry
- UVA424 - Integer Inquiry
- Integer Inquiry
- Integer Inquiry
- Integer Inquiry
- Integer Inquiry
- Integer Inquiry
- Integer Inquiry
- Integer Inquiry
- Integer Inquiry
- Integer Inquiry
- Integer Inquiry
- Integer Inquiry
- Integer Inquiry
- Integer Inquiry
- Integer Inquiry
- SyntaxError: expected expression, got keyword 'var'
- JAVA异常编程
- 使用Spring实现异常统一处理【三】--java.lang.IllegalStateException: STREAM问题的解决
- 27讲学习,飞机彩带
- 夏季如何保养电脑
- UVA424 Integer Inquiry
- 没有Android SDK manager选项
- abap中,利用write进行表单打印示例
- 转:java 规则引擎
- ecshop 去彻底去版本
- 夏日电脑除尘要注意
- jqwidgets-api
- 序列化与反序列化:本质与选型
- oc base64