蓝桥杯C/C++省赛：排它平方数

叶茂林

发布于 2023-07-30 11:57:55

1830

发布于 2023-07-30 11:57:55

题目描述

小明正看着 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 <bits/stdc++.h>
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<<squ<<endl;
    return false;
}
int main()
{
    long long test=102345;
    for(long long i=test;i<=987654;i++){
        if(i==203879)
            continue;
        if(same(i))
            continue;
        long long temp=i*i;
        if(contain(i,temp))
            continue;
        cout<<i<<endl;
    }
    return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2023-07-16，如有侵权请联系 cloudcommunity@tencent.com 删除

c++