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;
}
相关推荐
快乐的划水a1 小时前
解释器模式及优化
c++·设计模式·解释器模式
岁忧2 小时前
(LeetCode 每日一题) 498. 对角线遍历 (矩阵、模拟)
java·c++·算法·leetcode·矩阵·go
kyle~2 小时前
C/C++---前缀和(Prefix Sum)
c语言·c++·算法
YxVoyager4 小时前
【C++标准库】<ios>详解基于流的 I/O
c语言·c++
tan77º7 小时前
【项目】分布式Json-RPC框架 - 抽象层与具象层实现
linux·服务器·c++·分布式·tcp/ip·rpc·json
zzx_blog7 小时前
c++函数工厂实现两种方式:lambda和function
c++
mit6.8247 小时前
[pilot智驾系统] 自动驾驶守护进程(selfdrived)
linux·c++·自动驾驶
jokr_7 小时前
C++ STL 顶层设计与安全:迭代器、失效与线程安全
java·c++·安全
jokr_8 小时前
C++ 指针与引用面试深度解析
java·c++·面试
土拨鼠不是老鼠8 小时前
windows 下 使用C++ 集成 zenoh
开发语言·c++