
+++打表/找规律
ramay7
Life is not short,but float.
展开
-
BestCoder #82 Div2 1001 ztr loves math(打表)
题目链接: BestCoder #82 Div2 1001 ztr loves math 题意: ztr喜欢研究数学,一天,他在思考直角三角形方程组的Lower版,即n=x2−y2n=x^{2}-y^{2},他想知道,对于给出的n,是否会有正整数解。 分析: 打表找规律。#include <iostream> #include <cstdio> #include <cstring> #in原创 2016-04-30 23:49:54 · 493 阅读 · 0 评论 -
LightOJ 1336 Sigma Function(1--n中所有因子和为偶数的数字个数)
题目链接: LightOJ 1336 Sigma Function 题意: 找到1–n中所有因子和为偶数的数字个数。n <= 1e12. 分析: 通过打表发现平方数和平方数的二倍的因子和是奇数。那就只要找小于等于n的平方数和平方数的二倍的个数就好了。 打表的程序:const int MAX_N = 10010;int prime_cnt, total; int prime[MAX_N],原创 2016-05-29 11:47:16 · 558 阅读 · 0 评论