自动搬运

查看原文

来自洛谷，原作者为

	MingDynasty 最后在线时间:2025.8.23 21:03|team/76415出题组|开局一个碗,结局一根绳|坐标你猜|小升初蒟蒻,欢迎吊打|5天内2小号互关(大号paste/lb3d6tr9),可提醒,不可炸铃接龙|题解不懂私|主页article/hu9a8skr

搬运于2025-08-24 23:14:37，当前版本为作者最后更新于2025-04-24 11:01:32，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题目链接

一道进制转化的题目。

题目思路：

并不难想到思路。我们枚举每个数，判断它在 2，8，10，16 进制下是否满足哈沙德数的定义，如果满足就记录这是第几个答案。最后第 2023 个答案就是我们所要的。

Code：

/*
    Auther:MingDynasty
    Problem:https://www.luogu.com.cn/problem/P12324
*/
#include<bits/stdc++.h>
using namespace std;
inline bool check2(int w){
	int sum=0,c=w;
	while(w){
		sum+=w%2,w/=2;
	}
	return c%sum==0;
}
inline bool check8(int w){
	int sum=0,c=w;
	while(w){
		sum+=w%8,w/=8;
	}
	return c%sum==0;
}
inline bool check16(int w){
	int sum=0,c=w;
	while(w){
		sum+=w%16,w/=16;
	}
	return c%sum==0;
}
inline bool check10(int w){
	int sum=0,c=w;
	while(w){
		sum+=w%10,w/=10;
	}
	return c%sum==0;
}
int main(){
	cin.tie(0)->sync_with_stdio(0);
	int i=1,cnt=0;
	for(;;){
		if(check8(i)&&check10(i)&&check2(i)&&check16(i)) cnt++;
		if(cnt==2023) cout<<i,exit(0);
		i++;
	}
	return 0;
}

祝通过！