博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法训练 大等于n的最小完全平方数(输出大等于n的最小的完全平方数。   若一个数能表示成某个自然数的平方的形式,则称这个数为完全平方数)
阅读量:3963 次
发布时间:2019-05-24

本文共 586 字,大约阅读时间需要 1 分钟。

算法训练 大等于n的最小完全平方数

问题描述

输出大等于n的最小的完全平方数。

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

水题!水题!水题!!一定反思自己为什么粗心!

这题其实就是,要先判断输入的是正数还是负数,负数的话直接输出最小的自然数0即可,正数的话要先开方,然后再+1判断是否比n大即可。注意数据规模。

检讨:总是不踏实,这种基础题也要修改好几次才能A,掌嘴!!

代码呈上:

#include 
#include
int main (){
long long n; scanf("%lld",&n); long long j; long long acc; if(n>=0) {
j=(long long)sqrt(n)-1; while(1) {
acc=j*j; j++; if(acc>=n) {
printf("%lld",acc); break; } } } else printf("0"); return 0;}

运行示例

在这里插入图片描述

转载地址:http://zirzi.baihongyu.com/

你可能感兴趣的文章
Android开发之——FilenameFilter文件过滤器
查看>>
Ruby on Rails(ROR) 实例开发之一 scaffold创建框架
查看>>
转: 我的android studio学习日记
查看>>
Android_Note(三)——添加、更新、保存记事本功能
查看>>
Ruby 的 Test::Unit
查看>>
创建数据方法
查看>>
JUnit单元测试的几个规律总结
查看>>
QTP之网页链接
查看>>
Fiddler实用教程
查看>>
从入门到深入Fiddler (一)
查看>>
从入门到深入Fiddler (二)
查看>>
Win7+php7+apache2.4
查看>>
QTP基本使用——associate actions
查看>>
charAt()方法和charCodeAt()方法—— 从字符串中选取一个字符.
查看>>
(1)Pascal 程序结构和基本语句
查看>>
LoadRunner之——脚本分析
查看>>
Advanced searching - fields reference
查看>>
Advanced searching - operators reference
查看>>
LoadRunner之——Java vuser
查看>>
LoadRunner之——场景创建、设置、运行
查看>>