
数论
文章平均质量分 77
泳裤王子
这个作者很懒,什么都没留下…
展开
-
UvaOJ 568 - Just the Facts
题目题意:输入一个n(0分析:这种题好像以前见过好多次,(对,确实做过 = =,而且当年没做出来 = =!)。现在我是用记录每个质数有多少个来算的,把2跟5的去掉(2*5 = 10)。还要打表。n感觉应该有其他方法? 其他解法补在下面。代码:#include#include#includeusing namespace std;#define bug(s原创 2012-04-11 15:05:22 · 709 阅读 · 0 评论 -
UvaOJ 550 - Multiplying by Rotation
题目题意略。分析:这题我把式子各种展开,然后推了一个东西出来,枚举位数,然后求得一个x,若x能表示为当前总位数减一的base下的数,则当前位数为最小。这样写了后TLE了,判断那里可能耗时了。看了别人的题解后,发现我考虑复杂了。其实这就是一个base位进制下的多位数乘以一位数的乘法运算。写成竖式如下,a0a1a2...an-1c× f-----------------原创 2012-04-11 12:06:01 · 613 阅读 · 0 评论 -
UvaOJ 10014 - Simple calculations
在HUST上开了个比赛,加了几道刘汝佳书里的简单数学题。Uva今天我这上不去,诶,还是老样子没变么,时不时抽风。HUST那里交了题也返回Judging Error 1 。也罢,先把这题解写了。题目这题给了个公式 ai = (ai–1 + ai+1)/2 – ci (1<=i<=n). a是a0, a1,…, an+1 (n i 1000) 有n+2个元素的原创 2012-04-10 19:38:41 · 656 阅读 · 0 评论 -
UvaOJ 10110 - Light, more light
题目看了n遍终于看懂了,大意是,走廊上有1~n盏灯,人在走廊上走n个来回,每次走人都会按灯的开关。按开关的策略是这样的,第 i 次走,人只按灯编号能被 i 整除的灯的开关。问你最后走完了,第n盏灯的状态是开还是关。灯的初始状态都是关的。简单数论。仅当n为完全平方数时,n的状态是开。注意题目中说 n是 less then or equals 2^32-1 ,int 放不下(-2原创 2012-04-10 21:48:02 · 488 阅读 · 0 评论 -
LightOJ 1042 - Secret Origins
http://www.lightoj.com/volume_showproblem.php?problem=1042代码:#include#include#include#include#include#include#includeusing namespace std;int Rint() { int x; scanf("%d", &x); return x;原创 2012-08-01 02:01:39 · 746 阅读 · 0 评论 -
HDU 4279 Number [数论+简证]
题意: 给出一个f(x), 表示不大于x的正整数里,不整除x 且 跟x有大于1的公约数 的数的个数。定义F(x), 为不大于x的正整数里,满足f(x)的值为奇数的数的个数。题目就是求这个F。分析:打表找规律的方法我就不说了。这里我们来简单推理证明下。先来看f(x),“不整除x” 等同于 不是x的约数,“跟x有大于1的公约数” 等同于 不是x的互质数。而且从F的定义知道,我们只需要考虑f原创 2012-09-12 12:38:22 · 1864 阅读 · 0 评论