UVa 550 - Multiplying by Rotation

我觉得ACM可以改名为这个名字:

ACM - ICPC & EC (English Contest)

神马阅读理解完形填空, 比起ACM的题目来简直弱爆了. 

其实说到最后还是我的英语不好



这题看了几遍, 完全不知道是什么意思. 

题意是给一个最初的数字, 和一个要乘的数字n, 求用这个数字变成题目那样的数字的最小位数.

方法我也是参考了别人的, 从最后一位开始推... 不过我还是没有完全理解, 想了一节英语课想找出第二种方法可是失败了...

所以我就不误人子弟啦(ˉ▽￣～)

详情见代码



#include <cstdio>
#include <cmath>

using namespace std;

int main()
{
    //freopen("input.txt", "r", stdin);
    int base, last, n, initial;     //last是每位的数, initial是最初的数.
    int go, num, cnt;       //go是进位的数, num是总的大小
    while (~scanf("%d%d%d", &base, &last, &n))
    {
        cnt = 1;
        go = 0;
        initial = last;
        while (true)
        {
            num = last * n + go;
            go = num / base;
            last = num % base;
            if (num == initial && go == 0)
            {
                printf("%d\n", cnt);
                break;
            }
            cnt++;
        }
    }
    return 0;
}