题目大意给出一个数k，求第k个不是完全平方数个数的数字（这里的完全平方数并不包括1）。思路首先介绍一下莫比乌斯函数(Möbius):
μ(x)=? ? ? ? ? ? ? 1(?1) k 0 x=1能分解成k个不同的质因数的乘积其他情况 \mu(x)=\left\{
\begin{aligned}
&1&x = 1 \&(-1)^k&能分解成k个不同的质因数的乘积\&0&其他情况
\...
分类：
其他好文 时间：
2015-03-27 22:18:23
阅读次数：
195
一、描述
1、一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上168后再开方，如果开方后再平方等于原数则符合结果。
2、输入某年某月某日，判断这一天是这一年的第几天？
程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年...
分类：
编程语言 时间：
2015-03-20 23:51:28
阅读次数：
287
莫比乌斯函数/容斥原理 PoPoQQQ讲义引入例题= = 比较水……就是莫比乌斯函数的简单应用，也可理解为乱容斥一下…… 二分答案——>求1~x有多少个无平方因子的数Q(x)。引用一下PoPoQQQ的题解：?根据容斥原理可知 对于sqrt(x)以内所有的质数 有? x以内的无平方因子数?=0个...
分类：
其他好文 时间：
2015-02-22 19:36:17
阅读次数：
230
描述：编写程序，按从小到大的顺序寻找同时符合条件1和2的所有3位数，条件为：1.该数为完全平方数2.该数至少有2位数字相同例如，100同时满足上面两个条件。输入输入一个数n，n的大小不超过实际满足条件的3位数的个数。输出输出为第n个满足条件的3位数(升序)样例输入1样例输出100思路：，因为这题要求...
分类：
其他好文 时间：
2015-02-17 22:17:51
阅读次数：
304
华为机试—多个数的最大公约数
华为机试—算日期
华为机试—拼音翻译成阿拉伯数字（只有数字拼音）
华为机试—拼音翻译成阿拉伯数字（有Wan,Qian,Bai,Shi单位）
华为机试—输出大写字母
华为机试—亮着电灯的盏数（优化过的双重for）
华为机试—从考试成绩中划出及格线
华为机试—亮着电灯的盏数（1—N完全平方数的个数）
华为机试—大数相减
华...
分类：
其他好文 时间：
2015-02-13 18:35:46
阅读次数：
263
Cracking RSA
Time Limit:250MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
<ｓcript
type="text/javaｓcript" language="javaｓcript" src="http:/...
分类：
其他好文 时间：
2015-01-27 09:24:17
阅读次数：
171
题目大意：给出一些数字，要求选出一些数字并保证所有数字和最大，要求这其中的数字任意两个至少满足一个条件，则不能同时被选：1.这两个数的平方和是完全平方数。2.gcd(a,b) = 1。
思路：我们可以将奇数和偶数分开来讨论，奇数不满足1，偶数不满足2，所以奇数和奇数，偶数和偶数不会互相影响。之后O(n^2)的讨论其他数字对，有影响就连边，流量正无穷，最后跑最小割最最大获利。
C...
分类：
其他好文 时间：
2015-01-24 17:26:22
阅读次数：
186
完全平方数的个数
时间限制：6500 ms | 内存限制：65535 KB
难度：2
描述
给定整数区间[A,B]问其中有多少个完全平方数。
输入多组数据，包含两个正整数A,B 1
输出每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。
样例输入
1 1
1 2
3 10
3 3
样例输出
1
1...
分类：
其他好文 时间：
2015-01-17 10:02:43
阅读次数：
192
题目：亮着电灯的盏数
一条长廊里依次装有n(1≤n≤65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的...
分类：
其他好文 时间：
2014-12-25 11:24:01
阅读次数：
176
题目：亮着电灯的盏数
一条长廊里依次装有n(1≤n≤65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的...
分类：
其他好文 时间：
2014-12-25 10:03:34
阅读次数：
180
