1118: 【基础】既生瑜，何生亮！

题目描述

某数的平方是7位数，且这7个数字不相同，如1267^2=1605289。 编写程序，输入x，y（1000≤x≤y≤9999）在x~y的范围内找出所有符合条件的数并打印出来。

输入格式

一行，一个整数。

输出格式

若干行，每行一个符合条件的数。

输入样例 

1000 1025

输出样例 

1017
1023
1024

分类标签

数组问题 函数问题

代码：

#include <bits/stdc++.h>
using namespace std;
bool checkNum(int num) {
    num *= num;
    int i = 0;
    int a[10] = {0};
    while (num) {
        if (a[num % 10] != 0) {
            break;
            return false;
        }
        a[num % 10] = 1;
        num /= 10;
        ++i;
    }
    if (i == 7) return true;
    return false;
}
 
int main() {
    int x, y;
    cin >> x >> y;
    for (int i = x; i <= y; i++) {
        if (checkNum(i)) cout << i << endl;
    }
    return 0;
}