数论
文章平均质量分 77
泳裤王子
这个作者很懒,什么都没留下…
展开
-
UvaOJ 568 - Just the Facts
题目 题意:输入一个n(0 分析:这种题好像以前见过好多次,(对,确实做过 = =,而且当年没做出来 = =!)。现在我是用记录每个质数有多少个来算的,把2跟5的去掉(2*5 = 10)。还要打表。n 感觉应该有其他方法? 其他解法补在下面。 代码: #include #include #include using namespace std; #define bug(s原创 2012-04-11 15:05:22 · 691 阅读 · 0 评论 -
UvaOJ 550 - Multiplying by Rotation
题目 题意略。 分析:这题我把式子各种展开,然后推了一个东西出来,枚举位数,然后求得一个x,若x能表示为当前总位数减一的base下的数,则当前位数为最小。这样写了后TLE了,判断那里可能耗时了。 看了别人的题解后,发现我考虑复杂了。其实这就是一个base位进制下的多位数乘以一位数的乘法运算。写成竖式如下, a0a1a2...an-1c × f -----------------原创 2012-04-11 12:06:01 · 602 阅读 · 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 · 637 阅读 · 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 · 470 阅读 · 0 评论 -
LightOJ 1042 - Secret Origins
http://www.lightoj.com/volume_showproblem.php?problem=1042 代码: #include #include #include #include #include #include #include using namespace std; int Rint() { int x; scanf("%d", &x); return x;原创 2012-08-01 02:01:39 · 727 阅读 · 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 · 1825 阅读 · 0 评论