前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Integer Inquiry UVA-424(大整数)

Integer Inquiry UVA-424(大整数)

作者头像
_DIY
发布2019-09-11 17:21:55
2890
发布2019-09-11 17:21:55
举报

题意分析: 将字符串倒着存入int数组中,每次加完后再取余除去大于10的部分

关键:倒着存入,这样会明显缩短代码量。

代码语言:javascript
复制
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 100 + 10;
char s[maxn];       /*用于读字符串*/
int a[maxn];        /*暂时储存*/
int b[maxn];        /*最后读出*/
int main()
{
    memset(b, 0, sizeof(b));
    while(~scanf("%s", s) && strcmp(s, "0"))        /*如果只输入0,结束input*/
    {
        memset(a, 0, sizeof(a));
        int len = strlen(s);
        for(int i = 0; i < len; i++)
            a[i] = s[len - i - 1] - '0';      /*倒着读入,方便累加*/
        for(int i = 0; i < len; i++)
            b[i] += a[i];
        for(int i = 0; i < len; i++)
        {
            b[i+1] += b[i]/10;
            b[i] = b[i] % 10;
        }
    }
    int end_ = 109;     /*直接从最后开始判*/
    while(!b[end_]) end_--;             /*这样判的原因是没有一个数是以0为开头的*/

    for(int i = end_; i >= 0; i--)
        cout << b[i];
    cout << endl;
    return 0;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-04-29 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档