2013蓝桥杯C++A：排它平方数（递归，枚举，暴力解法）

二、题目: 排它平方数
小明正看着 203879 这个数字发呆。

原来，203879 * 203879 = 41566646641
这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个，请你找出它！
再归纳一下筛选要求：

6位正整数
每个数位上的数字不同
其平方数的每个数位不含原数字的任何组成数位

**分析思路：**看到这样的题目，首先考虑递归，枚举，暴力解法等。
题目中要求在0-9中不要有重复的数字，计算平方数并且不能有原有的数字，这是一个突破口，从平方想到

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

代码：

#include<iostream>
#include<sstream>
using namespace std;bool check(long long x,long long xx);  //6位数平方后会超出数据范围，定义为long long void i2s(long long x,string &basic_string);  //函数声明 int main(){int i,j,k,m,n,g;  //分别代表6位数字long long x;for(i=1;i<10;i++){for(j=0;j<10;j++){if(j!=i)for(k=0;k<10;k++){if(k!=i&&k!=j)for(m=0;m<10;m++){if(m!=k&&m!=i&&m!=j)for(n=0;n<10;n++){if(n!=m&&n!=j&&n!=i&&n!=k)for(g=0;g<10;g++){if(g!=n&&g!=m&&g!=k&&g!=j&&g!=k)long long s=i*100000+j*10000+k*1000+m*100+n*10+g; //采用二进制if(check(x,x*x)){cout<<x<<" "<<x*x<<endl;} }}}}}}return 0;
}
//检查ss中是否有s已经出现过的数字
bool check(long long x,long long xx){   //将整数转化为字符串来检查
string s_x,s_xx;//将整数转化为字符串来检查
i2s(x,s_x);  //转化
i2s(xx,s_xx);
for(int i=0;i<s_x.length();i++){if(s_xx.find(s_x[i])!=string::npos){  //不等于空的位置 return false;}
}
return true;
}void i2s(long long x,string &basic_string){  //引用 stringstream ss;ss<<x;ss>>basic_string;
}

运行结果
所以答案：639172

2013蓝桥杯C++A：排它平方数（递归，枚举，暴力解法）相关推荐

第七届蓝桥杯决赛真题 - 凑平方数-全排列+dfs+set去重
题目: 凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的.比如:0, 36, 5948721再比如: 1098524736 1, 25, 6390784 0, 4, ...
标题错误票据c语言,内含答案的 -- 2013蓝桥杯C语言本科组B.doc
内含答案的 -- 2013蓝桥杯C语言本科组B.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们 ...
蓝桥杯历届-巧排扑克牌
蓝桥杯历届-巧排扑克牌小明刚上小学,学会了第一个扑克牌"魔术",到处给人表演.魔术的内容是这样的:他手里握着一叠扑克牌:A,2,....J,Q,K 一共13张.他先自己精心设计它 ...
【解题报告+通法】_九宫幻方蓝桥杯 2017年C组第八题（dfs解法）
题目描述小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行.每一列和每一条对角线的和都是相同的. 三阶幻方又被 ...
蓝桥杯-基础练习-特殊回文数
蓝桥杯-基础练习-特殊回文数问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式输 ...
【蓝桥杯VIP】试题历届试题带分数（满分 Python解法+Java解法）
[蓝桥杯VIP]试题历届试题带分数(满分 Python解法+Java解法) 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 6 ...
2013蓝桥杯java试题_蓝桥杯2013决赛java本科b组试题.doc
蓝桥杯2013决赛java本科b组试题.doc 试题一:公式求值问题描述输入n,m,k,输出下面公式的值.其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数.组合数的计算公式如 ...
AcWing 蓝桥杯AB组辅导课 01、递归与递推
文章目录前言一.递归知识点例题题目1:AcWing 95.斐波那契数列[简单,递归写法] 题目2:AcWing 92.递归实现指数型枚举[简单] 题目3:AcWing 94.递归实现排列型枚 ...
【第十三届蓝桥杯省赛B组】统计子矩阵 (枚举前缀和+双指针)
AcWing 4405. 统计子矩阵来源:第十三届蓝桥杯省赛C++B组给定一个 N×MN×M 的矩阵 AA,请你统计有多少个子矩阵 (最小 1×11×1,最大 N×MN×M) 满足子矩阵中所有数的 ...

2013蓝桥杯C++A：排它平方数（递归，枚举，暴力解法）

2013蓝桥杯C++A：排它平方数（递归，枚举，暴力解法）相关推荐

最新文章

热门文章