Problem_3(2015级期末) 超大数的运算

Problem Description

第一学期已经接近尾声了,通往寒假的大门由八位Exam把守。这里的Exam收藏了一个数字,但这个数字太长了,他想要把这个数字压缩成个位数。

例如:

666

第一次合成是6 +6 +6 =18;

第二次合成是1+8=9是个位数,合成结束。

压缩的方式是把数字的每一位相加,会得到一个新数字,然后再对新数字进行相同的操作。直到最后得到一个个位数。如果你能帮他实现这个愿望,他就放你通过。
Input
多组输入
每组一个n,表示待压缩的数字,数字的位数保证小于1000,即数字范围为0<=n<=10^1000
Output
输出压缩后得到的个位数。
Example Input

99
233
666

Example Output

9
8
9

#include <stdio.h>
int main()
{
    int i,n,k,l;
    char a[10000];
    while(gets(a)!=NULL)
    {
        int sum=0;
        for(i=0;a[i]!='\0';i++)
        {
            sum+=a[i]-'0';   //每一位字符转变成数的加和
        }
        int n,s;
        while(1)
        {
            s=0;//重置
            while(sum)//各位数的加和
            {
                s+=sum%10;
                sum=sum/10;
            }
            if(s<10) {break;}
            sum=s;//初始化起点
        }
        printf("%d\n",s);
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值