深入浅出学算法002-n个1

Description

由n个1组成的整数能被K（K<10000)整除，n至少为多少？

Input

多组测试数据，第一行输入整数T,表示组数 然后是T行，每行输入1个整数代表K

Output

对于每组测试数据输出1行，值为n

Sample Input

1
11

Sample Output

2

 

 

#include<stdio.h>
int main()
{
int t,k;
while(scanf("%d",&t)!=EOF)
{
while(t--)//或用for语句
{
int i=1;
int n=1;
int temp=1;
scanf("%d",&k);
if(k==1)//本来想一次性解决，发现用后面的运算的话，出现k==1但是输出2的情况，而改变运算顺序达不到题目要求，索性分开来
{
printf("1\n");

}
else
{
while(temp!=0)
{
temp=temp*10+1;
temp=temp%k;
i++;
}
printf("%d\n",i);
}

}
}
}