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;}