|
题目链接:http://poj.org/problem?id=2551
题目解析：常规的写法容易超时的吧，所以在纸上对111111%7和111%3运算一下就容易理解下面的做法：
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,i,j,k,m;
while(cin>>n){
m=0;k=0;
while(1){
if(m<n){
m=m*10+1;
k++;
}
if(m%n==0) break;
m%=n;
}
cout<<k<<endl;
}
return 0;
}
| 
转播
