求各數(shù)位之和； 運用棄九法可以很快解出，但一開始沒想到出入的會是字符串，WA了幾次， AC代碼如下 #include"iostream" #include"string" using namespace std; int main() {string str;while(cin>>str,str!="0"){int n=0;for(string::size_type i=0;i!=str.size();i++)n+=str[i]-'0';n%=9;if(n==0) n=9;cout<<n<<endl;}return 0; }
棄九法的擴(kuò)展應(yīng)用 k是n進(jìn)制下的一個數(shù)，s是k各位數(shù)字之和，則存在k%(n-1)=s%(n-1); 利用同余的原理證明。

轉(zhuǎn)載于:https://www.cnblogs.com/acsmile/archive/2011/04/30/2033445.html

總結(jié)

以上是生活随笔為你收集整理的zoj 1115 Digital Roots的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。