UVA - 424 Integer Inquiry
来源:互联网 发布:犀牛软件分割模型 编辑:程序博客网 时间:2024/06/05 16:30
UVA - 424 Integer Inquiry
题目大意:很好理解的,高精度数字求和。
解题思路:先读入所有数字,再将所有数字右对齐,之后对应的位相加,最后余数存入 res 数组。想得是很简单。
刚发现没有右对齐的必要,直接倒过来读取就好了……
注意点:
- 读数字的顺序是从左到右,也就是靠左边的先读入!这个听起来很简单但是我卡了很久。一开始在解决数字每一位一一对应的时候想的是倒过来读入,然后就悲剧了。嗯,倒过来依然和原来一样。
- 卡的最久的是 “////” 那一句。我是固定列移动行来求和的,但是一开始没多考虑列走空(从右往左读完了)的时候。不加这一句的话会多减很多 ‘0’的。
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main() { char num[205][205] , res[1000], c; int i, j , k, sav = 0; bool flag = 0; memset( res , '.' , sizeof(res)); memset( num , '\0' , sizeof(num)); for( i=0 ; i < 205 ; i++ ) { cin >> num[i]; if( num[i][0] == '0' ) break; } for( i = 0; num[i][0] != '0' ; i++ ) { j = 0; while(j < 205 && num[i][j+1] != 0 ) j++; for( k = 204; j >= 0; j-- && k-- ) { num[i][k] = num[i][j]; num[i][j] = '\0'; } } k = 999; for( j = 204 ; j >=0 ; j-- ) { for( i = 0 ; num[i][204] != '\0' ; i++ ) { if( num[i][j] != '\0' ) //// sav += (int)(num[i][j]) - '0'; } res[k] = '0' + (char)(sav%10); sav /= 10; k--; if( !sav ) break; } for( i = 0; i < 1000; i++ ) if( res[i] >'0' && res[i] <= '9' ) break; for( ; i < 1000 ; i++ ) if( res[i] >= '0' && res[i] <='9') cout << res[i]; cout << endl; return 0;}
0 0
- uva 424 - Integer Inquiry
- UVa 424 - Integer Inquiry
- UVa 424 - Integer Inquiry
- uva-424 - Integer Inquiry
- uva 424 - Integer Inquiry
- UVa 424 - Integer Inquiry
- UVA 424 Integer Inquiry
- UVa 424 - Integer Inquiry
- UVa 424 - Integer Inquiry
- UVa 424 - Integer Inquiry
- uva 424 - Integer Inquiry
- UVA - 424 - Integer Inquiry
- UVA 424 Integer Inquiry
- UVa 424 Integer Inquiry
- uva 424 Integer Inquiry
- UVA 424 Integer Inquiry
- UVa 424 - Integer Inquiry
- uva 424 - Integer Inquiry
- NodeJs——(17)myblog的优化【2】用fs模块来记录访问情况
- UVA - 10115 Automatic Editing
- UVA - 10815 Andy's First Dictionary
- 51Nod-1105-第K大的数
- UVA - 10106 Product
- UVA - 424 Integer Inquiry
- UVA - 465 Overflow
- acdream 1007 a+b 快速幂取模
- UVA - 10879 Code Refactoring
- unity中跳跃的实现
- UVA - 10112 Myacm Triangles
- Android微信支付彻底扫坑
- java8--面向对象 上(疯狂java讲义3) 复习笔记
- UVA - 10387 Billiard