UVA - 550 Multiplying by Rotation

最新推荐文章于 2017-09-06 15:00:09 发布

原创最新推荐文章于 2017-09-06 15:00:09 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

UVA 同时被 2 个专栏收录

170 篇文章

订阅专栏

数论、几何

14 篇文章

订阅专栏

本文探讨了一个数学问题：给定三个数a、b、c，其中a为进制，b为第一个乘数的最后一位，c为第二个乘数。目标是找出c需要乘以多少位数后，其积的第一位会变成b（在a进制下）。通过代码实现了这一过程。

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

题目大意：给出三个数 a,b,c，a 是进制，b 是第一个乘数的最后一位，c 是第二个乘数。求 c 要乘以多少位数后，积的第一位是 b (a 进制下)。

解题思路：百度…强行理解，还是找规律
数学什么的真头疼= =

#include<iostream> 
#include<cstdio>
#include<string.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
int main() {
    int a, b, c;
    while (scanf("%d%d%d", &a, &b, &c) != EOF) {
        int tot = 1;
        int res = b, tmp = 0, ans = b * c;
        while (ans != b) {
            tot++;
            res = ans % a;
            tmp = ans / a;
            ans = res * c + tmp;
        }
        printf("%d\n", tot);
    }
return 0; 
}