poj 2551 解题报告

//本题我觉得难点还是在思想。。。
//题目大意：给定一个n，求n的一个倍数m，m全部由1组成，找出最小的m；
//原理：同余。。。。。。
//eg：n = 3；
//1%3 = 1；
//11%3 = 1*10+1 %3 = 2；
//111 % 3 = 11*10 +1  % 3 = 2* 10 +1 %3 = 0;
//所以最多有3个1；

1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int n;
 5     while(cin>>n){
 6         int cnt =1;
 7         int m = 1%n;//初始化
 8         while(m){
 9             m = m*10 + 1;
10             m = m%n;
11             cnt++;//记录1的个数
12         }
13         cout<<cnt<<endl;
14     }
15     return 0;
16 }


少年，，加油。。。。