求各數位之和； 運用棄九法可以很快解出，但一開始沒想到出入的會是字符串，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; }
棄九法的擴展應用 k是n進制下的一個數，s是k各位數字之和，則存在k%(n-1)=s%(n-1); 利用同余的原理證明。

轉載于:https://www.cnblogs.com/acsmile/archive/2011/04/30/2033445.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。