第四届蓝桥杯软件类国赛真题-C-A-2_排它平方数
来源:互联网 发布:udp端口 编辑:程序博客网 时间:2024/05/16 09:43
//第四届蓝桥杯软件类国赛真题-C-A-2_排它平方数/*【题目】题目标题: 排它平方数 小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641 这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个,请你找出它! 再归纳一下筛选要求: 1. 6位正整数 2. 每个数位上的数字不同 3. 其平方数的每个数位不含原数字的任何组成数位答案是一个6位的正整数。请通过浏览器提交答案。注意:只提交另一6位数,题中已经给出的这个不要提交。注意:不要书写其它的内容(比如:说明性的文字)。 *//*【解题思路】解法一:暴力枚举 解法二:递归深搜 答案:639172*/#include<iostream>#include<cstring>using namespace std;long long int a[6];bool book[10];/* * @简介:检测平方后的所有数位上是否都不出现组成它自身的数字 * @参数:num为平方后的乘积 * @返回:若满足条件返回true,否则返回false */ bool isSolution(long long int num){do{if(book[num%10])return false;num /= 10;}while(num);return true;}int main(){for(a[5]=1;a[5]<10;a[5]++)for(a[4]=0;a[4]<10;a[4]++)for(a[3]=0;a[3]<10;a[3]++) for(a[2]=0;a[2]<10;a[2]++)for(a[1]=0;a[1]<10;a[1]++)for(a[0]=0;a[0]<10;a[0]++) {if(a[0] != a[1] && a[0] != a[2] && a[0] != a[3] && a[0] != a[4] && a[0] != a[5] && a[1] != a[2] && a[1] != a[3] && a[1] != a[4] && a[1] != a[5] && a[2] != a[3] && a[2] != a[4] && a[2] != a[5] && a[3] != a[4] && a[3] != a[5] && a[4] != a[5]){ long long int product = (a[5]*100000+a[4]*10000+a[3]*1000+a[2]*100+a[1]*10+a[0])*(a[5]*100000+a[4]*10000+a[3]*1000+a[2]*100+a[1]*10+a[0]);memset(book,false,sizeof(book));for(int i=0;i<6;i++){book[ a[i] ] = true;}if(isSolution(product)){cout<<"满足条件的6位的正整数为:"; for(int i=5;i>=0;i--)cout<<a[i];cout<<endl;}}} return 0;}
0 0
- 第四届蓝桥杯软件类国赛真题-C-A-2_排它平方数
- 第四届蓝桥杯软件类国赛真题-C-A-2_排它平方数
- 第四届蓝桥杯C++A组——排它平方数
- 排它平方数——第四届蓝桥杯省赛C语言A组第2题
- 第四届蓝桥杯之排它平方数
- 2013第四届蓝桥杯 C/C++本科A组 排它平方数(2个数相乘为大数,大数位标记的方法)
- 蓝桥杯第四届 排它平方数
- 排它平方数_蓝桥杯
- 排它平方数
- 排它平方数
- 排它平方数
- 排它平方数
- 排它平方数
- 排它平方数
- 排它平方数
- 排它平方数
- 排它平方数
- 排它平方数
- 编写函数fun(int *a, int n, int *odd, int *even)
- 看到一个时间插件 挺好玩的
- Django笔记整理2
- ROS二进制日志包 ROS binary logger package
- static的含义
- 第四届蓝桥杯软件类国赛真题-C-A-2_排它平方数
- 阿里巴巴Java开发手册
- Java开发中的23种设计模式详解(转)
- 谷歌地图常用API
- 【Python】set与frozenset的区别
- 在Windows下安装UAAC
- CSS3+JavaScript效果:胶卷式放映
- 求时间段内的时间列表
- window下如何开启tftp服务