zoukankan      html  css  js  c++  java
  • 排它平方数

    小明正看着 203879 这个数字发呆。
    
    原来,203879 * 203879 = 41566646641
    
    这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。
    
    具有这样特点的6位数还有一个,请你找出它!
    
    再归纳一下筛选要求:
    1. 6位正整数
    2. 每个数位上的数字不同
    3. 其平方数的每个数位不含原数字的任何组成数位

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

    请通过浏览器提交答案。

    注意:只提交另一6位数,题中已经给出的这个不要提交。

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

    (5分)

    代码:

    #include <iostream>
    #include <cstdlib>
    #include <cstdio>
    
    using namespace std;
    char s[7];
    bool vis[10];
    bool check(long long k) {
        k = k * k;
        while(k) {
            if(vis[k % 10]) return false;
            k /= 10;
        }
        return true;
    }
    void dfs(int k) {
        if(k >= 6) {
            if(check(atoi(s))) printf("%s
    ",s);
            return;
        }
        for(int i = 0;i < 10;i ++) {
            if(k == 0 && i == 0 || vis[i]) continue;
            vis[i] = true;
            s[k] = '0' + i;
            dfs(k + 1);
            vis[i] = false;
        }
    }
    int main() {
        s[6] = 0;
        dfs(0);
    }
  • 相关阅读:
    批量重命令文件名称的几种方式
    SecureCRT常用快捷键
    ipv4地址从最后一位按步长递增
    win32
    GDI根据位图和透明度创建蒙版
    git bash的一些使用
    win32
    win32
    win32
    QT
  • 原文地址:https://www.cnblogs.com/8023spz/p/10366262.html
Copyright © 2011-2022 走看看