uva11461

最新推荐文章于 2018-09-20 21:04:35 发布
最新推荐文章于 2018-09-20 21:04:35 发布
阅读量544 收藏
点赞数
分类专栏： 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/luyuncheng/article/details/8495347
版权

此题很简单。

对于这个题目刚开始看就想要是从1到……的完全平方数都知道就好了。那么我就可以队头减队尾，但是想想那样复杂度太高了。后来就想啊如果我给出的数求sqrt不就相当于反过来求了吗。就是说sqrt后对应的数两头。然后我求出中间的数有多少个就可以了。其实就只要两头相减就可以了。这里我wa了一次。由于没有考虑两头本身的情况。即是当你sqrt=小数的时候你应该怎么取数。

可以自己想想



题解是：=====》白色字体：left向上取整，right向下取整

luyuncheng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
uva 11461
sky_zdk的博客
07-26 364
#include #include using namespace std; int main() { int a,b; while(~scanf("%d%d",&a,&b)&&(a+b)) { int l=-1,r=-1; for(int i=1;;i++) { if(l==-1&&i*i>=a) l=i; if(i*i>b) { r=i;
uva 11461 Square Numbers
@fei
08-09 612
uva 11461Square Numbers
UVA 11461
weixin_30625691的博客
08-09 85
A square number is an integer number whose square root is also an integer. For example 1, 4, 81 are some square numbers. Given two numbers a and b you will have to find out how many square numbers are...
uva11461 Square Numbers
zangfong的博客
09-20 188
uva11461 uDebug11461 也是简单题，题意是给定的两个数a和b（0<a<=b<=100000），求a和b之间有多少个完全平方数。 python版本代码 import math while True: a,b = input().split() a = int(a) b = int(b) if a == 0 and b == 0: break...
UVA 11461-Square Numbers
XuKathy的博客
07-23 973
题目链接题目解析题意输入两个整数a和b，输出从a到b（包含a和b）的平方数的个数。直到输入0 0时程序结束。思路如果一个数n是平方数，（double）sqrt（n）-（int）sqrt（n）<1e-6。代码#include<stdio.h> #include<math.h> bool f(int x){ double m=sqrt(x); int n=(int)m;
uva 11461 数学
Tczxw的专栏
03-01 488
#include #include int a, b; int main(void) { while (~scanf("%d%d", &a, &b) && a) printf("%dn", (int)sqrt(b) - (int)ceil(sqrt(a)) + 1); return 0; } 题意 ： 统计区间内的平方数个数
UVA 11461 K - Square Numbers
peach_yang的博客
07-18 338
Question： A square number is an integer number whose square root is also an integer. For example 1, 4, 81 are some square numbers. Given two numbers a and b you will have to find out how many square
UVa11887 Tetrahedrons and Spheres
最新发布
04-20
【标题】"UVa11887 Tetrahedrons and Spheres" 是一个编程竞赛题目，源自著名的在线算法竞赛平台UVa（University of Valladolid）。这个题目要求参赛者解决与几何形状——四面体和球体相关的问题。 【描述】"测试...
UVA题目大全
01-12
【UVA题目大全】是面向ACM（国际大学生程序设计竞赛）参赛者和算法爱好者的一份宝贵资源。UVA（University of Victoria Algorithm）在线判题系统是世界上最早的在线编程竞赛平台之一，它提供了大量的编程题目供用户...
uva.rar_UVA_机器人足球
09-24
机器人足球的底层代码，提供到开发环境中去，希望大家一起分享
uva10755 ac
04-11
uva10755 ac 代码，可以随意更改下载
UVA_示例代码
01-06
【UVA在线判题系统与示例代码详解】 UVA（University of Victoria Algorithm Competition）是全球知名的在线算法竞赛平台，它提供了丰富的编程题目供程序员挑战，以提高算法设计和编程能力。UVA Online Judge（简称...
hdu3501 给出一个N，求1..N中与N互质的数的和
lyc
09-26 3073
给出一个N，求1..N中与N互质的数的和 ifgcd(n,i)=1 then gcd(n,n-i)=1 (1 反证法：         如果存在K!=1使gcd(n,n-i)=k,那么(n-i)%k==0         而n%k=0         那么必须保证i%k=0         k是n的因子,如果i%k=0那么 gcd(n,i)=k,矛盾出现;         于是问题变
Poj2769找最小数m使得n个数都不同余
lyc
09-26 2553
题意是找到一个最小的模数m，使得给出的数字模m之后的都不相同。本人用的是最笨的方法，模数m一定不会少于给出的数字个数，因此从个数n开始逐个尝试，先找到的就是最小的了。 #include #include #include using namespace std; int a[1000001]; bool d[1000001]; int main() { int T; sca
Hdu1452 因子和的积性函数 以及积性函数的一些性质和举例
lyc
09-25 2394
在非数论的领域，积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。　　 在数论中的积性函数：对于正整数n的一个算术函数 f(n)，若f(1)=1，且当a,b互质时f(ab)=f(a)f(b)，在数论上就称它为积性函数。 若对于某积性函数 f(n)，就算a, b不互质，也有f(ab)=f(a)f(b)，则称它为完全积性的。[1] s(6)=s(2)*s(3)=3*4=12
高斯消元+枚举自由变量
lyc
09-13 2198
/* 高斯消元+枚举自由变量 */ #include #include #include using namespace std; int T , N ,M ; int num[110] ; int a[110][110] ; int row , col ; int ans[110] ; int temp[110] ; int res ; void dfs(int u){ if(u ==
poj1026 置换群的基础题 m次变换后的结果
lyc
09-20 1930
题目大意。首先输入长度为n的数字串，长度少于n，不足用空格补全，设为key[i]，表示第i个字符置换一次后跑到key[i]的位置。然后输入若干字符序列，设字符序列为Src(若长度不足n则后面用空格补齐)，求Src中的每个字符进行m次置换后的字符序列Dst。 不懂的可以先看看群论的知识：近世代数上有写。。。 对于置换群对于给定的置换规则在第k次置换后有一个循环节ni，求出每个位置的循环节后 对
hdu 1370 中国余数（剩余定理）
lyc
09-20 1880
题意： 有3个循环周期，周期天数分别为23、28、33。对于某一年，已知某年这3个周期的某一峰值分别是当年的第p、e、i天， 问从第d天开始到最近一个满足3个周期都达到峰值的日期还有多少天。 初学者不会用模板 希望大牛可以指点 我就是照着算法导论的推理一步一步写的 n=n1*n2*n3*......*nk 其中mi=n /  ni  其中ci=mi （mi（逆元）mod
robocup uva
11-28
RoboCup UVA是荷兰阿姆斯特丹大学的一个机器人足球比赛。UVA代表“Universiteit van Amsterdam”，即阿姆斯特丹大学的荷文名字。RoboCup UVA是RoboCup联合会下属的一个赛事，旨在推动机器人技术和人工智能在足球领域...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值