2015年2月22日

AOJ 0009 Prime Number（求素数）
摘要： 题意：给定一个数n，判断从2—n中的素数个数是多少。KEY：这里有两种做法，一是没注释那个代码测试极端数据999999就会错的，二是注释掉的那段代码才能AC。对于一眼看上去很简单的题目，特别要注意时间复杂度。#include #include #include const int maxn = 99... 阅读全文
posted @ 2015-02-22 14:06 夏木微凉 阅读(171) 评论(0) 推荐(0)
UVa1583 - Digit Generator(简单的数学题）
摘要： 题意：某个数加上该数的各个位数的和等于另一个数，那么这个数就是另一个数的生成元。求生成元，不存在则输出0；KEY:打表，减少运算；/*打表，一般不是很复杂的数学题试试打表找到规律*/#include #include #include const int maxn = 100000 + 5;int ... 阅读全文
posted @ 2015-02-22 12:12 夏木微凉 阅读(111) 评论(0) 推荐(0)

导航