H - Ones - 秒客网

Description

Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's. How many digits are in the smallest such a multiple of n?

Input

Each line contains a number n.

Output

Output the number of digits.

Sample Input

Sample Output

3

6

12

这个题！！！实在是看不懂它到底在说什么！！！英语太差没办法 忧愁！！！
去网上搜来了翻译
绐任一个整数 n（1 <= n <= 9999），且 n 不可被 2 或 5 除尽。n的某一个倍数以十进制的表示法将是一连串的1，请问这一连串的1最少是几位数？
例如：
n=3，3*37=111，所以答案是3位数。
n=7，7*15873=111111，所以答案是6位数。
Input
每一列测试资料有1个整数 n
Output
对每一测试资料n，其某一个倍数以十进制的表示法将是一连串的1，请问这一连串的1最少是几位数？ 

看完翻译，题目确实不难。

以下为第一次写出的超时代码

#include <iostream>

using namespace std;

int main()

{

    int n;

    while(cin>>n){

        __int64 a=,i=;

            while(a%n!=){

                a=a*+;

                i++;

            }

            cout<<i<<endl;

    }

    //system("pause");

    return ;

}

以下为正确代码，有一定的技巧性

#include<iostream>

using namespace std;

int f(int n)

{

    int i=,a,b=;

    a=b%n;

    while(a!=)

    {

        b=a*+;

        i++;

        a=b%n;

    }

    return i;

}

int main()

{

    int n;

    while(cin>>n)cout<<f(n)<<endl;

    return ;

}

拿3来解释
1%3=1，先将其乘3加1，直到得到的值大于3.  11%3=2  ，  2×10+1=21  则21/3与111/3效果相同  （因为90%3=0，111-90=21 ）

要多思考 数学简便方法！！！

Hint

RunID	User	Problem All A - 487-3279 B - Numbers That Count C - The Hardest Problem Ever D - Specialized Four-Digit Numbers E - The King F - The Circumference of the Circle G - Bullseye H - Ones I - u Calculate e J - Encoding K - Ignatius and the Princess IV L - The 3n + 1 problem M - Candy Sharing Game N - 水仙花数 O - 多项式求和 P - 素数判定 Q - 蟠桃记 R - 青年歌手大奖赛_评委会打分 S - 偶数求和 T - 数据的交换输出 U - 字符串统计 V - 母牛的故事 W - 数列有序! X - 绝对值排序 Y - 发工资咯：） Z - 不容易系列之(3)―― LELE的RPG难题 A - 487-3279	Result All Accepted Presentation Error Wrong Answer Time Limit Exceed Memory Limit Exceed Output Limit Exceed Runtime Error Compile Error Unknown Error Submit Error Queuing && Judging All	Memory (KB)	Time (ms)	Language All C++ C Java Pascal Python C# Ruby Other All	Length (Bytes)	Submit Time

Rank

Solve

Penalty

Rank

Solve

Penalty

sharlock(侯泽凯)

32963

47:31:36 (-2)

48:03:47 　

40:57:20 　

31:23:27 　

41:23:55 (-4)

42:00:19 　

44:00:07 　

32:38:31 (-3)

31:44:21 　

30:43:47 　