Contents Problem 題目網址中文網址 Solution 直接硬除會溢位,為了避免使用大數,從 1 開始,判斷 n 是否可整除它,如不行就將餘數乘10再加上1,然後繼續判斷,如此一來每次都只要處理2位數。 Code UVa 10127UVa 10127 - Ones 1234567891011121314151617181920212223 int (){ int n; while (scanf("%d", &n) != EOF) { int ans, now; int remainder = n == 1 ? 0 : 1; for (ans = 1; remainder; ans++) { now = remainder * 10 + 1; remainder = now%n; } printf("%dn", ans); } return 0;} 赞微海报分享
近期评论