询问第k个不是完全平方数或完全平方数整数倍的整数。1不视作完全平方数。 询问第k个不是完全平方数或完全平方数整数倍的整数。1不视作完全平方数。 输入格式 第一行一个数t表示t组数据。接下来t行每行一个整数表示k 第一行一个数t表示t组数据。接下来t行每行一个整数表示k 输出格式 t行，每行一个整数表 ...
分类：
其他好文 时间：
2017-10-09 22:50:54
阅读次数：
124
题目描述 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 输入输出格式 输入格式： r 输出格式： 整点个数 输入输出样例 输入样例#1： 4 输出样例#1： 4 说明 n<=2000 000 000 接下来枚举d,a 为什么要除d？ 因为他们不互质，a*b是完全平方数≠ ...
分类：
其他好文 时间：
2017-09-19 22:53:57
阅读次数：
186
T1 COGS2524评测 题目描述 从1-N1?N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。 输入输出格式 输入格式： 第一行一个数字NN。 输出格式： 一行一个整数代表答案对100000007100000007取模之后的答案。 输入输出样例 输入样例#1： 7 输 ...
分类：
其他好文 时间：
2017-09-15 10:10:43
阅读次数：
194
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2053 题目大意：灯开始是关着的，有n盏灯，i从1数到n每当灯的序号是i的倍数的时候就对灯进行一次操作（开->关，关->开），求最后第n盏灯是关着还是开着。 解题思路：直接对第n盏灯模拟也可以，但是有规律 ...
分类：
其他好文 时间：
2017-09-11 22:45:23
阅读次数：
142
三角形数：an=n*(n+1)/2; 完全平方数：bn=c^2; 既是三角形数又是完全平方数：An=6*A(n-1)-A(n-2)+2; A[23]={ 0, 1, 8, 49, 288, 1681, 9800, 57121, 332928, 1940449, 11309768, 65918161, ...
分类：
其他好文 时间：
2017-09-10 10:06:54
阅读次数：
191
题目： 一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？ 程序分析： 假设该数为 x。 1、则：x + 100 = n2, x + 100 + 168 = m2 2、计算等式：m2 - n2 = (m + n)(m - n) = 168 3、设置： m + ...
分类：
其他好文 时间：
2017-09-08 21:50:38
阅读次数：
167
Description 一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数(Pefect Sqaure),也称平方数。小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务:用任意个不大于n的不同的正整数相乘得到完全平方数,并且小A希望这个平方数越大越好。请你帮助小B告诉 ...
分类：
其他好文 时间：
2017-09-08 20:41:35
阅读次数：
161
题目描述 输入一个四个数字组成的整数 n，你的任务是数一数有多少种方法，恰好修改一个数字，把它 变成一个完全平方数（不能把首位修改成 0）。比如 n=7844，有两种方法：3844=622 和 7744=882。 输入 输入第一行为整数 T (1<=T<=1000)，即测试数据的组数，以后每行包含一 ...
分类：
其他好文 时间：
2017-09-02 10:39:22
阅读次数：
323
问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11个球。 ...
分类：
其他好文 时间：
2017-08-12 21:25:22
阅读次数：
167
这是一道论文题。 题意：选出第k个无平方因子的数。 思路：二分答案。 某一个区间的无平方因子的数的个数怎么求呢？ 可以筛。 这里可以莫比乌斯。 首先什么是莫比乌斯函数呢？ 回到本题： 他是一个莫比乌斯函数的应用。 对于1~ mid 中，不含平方因子的个数为： n - sum(i^2) 其中 i 为素 ...
分类：
其他好文 时间：
2017-07-28 10:57:02
阅读次数：
100
