1163 eddy's digital roots.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

/*
1163 Eddy's digital Roots
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 5120 K

GUN C++
*/
/*有规律,“九余数”的妙用
一个数除以9，所得的余数称九余数。一个数的九余数等于这个数各位上的数字和的九余数。
如3209的九余数是5，即(3＋2＋0＋9)÷9＝1余5。

被减数的九余数，等于减数的九余数加差数的九余数。连减式类推。
被乘数的九余数，乘以乘数的九余数等于积的九余数。连乘式类推。
*/
#include <iostream.h>
using namespace std;

#include<iostream.h>
int main()
{
    int n[18]={1,4,9,4,2,9,7,1,9,1,5,9,4,7,9,7,8,9},i;
    while(cin>>i && i!=0)
        cout<<n[(i-1)%18]<<endl;
    return 0;
}