POJ 1503

作者: DeamoV | 来源:发表于2018-02-08 22:53 被阅读6次

题目LINK

题意解释

这道题的题意非常简单,就是输入几个数,然后相加没什么好解释的。

收获

这道水题对于我这样的初学者来说就是熟悉超长数据的加法运算。对于没做过这道题且是初学者的话,将巩固以下知识点。
1.字符串的操作如strcmp和strlen。
2.锻炼在大脑中构思数组并灵活运用的一种思维吧。总之是我现在做的水题里最水的。

AC代码

#include <iostream>
#include <cstring>

#define MAXN 105

using namespace std;

char input[MAXN];
int output[10000]; // ???

int main(void){
    int len; // save string's length
    
    while (scanf("%s",&input) && strcmp(input, "0") && (len = strlen(input))) {
        for (int i = 0; i < len; i++) {
            output[i] += input[len-1-i] - '0';
        }
    }
    for (int i = 0; i < 104; i++) {
        if(output[i] > 9){
            output[i+1] += output[i]/10;
            output[i] %= 10;
        }
    }
    
    int i = MAXN - 1 ;
    while(!output[--i]) ;
    while(i >=0){
        cout << output[i--];
    }
    cout << endl;
    return 0;
}

相关文章

  • POJ 1503

    题目LINK 题意解释 这道题的题意非常简单,就是输入几个数,然后相加没什么好解释的。 收获 这道水题对于我这样的...

  • Chapter9——图——最小生成树

    1. 题目列表 POJ1789(prim算法) POJ2485(prim) POJ1258(prim) POJ30...

  • poj来自群

    OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj...

  • Chapter5——数据结构——字符串

    1. 题目列表 poj1035,poj3080,poj1936 2. POJ1035——Spell checker...

  • ACM算法学习状态

    初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,p...

  • 常用技巧合集

    1.尺取法 POJ 3061 POJ3320 POJ 2739 2.反转问题 POJ 3276 集合的整数表示空集...

  • 1503

    很多事情 不论好的坏的对的错的 一旦开了头 就回不了头 你们是我带的第一批学生 从初识的腼腆羞涩到如今的熟稔 时间...

  • 无标题文章

    1503

  • Chapter7——基础算法——哈希、二分

    1. 题目列表 POJ3349(数组hash) POJ3274(问题转换+数组hash、树状数组) POJ2151...

  • 计算几何

    极限 POJ 1981: Circle and Points POJ 1418: Viva Confetti题解链...

网友评论

      本文标题:POJ 1503

      本文链接:https://www.haomeiwen.com/subject/xdmxtftx.html