蓝桥杯练习2（不定时更新）

最新推荐文章于 2021-02-15 14:29:52 发布

刘什么同学

最新推荐文章于 2021-02-15 14:29:52 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_43217271/article/details/104098971

本文介绍了一个算法，用于找出大于等于给定整数N的最小完全平方数。通过逐步增加N并检查每个数值是否为完全平方数，直到找到符合条件的数为止。该算法适用于32位有符号整数范围内的任意数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
问题描述
　　输出大等于n的最小的完全平方数。
　　若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数
　　Tips：注意数据范围
输入格式
　　一个整数n
输出格式
　　大等于n的最小的完全平方数
样例输入
71711
样例输出
71824
数据规模和约定
　　n是32位有符号整数
*/

#include <stdio.h>
void findNum(int num);

int main() {
	int num;
	scanf("%d",&num);
	findNum(num);
	return 0; 
}

void findNum(int num) {
	int flag = 1;
	int i;
	if ( num > 0 && num <= 9) {
		while (flag) {
			i = num;
			for (int j = i / 2;j > 0;j --) {
				if ( j * j == i ) {
					printf("%d",i);
					flag = 0; 
					} 		
			}
			num ++;
		}
	}
	else if ( num > 9) {
		while (flag) {
			i = num;
			for (int j = i / 4;j > 0;j --) {
				if ( j * j == i ) {
					printf("%d",i);
					flag = 0; 
				} 		
			}
			num ++;
		}
	}
	else {
		num = 0;
		while (flag) {
			i = num;
			for ( int j = i / 2;j >= 0;j --) {
				if ( j * j == i ) {
					printf("%d",i);
					flag = 0;
				}
			}
			num ++;
		}
	}
}