蓝桥杯算法基础_排它平方数_课程笔记
创始人
2025-05-31 23:10:19

题目

203879 * 203879 = 41566646641

这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。

具有这样特点的6位数还有一个，请你找出它！

再归纳一下筛选要求：

6位正整数
每个数位上的数字不同
其平方数的每个数位不含原数字的任何组成数位
以下程序实现了这一功能，请你补全以下空白处内容：

#include 
using namespace std;int main()
{int num[10], flag;for (long long i = 123456; i <= 987654; i++){long long a = i;long long b = i * i;memset(num, 0, sizeof(num));flag = 1;while (a){_________________;}if (flag){while (b){if (num[b % 10]){flag = 0;break;}b /= 10;}if (flag)cout << i << endl;}}return 0;
}

提示：

0的平方为0
1的平方为1
5的平方为5
6的平方为6
以上这4个数字都不能作为原数字的最后一位，可以在最后一位排除
且第一位不能为0

  • 空白处代码应为：
if (num[a % 10])
{flag = 0;break;
}
num[a % 10]++;
a /= 10;

问题分析

1.6位正整数；
2.每个数位上的数字不同；
3.其平方数的每个数位不含原数字的任何组成数位；
4.int占4字节内存，long long占8字节，六位数的平方int型变量可能存不下，因此需要用long long；
5.如何进行判断，memset(arr , val , sizeof(arr));来对数组进行初始化。memset函数用法

代码实现

#include
using namespace std;
#includevoid func()
{int num[10];for (long long i = 123456; i <= 987654; i++){long long a = i;long long b = i * i;memset(num, 0, sizeof(num));   //对数组进行初始化，赋值。num = {0,0,0,0,0,0,0,0,0,0}int Flag = 1;while (a){if (num[a % 10]){Flag = 0;break;}num[a % 10]++;a /= 10;}if (Flag){while (b){if (num[b % 10]){Flag = 0;break;}b /= 10;}if (Flag){cout << i << "\t" << i * i << endl;}}}
}int main()
{func();system("pause");return 0;
}
  • 输出结果：
203879  41566646641
639172  408540845584
请按任意键继续. . .
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：Tomcat自定义的端口查不到，也无法访问tomcat的服务

下一篇：centos7安装mysql5.7.4（rpm安装版）与 MySQL5.7.4glibc版Linux安装

相关内容

热门资讯

美单边关税让全球经济面临更大不... 美国征收关税的对象和标准可能随意变更，其关税政策具有不可预测性。无论是外国企业，还是美国本土企业，都...
桃李面包创始人向其两儿子转让3... 5月30日晚间，桃李面包（沪市代码：603866）公告称，公司控股股东及实际控制人吴志刚通过大宗交易...
前4月东莞重大项目完成投资42... 本期看点：前4月东莞重大项目完成投资429.09亿元；长联科技募投项目提升年产至2.77万吨；广东省...
恒生指数跌幅扩大至2%，医药、... 6月2日，恒生指数跌幅扩大至2%，医药、地产、能源板块跌幅居前，美中嘉和跌超14%，石四药集团跌近1...
港股、A50飘绿，亚太市场多数... 早间，亚太市场多数下跌。港股、A50集体下跌其中，恒生指数、恒生科技指数开盘跌幅扩大， 港股生物技术...
雷军看好的两兄弟，要IPO了 ... 2021年夏，小米产业园办公室内，雷军饶有兴致地打量眼前一对兄弟，“为什么张波是创始人，董事长却是张...
圣阳股份涨1.66%，成交额9... 5月30日，圣阳股份涨1.66%，成交额9.82亿元，换手率15.03%，总市值66.67亿元。 异...
“龙舟溪游”点燃江南西商圈消费... 5月31日至6月2日，海珠区江南中街道一年一度的节假日消费体验活动如约而至。今年“龙舟溪游・与你童在...
恒生指数开盘跌1.06%，恒生... 6月2日，恒生指数开盘跌1.06%报23043.10点，恒生科技指数跌1.33%，恒生中国企业指数跌...
*ST天喻实控人被刑事立案 此... 5月30日，*ST天喻（300205.SZ）发布公告称，公司收到武汉市公安局送达的《立案告知书》，公...
“玩”出更多花样——“六一”礼... 能交流、讲故事的毛绒玩偶，融入中国文化、科技元素的拼插积木，电影《哪吒2》衍生开发的各类公仔……“六...
5月十大牛股出炉：中邮科技逾1... 截至5月30日收盘，沪指月内累计涨2.09%，深证成指累计涨1.42%，创业板指累计涨2.32%。在...
恒生指数止步周线七连阳，IPO... 南方财经全媒体记者 袁思杰 实习生武桐羽 香港报道上周（5月26日-5月30日），港股震荡回调，主要...
新势力车企5月放榜：零跑汽车登... 近期，国内多家主流自主汽车企业纷纷发布了5月份的销售数据。造车新势力5月交付成绩也出炉，第一名依然是...
最新！2025新势力5月销量出... 5月新势力表现如何？2025年5月的销售周期刚刚过去，不少造车新势力厂商的销量数据，已经新鲜出炉。数...
两家A股公司，收终止上市决定 又有两家A股上市公司收到股票终止上市决定，6月10日进入退市整理期。 上述自律监管决定书指出，因2...
重磅，事关教育强国，主力提前埋... 数据是个宝数据宝投资少烦恼这些产业的景气度处于上升期。《求是》杂志发表文章《加快建设教育强国》6月1...
阳光诺和“二刷”收购 80后富... 《投资者网》蔡俊时隔2年后，阳光诺和（688621.SH，下称“公司”）再拟收购同一个资产。实际上，...
买车，不安全了？ 买车，不安全... 在新能源汽车市场竞争空前激烈的当下，车企、经销商习惯于采取更加激进的营销、市场策略，尤其在行业加速“...
欧佩克+同意7月再增产41.1... 为了增产惩罚超产国并争夺市场份额，欧佩克+连续第三个月大幅增产，美国页岩油生产商或首当其冲，美油一度...
经济学泰斗菲舍尔逝世：培育伯南... 当地时间6月1日，以色列央行发布声明称，世界著名经济学家、以色列央行前行长及美联储前副主席菲舍尔（S...
更名！“天府证券”来了 天府证... 【导读】宏信证券更名为天府证券中国基金报记者 吴君这家券商，历史上第二次更名。5月末，工商信息显示，...
两家A股公司，收终止上市决定 ... 又有两家A股上市公司收到股票终止上市决定，6月10日进入退市整理期。*ST鹏博(600804)公告称...
瑞幸降价迈入“6块9”时代？瑞... 说起最近几年的咖啡茶饮市场，相信每个人都不会陌生，各家咖啡茶饮企业的各种降价消息是此起彼伏，就在最近...
主次节奏：6.1黄金 - 每周... 本文每周初更新发布梳理各级别走势分析和预期主次节奏：做有品质的三方服务黄金月线图（超长线） 月线图...
超400亿资金狂涌！这类ETF... 债券ETF市场持续扩容。今年以来，债券市场表现震荡，债券类基金回报远不及预期，但这并未妨碍债券型ET...
坚定信心 行稳致远（记者手记） 侯琳良 最近一段时间，海尔集团上世纪90年代投资制作的《海尔兄弟》动画片，在多个视频平台上线高清重制...
世纪大辩论2——哈耶克与凯恩斯... 本来节后决定启动一个项目，但家里临时有事，需要陪家人去一趟北京，节后拉群的事，因此要推迟一周左右（具...
4月广州消费品市场表现强劲 1-4月，随着消费品以旧换新等促消费政策持续发力和各类会展活动陆续开展，政策相关消费快速增长，升级类...
金价，又跌了！ 人民财讯5月31日电，5月30日，COMEX黄金期货收跌0.92%，报3313.1美元/盎司。 从高...