【蓝桥杯】暴力枚举

最新推荐文章于 2025-03-03 17:13:58 发布

原创

最新推荐文章于 2025-03-03 17:13:58 发布 · 848 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #蓝桥杯 #算法

本文介绍了三个编程挑战，涉及数字的立方性质、数字组合排列以及加法变乘法的问题。第一个挑战是寻找立方后数字之和仍等于自身的正整数；第二个挑战是解决数字组合成特定字符串的问题；第三个挑战是通过改变两个不相邻加号为乘号，使结果等于目标数值。这些问题展示了编程在解决数学问题和逻辑推理上的应用。

1.立方变自身（简单枚举）
2.三羊献瑞
3.加法变乘法

1.立方变自身（简单枚举）
题目：观察下面的现象，某个数字的平方，按位累加仍然等于自身
1^3=1
8^3=512 ， 5+1+2=8
17^3=4913 ， 4+9+1+3=17
…
请你计算包括1，8，17在内，符合这个性质的正整数一共有多少个？
解题思路
按照题目要求循环遍历，满足要求则+1，不确定的是循环的范围，
先假设1-100，再1-1000，发现结果没变化

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
   
	int ans=0;
    for(int i=1;i<=100;i++)
	{
   
   
		int a=i*i*i;
		int sum=0;
		while(a)
		{
   
   
			sum+=a%10;
			a/=10;
		}
		if(sum==i) ans++;
	} 
	cout<<ans<<endl;
}