自动搬运

查看原文

来自洛谷，原作者为

	Lzj0314 向初二进发——Minecraft豪丸，但买不起原版（悲）——关于我玩florr.io这件事——求户观（无限制）

搬运于2025-08-24 22:46:35，当前版本为作者最后更新于2025-05-12 17:08:37，作者可能在搬运后再次修改，您可在原文处查看最新版

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

以下是正文

A. 幸运数

由于是提交答案题，所以直接写个暴力枚举即可。但也不至于从 $1$ 至 $100000000$ 一个个枚举，只需枚举偶数位的数即可。

int A(){
	int cnt=0;
	for(int i=1;i<=7;i+=2){//偶数位的数为 10 的奇数次方
		int x=pow(10,i);//计算起始数
		for(int j=x;j<=x*10-1;j++){//一个个枚举
			int sum1=0,sum2=0,jj=j;
			for(int k=1;k<=i/2+1;k++) sum1+=jj%10,jj/=10;//计算前面一半的数位之和
			for(int k=1;k<=i/2+1;k++) sum2+=jj%10,jj/=10;//计算后面一半的数位之和
			if(sum1==sum2) cnt++;//计数器+1
		}
	}
	return cnt;
}

答案为 $4430091$。

B. 有奖问答

由于是提交答案题，所以直接写个搜索即可。

int b=0;
void dfs(int score,int cnt){
	if(score==70) b++;//获得了 70 分答案+1
	if(score==100||cnt>=30) return ;//到达 100 分或做完 30 道题目
	cnt++;//做完题目
	dfs(0,cnt);//错误
	dfs(score+10,cnt);//正确
}
int B(){
	dfs(0,0);//各自从 0 开始
	return b;
}

答案为 $8335366$。

还是那句话，由于是提交答案题，所以直接根据模板输出答案即可。

代码就不摆了（这你懒得打？？？），放个记录显示我过了。