3103: 【基础】既生瑜,何生亮!

题目描述

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

输入

一行,一个整数。

输出

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

样例输入 复制

txt 复制代码
1000 1025

样例输出 复制

txt 复制代码
1017
1023
1024
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
bool check(int val)
{
	int number_count[10] = {0};
	int len = 0; //长度
	while (val)
	{
		number_count[val % 10]++; //取出每一位
		val /= 10;
		len++; //长度增加
	}
	if (len != 7) return false;
	for (int i = 0; i <= 9; i++)
	{
		if (number_count[i] > 1) //重复了
			return false;
	}
	return true;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr); 
	int x, y;
	cin >> x >> y;
	// 计算平方的最小和最大范围
	int min_i = ceil(sqrt(1000000)); // 七位数的最小平方根
	int max_i = floor(sqrt(9999999)); // 七位数的最大平方根
	// 限制范围
	x = max(x, min_i);
	y = min(y, max_i);
	for (int i = x; i <= y; i++)
	{
		if (check(i * i)) //平方
			cout << i << '\n';
	}
	return 0;
}
相关推荐
用户6120414922139 分钟前
C语言做的科学转换计算器
c语言·c++·后端
程序员编程指南4 小时前
Qt 嵌入式 Linux 系统定制全指南
linux·c语言·开发语言·c++·qt
R-G-B9 小时前
【08】C++实战篇——C++ 生成动态库.dll 及 C++调用DLL,及实际项目中的使用技巧
c++·c++ 生成动态库.dll·c++ 生成静态库.lib·c++调用动态库.dll·c++调用静态库.lib·c++调用dll·c++调用lib
朝朝又沐沐11 小时前
算法竞赛阶段二-数据结构(40)数据结构栈的STL
开发语言·数据结构·c++·算法
Antonio91512 小时前
【网络编程】WebSocket 实现简易Web多人聊天室
前端·网络·c++·websocket
清朝牢弟13 小时前
Ubuntu系统VScode实现opencv(c++)图像放缩与插值
c++·vscode·opencv·ubuntu·计算机视觉
呆瑜nuage13 小时前
list的使用和模拟
c++·list
tomato0914 小时前
Codeforces Round 1040 (Div. 2)(补题)
c++
好好先森&14 小时前
C语言:模块化编程
c语言·c++·windows