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;
}
相关推荐
Mr_WangAndy4 小时前
C++_chapter2_C++基础知识点
c++·const·new和delete·c++函数·左右引用和右值引用
ha20428941947 小时前
Linux操作系统学习之---基于环形队列的生产者消费者模型(毛坯版)
linux·c++·学习
渡我白衣9 小时前
C++ 同名全局变量:当符号在链接器中“相遇”
开发语言·c++·人工智能·深度学习·microsoft·语言模型·人机交互
是那盏灯塔10 小时前
【算法】——动态规划之01背包问题
数据结构·c++·算法·动态规划
迷失的walker11 小时前
【Qt C++ QSerialPort】QSerialPort fQSerialPortInfo::availablePorts() 执行报错问题解决方案
数据库·c++·qt
南方的狮子先生13 小时前
【数据结构】(C++数据结构)查找算法与排序算法详解
数据结构·c++·学习·算法·排序算法·1024程序员节
紫荆鱼13 小时前
设计模式-适配器模式(Adapter)
c++·设计模式·适配器模式
报错小能手14 小时前
C++笔记(面向对象)详解单例模式
c++·笔记·单例模式
吗~喽15 小时前
【C++】内存管理
c++
上去我就QWER16 小时前
解锁Qt元对象系统:C++编程的超强扩展
c++·qt