UVA - 424 Integer Inquiry

来源:互联网 发布:犀牛软件分割模型 编辑:程序博客网 时间:2024/06/05 16:30

UVA - 424 Integer Inquiry

题目大意:很好理解的,高精度数字求和。

解题思路:先读入所有数字,再将所有数字右对齐,之后对应的位相加,最后余数存入 res 数组。想得是很简单。
刚发现没有右对齐的必要,直接倒过来读取就好了……

注意点:

  1. 读数字的顺序是从左到右,也就是靠左边的先读入!这个听起来很简单但是我卡了很久。一开始在解决数字每一位一一对应的时候想的是倒过来读入,然后就悲剧了。嗯,倒过来依然和原来一样。
  2. 卡的最久的是 “////” 那一句。我是固定列移动行来求和的,但是一开始没多考虑列走空(从右往左读完了)的时候。不加这一句的话会多减很多 ‘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
原创粉丝点击