摘要：
题目：http://poj.org/problem?id=1665http://poj.org/problem?id=16661665 ：读清题意，这个题目也就是几行代码。题目里给的那个 n 是转的圈数，而不是转速，注意单位间的换算1666：纯粹的一个模拟，数据n开到了10000，具体多少好像题目没说View Code 1 const int N = 10000; 2 int cand[N]; 3 int main() 4 { 5 int i,j; 6 int n; 7 while(~scanf("%d",&n)) 8 { 9 if(n == ... 阅读全文
摘要：
题目：http://poj.org/problem?id=1565刷水题刷的都鄙视自己了View Code 1 typedef long long ll; 2 char str[40]; 3 ll mypow(int len) 4 { 5 int i; 6 ll temp = 1; 7 for(i = 0; i < len; i++) 8 temp *= 2; 9 return temp;10 }11 int main()12 {13 int i,len;14 while(~scanf("%s",str))15 {16 ... 阅读全文
摘要：
题目：http://poj.org/problem?id=1306求C(n,m)，n m 最大为100，任何一个数都可以表示成 质因子的幂的乘积 x = p1 ^ a1 * p2 ^ a2 ~~~pn ^ an，这样对 C(n,m) = n! / ((n - m)! * m!)，对 分别对 n,m,(n - m)分解质因子，然后用质因子的幂数想减，最后得到的（p1 ^ sum1 * p2 ^ sum2 ~~~pn ^ sumn），就为结果。View Code 1 typedef long long ll; 2 const int N = 101; 3 int prime[N]; 4 bool. 阅读全文
摘要：
题目：http://poj.org/problem?id=1305题意：从 1 到 n 中找出 x y z 三个数满足：x ^ 2 + y ^ 2 = z ^ 2,且(x < y < z, x y z 两两互质)这些条件的(x,y,z)共有多少个，第二, 在 1到 n 中不是 x,y,z任意一个或两个或三个的整数倍的数有多少很暴力的方法，枚举 x y，然后判断zView Code typedef long long ll;bool mark[1000001];int gcd(int a,int b){ if(!b) return a; else return gcd(b,a % b 阅读全文
摘要：
题目：http://poj.org/problem?id=1091按照我想的应该用高精度写的，写高精度求幂，和加减运算，但是题目数据不强，long long也过了，就懒得写高精度了，题意是：找出 n + 1 个数( <= m ) 这（n + 1）个数最大公倍数是 1，首先求出 m 的所有质因子，然后用这些质因子构成 （n + 1）个数最大公倍数不是 1的情况，最后用总数减去这些情况View Code 1 typedef long long ll; 2 const int N = 20001; 3 bool vis[N]; 4 int prime[N]; 5 int num,tnum; 6 阅读全文