UVa 10127 - Ones

標籤：os   io   sp   on   c   ios   as   return   print   

題目：求一個全是1組成的最小可以整除n的數。

分析：數論，類比。每次保留mod n的餘數乘以10加1即可。

說明：每天一水題。

#include <iostream>#include <cstdlib>#include <cstdio>using namespace std;int main(){int n;while (cin >> n) {int value = 1,count = 1;while (value%n) {value = value%n*10+1;count ++;}printf("%d\n",count);}return 0;}

UVa 10127 - Ones