洛谷P12121 [蓝桥杯 2024 省 B 第二场] 进制

P12121 [蓝桥杯 2024 省 B 第二场] 进制

题目描述

\(8100178706957568\) 这个数在用 \(x\) 进制表示时（\(x \in [11, 36]\)），仅包含数字而不包含字母，请问 \(x\) 是多少。比如 \(2588\) 用 \(16\) 进制表示为 \(a1c\)，包含字母 \(a\) 和 \(c\)。

输入格式

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

输出格式

无

题目链接

https://www.luogu.com.cn/problem/P12121

解题思路

1. 拆位检查每一位是否都大于等于10，只要有一位大于等于10就是false

代码实现

// 进制转换 
#include<bits/stdc++.h>
using namespace std;
using ull=unsigned long long;
ull n=8100178706957568;
int main()
{
	for(int x=11;x<=36;x++){
		bool ok=true;
		ull tmp=n;
		while(tmp){
			int res=tmp%x;
			if(res>=10){
				ok=false;
				break;
			}
			tmp/=x;
		}
		if(ok){
			cout<<x<<'\n';
			return 0;
		}
	}
	return 0;
}