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

来源:互联网 发布:网络规划开题报告 编辑:程序博客网 时间:2024/06/13 04:02

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
原创粉丝点击