POJ 1503

题目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;
}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 基于学生学习共同体培育语文生态课堂文化的研究 近年来,随着现代教育理念的不断深入与...
    火车头123阅读 2,132评论 0 8
  • 作者 谢恩铭,公众号「程序员联盟」(微信号:coderhub)。转载请注明出处。原文:https://www.ji...
    程序员联盟阅读 2,468评论 3 33
  • 今日感悟、庆幸自己选择了修车行业:因为这行是技术加服务。 有 技术永远有饭吃、不会恐惧。又是一个重复服务行业,因...
    京心达张新波阅读 251评论 0 0
  • 风轻云淡,碧空万里,虽然已是立秋季节,但是太阳公公的热情丝毫没有离去。下午两点半,准时来到奥赛东校区参加儿子...
    肖睿妈妈阅读 263评论 4 6
  • 屋顶,洁白得像初恋, 街道,懵懂得像少年, 浪漫了过路人的冬天, 唤醒了渴望爱的心愿。 幸福,完美的不真切, 童话...
    秋未完阅读 766评论 59 41