Digital Roots

2019-11-14 10:08:51

字體：大中小

來源：轉載

供稿：網友

Digital Roots

題目來源：[九度1124][1]

原始代碼：

#include <stdio.h>int getsum(int a){ int ans=0; while (a!=0) { int i = a%10; a /= 10; ans += i; } return ans;}int main() { int a; while (scanf("%d", &a)!=EOF) { if (a==0) { break; } while (a>=10) { a = getsum(a); } 解決辦法：

不再用整數變量來保存輸入的數字，再利用求模、求商等數學方法得到拆解后的數字。而是轉而采用將輸入數據當作字符串的技巧，直接將數字以字符串的形式保存起來，再依次遍歷這個字符串，通過字符與字符’0’的ascii值的差，計算字符所表示的數字值。以上方法見：王道機試指南p66

修改后代碼：

#include <stdio.h>int getsum(int a){ int ans=0; while (a!=0) { int i = a%10; a /= 10; ans += i; } return ans;}int main() { char a[1000]; while (scanf("%s", a)!=EOF) {//利用字符串讀入數字，作為字符串保存在內存中 int ans=0; //累加變量 for (int i=0; a[i]!=0; i++) { //遍歷a中的每一個字符，直到a字符串結尾 ans += (a[i]-'0'); } if (ans==0) { break; } while (ans>=10) { ans = getsum(ans); } printf("%d/n", ans); } return 0;}

上一篇：Leetcode 403 - Frog Jump（dp or bfs）

下一篇：枚舉

學習交流

索泰發布一款GTX 1070 Mini迷你版本:小機

索泰發布一款GTX 1070 Mini迷你版本:小機箱大愛...

熱門圖片

猜你喜歡的新聞

猜你喜歡的關注

国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

Digital Roots

Digital Roots

原始代碼：

修改后代碼：