专栏首页用户6093955的专栏Integer Inquiry UVA-424(大整数)

Integer Inquiry UVA-424(大整数)

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

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

#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;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 蓝桥杯突击复习准备——部分算法汇总

    当然,上面这个状态转移方程不适用于a数组长度较大的情况。比如AcWing896. 最长上升子序列 II (AC代码,思路在代码中)

    _DIY
  • 【Pet HDU - 4707 】【利用并查集找深度】

    _DIY
  • CF: Long Number

    分析1:题目原文中有这么一句“You can perform the following operation no more than once: choose...

    _DIY
  • LWC 52:688. Knight Probability in Chessboard

    LWC 52:688. Knight Probability in Chessboard 传送门:688. Knight Probability in Ches...

    用户1147447
  • HDU 2665 Kth number(可持续化线段树)

    Kth number Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768...

    ShenduCC
  • P1629 邮递员送信

    题目描述 有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,...

    attack
  • HDU-1394 Minimum Inversion Number(线段树求逆序数)

    Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit:...

    ShenduCC
  • 09-排序1 排序 (25分)

    数据1:只有1个元素; 数据2:11个不相同的整数,测试基本正确性; 数据3:103个随机整数; 数据4:104个随机整数; 数据5:105个随...

    AI那点小事
  • 09-排序2 Insert or Merge (25分)

    Insertion sort iterates, consuming one input element each repetition, and growin...

    AI那点小事
  • HUST 1017 - Exact cover

    Time Limit: 15s Memory Limit: 128MB Special Judge Submissions: 7636 Solved: 38...

    attack

扫码关注云+社区

领取腾讯云代金券