有限小数题解(进制转换+某进制判断是否为无限小数)

复制代码
给定一个 A 进制下的分数 a/b,
小蓝想把它化为 B 进制下的小数 c。
现在他想知道这个小数是不是一个有限小数。

Input

复制代码
输入共一行,包含四个数 a, b, A, B,表示该分数和两种进制。
其中 A, B 使用十进制表示,
a, b 中大于 9 的数字使用大写字母表示,
A 表示 10,B 表示 11,以此类推。

Output

复制代码
输出一行,包含一个字符串。
如果该小数是一个有限小数,则输出 "Yes";
否则输出 "No"(不包含引号)。

Sample Input

复制代码
10 11 10 11

Sample Output

复制代码
Yes

思路:

如果一个数a/b是某进制下有限小数(最小一位位权设为),让其乘B超过i次可以化为十进制整数,而如果是无限小数,无论×多少次,都无法化为十进制整数。

我们可以直接乘一个比较大的,保证有限小数都可以化为十进制整数。

同时在乘的过程中对b不断取余,防止其超过LL范围

代码:

#define _CRT_SECURE_NO_WARNINGS

#include<iostream>

#include<string>

#include<cstring>

#include<cmath>

#include<ctime>

#include<algorithm>

#include<utility>

#include<stack>

#include<queue>

#include<vector>

#include<set>

#include<math.h>

#include<map>

#include<unordered_map>

using namespace std;

typedef long long LL;

typedef unsigned long long ULL;

const int N = 1e6+1000;

LL A, B;

string a, b;

LL get(string s)

{

LL ans = 0,t=1,x=s.size();

for (int i = x-1; i>=0; i--)

{

if (s[i] <= '9' && s[i] >= '0')

ans += (s[i] - '0') * t;

else if (s[i] <= 'Z' && s[i] >= 'A')

ans += (s[i] - 'A'+10) * t;

t *= A;

}

return ans;

}

int main() {

cin >> a >> b >> A >> B;

LL aa = get(a);

LL bb = get(b);

int i = 1;

aa %= bb;

while (i <=bb+10&&aa)

{

aa *= B;

aa = aa % bb;

i++;

}

if (!aa)

printf("Yes\n");

else

printf("No\n");

return 0;

}

相关推荐
杏花春雨江南6 分钟前
Spring Cloud Gateway 作为一个独立的服务进行部署吗
java·开发语言
GSDjisidi7 分钟前
东京本社招聘 | 财务负责人 & 多个日本IT岗位(Java/C++/Python/AWS 等),IT营业同步招募
java·开发语言·aws
skywalk81638 分钟前
copyparty 是一款使用单个 Python 文件实现的内网文件共享工具,具有跨平台、低资源占用等特点,适合需要本地化文件管理的场景
开发语言·python
BYSJMG12 分钟前
计算机毕设选题:基于Python+MySQL校园美食推荐系统【源码+文档+调试】
大数据·开发语言·python·mysql·django·课程设计·美食
Zz_waiting.17 分钟前
案例开发 - 日程管理 - 第七期
开发语言·前端·javascript·vue.js·html·路由
writeone18 分钟前
9-10关于JS初学产生的问题
开发语言·javascript·ecmascript
索迪迈科技1 小时前
Flink Task线程处理模型:Mailbox
java·大数据·开发语言·数据结构·算法·flink
元亓亓亓2 小时前
LeetCode热题100--230. 二叉搜索树中第 K 小的元素--中等
算法·leetcode·职场和发展
草莓熊Lotso2 小时前
《算法闯关指南:优选算法-双指针》--01移动零,02复写零
c语言·c++·经验分享·算法·leetcode
太阳的后裔2 小时前
随笔一些用C#封装的控件
开发语言·c#