问题描述： 【C++|蓝桥杯之奇妙的数字】奇妙的数字
小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？
请填写该数字，不要填写任何多余的内容。
暴力搜索，不过需要优化一下判断条件，找到不同的数字则标记数组对应的项(10个数对应10个位置)+1，判断最后是否每一项只为1，否则重置标记数组为0。
#include
#include
#include using namespace std;
int a[10] = {0};
bool Check1(char c[])
{
for(int i = 0;
i<10;
i++)
{
if(c[i] == '0')
a[0]++;
if(c[i] == '1')
a[1]++;
if(c[i] == '2')
a[2]++;
if(c[i] == '3')
a[3]++;
if(c[i] == '4')
a[4]++;
if(c[i] == '5')
a[5]++;
if(c[i] == '6')
a[6]++;
if(c[i] == '7')
a[7]++;
if(c[i] == '8')
a[8]++;
if(c[i] == '9')
a[9]++;
}
for(int i = 0;
i<10;
i++)
{
if(a[i] != 1)
{
for(int i = 0;
i<10;
i++)
a[i] = 0;
return false;
}}
return true;
}bool Check(int k1,int k2)
{
stringstream s;
s< 推荐阅读
- 1015（计算并联电阻的阻值）
- 蓝桥杯|【第六届蓝桥杯】奇妙的数字
- 算法|Acwing1210. 连号区间数
- 算法|蓝桥云课 最大距离
- 算法|Acwing3173. 缩位求和
- Linux|ROS通信——C++实现
- 蓝桥杯|蓝桥杯C/C++A组省赛历年真题题解（2013~2021）
- 算法与数据结构|算法与数据结构——AcWing算法题常用代码模板
- 每日一题分享|牛客 小朋友做游戏详解＜每日一题分享＞