小糖的糖果

1.题目：

Problem Description

小糖是个视糖如命的家伙，有天他误打误撞来到了糖果王国，那到处的糖果看得他口水直流。糖果国王是个有点小聪明的人，于是他便对小糖说你能破解我的谜底我就给你好多糖果。给你一个正整数n，求出n除以9的余数m。可怜的小糖平时只知道吃糖果哪里知道怎么破，聪明的伙伴们赶紧帮忙破解，小糖愿意跟你分享他的糖果哦！

Input

输入数据有多组，每组占一行。
每行为一个正整数n(位数小于1000)。

Output

对于每组输入数据，输出余数m，每个测试实例占一行。

Sample Input

123456
7891011

Sample Output

3
0

Author

xj

 

 

2.规律：

      求模9的余数就等于这个数各个数字的和对9求模。（其实原理是什么我也不知道，有谁知道的麻烦说下，这个貌似是小学数学奥数的内容）。

 

3.参考代码：

 

#include <iostream>
#include <string.h>
using namespace std;

int main()
{
    char s[1000];
    int i, sum;

    while (gets(s)) {
        sum = 0;

        for (i = 0; i < strlen(s); i++)
            sum += s[i] - '0';

        cout << sum % 9 << endl;
    }

    return 0;
}