首页 > 其他 > 详细

蓝桥杯-排他平方数

时间:2015-03-19 20:22:32      阅读:391      评论:0      收藏:0      [点我收藏+]

题目标题: 排它平方数


    小明正看着 203879 这个数字发呆。


    原来,203879 * 203879 = 41566646641


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


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


    再归纳一下筛选要求:
    1. 6位正整数
    2. 每个数位上的数字不同
    3. 其平方数的每个数位不含原数字的任何组成数位


答案是一个6位的正整数。


请通过浏览器提交答案。
注意:只提交另一6位数,题中已经给出的这个不要提交。

注意:不要书写其它的内容(比如:说明性的文字)。

暴力枚举:

#include<iostream>
#include<cstring>
using namespace std;
int vis[10];
int judge(long long int i)
{
    while(i)
    {
        if(vis[i%10]==0) vis[i%10]++;
        else return 0;
        i/=10;
    }
    return 1;
}
int judge1(long long int i)
{
    while(i)
    {
        if(vis[i%10]!=0) return 0;
        i/=10;
    }
    return 1;
}
int main()
{
    long long int i;
    for(i=123456;i<=987654;i++)
    {
        memset(vis,0,sizeof(vis));
        if(!judge(i)) continue;
        if(!judge1(i*i)) continue;
        cout<<i<<endl;
    }
    return 0;
}


蓝桥杯-排他平方数

原文:http://blog.csdn.net/chaoyueziji123/article/details/44463137

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!