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;
}
相关推荐
杨小码不BUG43 分钟前
蛇形舞动:矩阵填充的艺术与算法(洛谷P5731)
c++·算法·矩阵·csp-j/s·循环控制
草莓熊Lotso1 小时前
《C++ STL list 完全指南:从基础操作到特性对比,解锁链表容器高效用法》
开发语言·c++·list
繁星星繁2 小时前
C++11学习笔记
c++·笔记·学习
Stanford_11067 小时前
如何利用Python进行数据分析与可视化的具体操作指南
开发语言·c++·python·微信小程序·微信公众平台·twitter·微信开放平台
千里马-horse9 小时前
Async++ 源码分析8--partitioner.h
开发语言·c++·async++·partitioner
Lucis__10 小时前
再探类&对象——C++入门进阶
开发语言·c++
北京不会遇到西雅图11 小时前
【SLAM】【后端优化】不同优化方法对比
c++·机器人
jndingxin11 小时前
c++多线程(6)------ 条件变量
开发语言·c++
程序员莫小特11 小时前
老题新解|大整数加法
数据结构·c++·算法
洲覆13 小时前
C++ 模板、泛型与 auto 关键字
开发语言·数据结构·c++