关于ACM的输入输出（一）

写给第一次参加现场赛的同学们

一般来说ACM的现场赛会规定输入输出

或者是文件输入标准输出

也可能是文件输入文件输出

如果没有规定的话那么一般就是标准的输入输出了

 水题

写一遍的目的是。。。复习一下快速筛的写法　喵呜

/*************************************************************************
	> File Name: code/poj/2909.cpp
	> Author: 111qqz
	> Email: rkz2013@126.com 
	> Created Time: 2015年08月22日 星期六 14时25分34秒
 ************************************************************************/

 1 …

题意是说，能构造多少本元勾股数和勾股数，要求构造的数<=n

所谓本元勾股数，就是三个勾股数没有公因数，两两互质。

由本元勾股数扩大k倍，就可以得到其他勾股数。

转载自：http://www.cnblogs.com/vongang/archive/2013/03/10/2952978.html

POJ【数论/组合/博弈论】题目列表

昨天那道签到的数学题没搞出来不开心.

是时候刷一波数学了

这题题意是说,从n个数中任选m个,使得m个的和为c的倍数.

如果有解,输出选的数的下标,否则输出无解字符串.

比赛的时候以为是贪心...

想了好久.

不过最后没敢写,因为没办法证明正确性,只是直觉==

最后剩下的时间给队友改另一道题了..

果然明智...

蠢的人的直觉真心不靠谱..

如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。

算是签到帖，竟然卡住了。

我数学还是太差了。。

然后去找题解。。竟然看不懂！

我数学真的有这么差嘛。。。

然后多亏了队友 @zcy 妹子的讲解。。

其实很好理解啊。。。

不过数到底还是数学太差了==

蠢了。

这道题显然可以搜。。

然后自己搜索的姿势果然还是不怎么地。。

最后是蔡大神过掉的。

他的思路是枚举素数，然后把素数的各位拆开，看这些数字是否在给出的字符串中出现过。

TAG 素数 数论

素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。

基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2 。。N^(0.5) ，看看能否整除N。