摘要: 题意: 求第n个数; 思路: 可以看到一种序列: 1 12 123 1234 12345 123456 1234567 12345678 123456789 1234567891 12345678912 123456789123 ... 那么我可以计算前 i 行数的个数(i+1)*i/2; 直接... 阅读全文
posted @ 2016-10-07 23:47 see_you_later 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 思路: 求数组里的第三大; #include using namespace std;typedef long long LL;int a[15];int main(){ int t,cas=1; scanf("%d",&t); while(t--) { ... 阅读全文
posted @ 2016-10-07 23:41 see_you_later 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 引自:WONTER 题意: 给你两个数,a,b,让你求区间[a,b]里面有多少个素数; 思路: 首先要知道,我们要想筛 [1, b] 中所有的素数,只需要用到 [1, sqrt(b)] 中的所有素数来筛就可以了。 假设我们是求 [1, b] 中所有的素数,我们就只需要打表出 [1, sqrt... 阅读全文
posted @ 2016-10-07 00:27 see_you_later 阅读(160) 评论(0) 推荐(0) 编辑