蓝桥杯C/C++省赛：排它平方数
admin
2024-01-17 15:57:19
0次
目录
题目描述
思路分析
AC代码
题目描述
小明正看着 203879 这个数字发呆。
原来，203879 * 203879 = 41566646641
这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个，请你找出它！
再归纳一下筛选要求：
1. 6位正整数
2. 每个数位上的数字不同
3. 其平方数的每个数位不含原数字的任何组成数位
答案是一个6位的正整数。
思路分析
暴力解决：
从最小的102345到最大的987654之间的六位数进行遍历，查找满足题意的数。
我们需要写两个函数，一个是判断这个6位正整数里面有没有相同的数字，另一个用来判断平方数的每个数位包不包含原数字的任何组成数位。
第一个函数：
先把六位数变成字符串，用string的to_string()函数可以搞定，然后两层循环去找相同元素。
第二个函数：
先把数都变成字符串，然后依次判断平方数里面有没有原数字的组成数位。
这里必须注意，不仅仅平方数需要用long long来存储，原数字也需要用long long来存储，如果是用int或者long来存储原数字，那么相乘的时候也是用32位的寄存器来存储结果，所以会寄。
AC代码
#include
using namespace std;
bool same(long long&test){string temp=to_string(test);for(int i=0;temp[i];i++)for(int j=0;temp[j];j++){if(i==j)continue;if(temp[i]==temp[j])return true;}return false;
}
bool contain(long long &orgin,long long &square){string org= to_string(orgin),squ= to_string(square);for(int i=0;org[i];i++)if(squ.find(org[i])!=string::npos)return true;cout< 相关内容
热门资讯
带孩子去新疆游玩15天费用攻略...
带孩子去新疆怕预算超支又玩不尽兴？去年我带 7 岁女儿的十五天跟团游堪称 “完美范本”！网上找到的导...
共赴星河之约，枕星入眠！“恰西...
七月的巩留，云朵把影子投在起伏的恰西草原，牛羊像撒落的珍珠，雪岭云杉在天边排成长岗......这片 ...
让世界认识四川，剑门关国家5A...
爱旅游，爱生活。旅游可以放松自己的心情，宽阔自己的心境，你有好久没来一场说走就走的旅行，忘掉不顺心，...
受用的四川旅行五天方案，成都旅...
宝子们，四川，宛如一颗镶嵌在中国西南的璀璨明珠，散发着独特而迷人的魅力。它有着“天府之国”的美誉，这...
九公山公墓网红墓园：九公山名人...
当“特种兵旅游”的热潮退去，年轻人开始用脚步丈量历史的厚度。在九公山长城纪念林，一群特殊的“追星族”...
西北环线8日深度游,大西北经典...
西北环线8日深度游，大西北经典路线全攻略，这样走不踩雷！ 想要一次看遍草原、沙漠、湖泊和丹霞的极致...
原创 全...
全球184国中唯一游客锐减的国家是哪里？ 在新冠疫情后全球旅游地迎来V型复苏、各处景点人满为患的当...
安徽一地公布三起典型案例
近日 池州市第一批旅游行业导游乱象、 强制消费等问题行政处罚典型案例公布 详情如下 ↓↓↓ 为切实...
众信旅游重庆落地发布会圆满举办...
众信旅游 环球旅游好伙伴！ 2025 众信旅游重庆落地发布会圆满举办 正式开启西南市场新篇章 近日...
深圳民宿老板太卷了！4天撒2吨...
封面新闻记者 罗田怡 杨金祝 7月末的深圳较场尾海滩，一场别开生面的“赶海”活动正在上演。与传统赶海...
西北游玩省心攻略，经典线路+省...
西北，这片广袤而神秘的土地，以其雄浑壮美的自然景观和深厚多元的文化底蕴，一直是我旅行清单上的终极梦想...
万达电影四家影城获IMAX卓越...
搜狐娱乐讯 7月29日，IMAX公司公布2024-2025年度IMAX卓越奖，万达电影旗下四家影城凭...
天河潭暑期烟花秀火花天夏攻略
天河潭暑期烟花秀火花天夏攻略 天河潭避暑旅游季活动火热开启，今年的暑期活动格外引人注目。从7月12...
北京门头沟区已累计转移1519...
新华社北京7月29日电（记者王艳刚）记者29日从北京市门头沟区获悉，截至29日08时，门头沟区累...
速存攻略！西安星级酒店出摊地图...
燕鲍翅影，蜷缩灶尾；星厨秘技，巷尾偷才。旋转门迎煎饼阵，金托盘盛包子来——中高档甚至星级酒店摆摊卖饭...
解码泸州老窖全球烈酒三甲之路：...
“浓香鼻祖”泸州老窖正在跑出白酒价值创新的新范式。 近日，《2025年度全球最具价值烈酒品牌50强》...
日本东京咖啡茶及餐饮展会-CA...
日本东京咖啡茶及餐饮展览会（CAFERESJAPAN）是一个备受瞩目的展会，旨在展示咖啡、茶及其他相...
原创 嫂...
在这个快节奏的时代，美食不仅仅是味蕾的享受，更是心灵的慰藉。今天，我要分享一个简单却让人眼前一亮的家...