uva 550——Multiplying by Rotation

最新推荐文章于 2016-08-11 14:06:47 发布

原创最新推荐文章于 2016-08-11 14:06:47 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

120 篇文章

订阅专栏

本文介绍了一种算法，通过已知的最后一位数字和一个因数，在特定进制下逆向推导出另一个因数的位数。此算法适用于编程竞赛等场景，通过模拟过程逐步计算出前一位数，直至找到首位数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：在一个进制内比如十进制下179487 * 4 = 717948和9进制下17 * 4 = 71 给定三个数，一个是进制，一个数是该组数的最后一个数字，另外一个则是该组数中的一个因数，问该组数中另一个因数是多少位数。

思路：由最后一位数和因数可以求出来前一位数的数字，然后依次类推，一直到第一位数等于最后一位数，实际上就是一个不断模拟的过程。

code：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;

int cal(int ba,int la,int dv)  
{
    int cnt=0,t;
    t=la*dv;
    while (t!=la)  //不断算前前一位，直到其等于给定的最后一位
    {
        int qi=t/ba;
        t%=ba;
        cnt++;
        t=dv*t+qi;
    }
    return cnt+1;
}
int main()
{
    int ba,la,dv;
    while (~scanf("%d%d%d",&ba,&la,&dv))
        printf("%d\n",cal(ba,la,dv));
}