POJ 2853 (数学)
来源:互联网 发布:qq飞车幻想战神数据 编辑:程序博客网 时间:2024/05/17 01:22
http://poj.org/problem?id=2853
一道数学题,就是有N个询问,问每个数能分成多少公差为1的等差数列的和,并且长度要大于1。这题的答案就是这个数除1以外的奇约数的个数,可以用O(sqrt(n))的时间来求解,是可以过的,但是O(n)就过不了。
0ms AC代码:
/*Problem: Sequence Sum PossibilitiesSource: POJ 2853Author: fts2001*/#include <iostream>using namespace std;int t,id,n,cnt;int main(){ios::sync_with_stdio(false);cin>>t;for(int i=0;i<t;i++){cin>>id>>n;cnt=0;for(int j=1;j*j<=n;j++){if(n%j==0){int k=n/j;if(j&1)cnt++;if(k&1)cnt++;if(j==k)cnt--;}}cout<<id<<' '<<--cnt<<endl;}return 0;
0 0
- POJ 2853 (数学)
- POJ数学(ZZ)
- poj 1840 (数学)
- POJ 2140(数学问题)
- POJ 3737 UmBasketella (数学)
- poj 3196(水数学)
- POJ 1844 Sum(数学)
- POJ数学题目(转载)
- poj 1809 Regetni(数学)
- POJ 1715(组合数学)
- POJ 3101 Astronomy (数学)
- poj 数学
- POJ——2249(组合数学)
- zoj 2185||poj 1969||(数学)
- poj——1019(数学)
- POJ 1019 Number Sequence(组合数学)
- POJ 3252 Round Numbers(组合数学)
- poj 1745 Divisibility(DP + 数学)
- JAVA_JDBC预编译 相关知识点
- Python 正则表达式去除重复行
- S3C6410 UBOOT代码分析(一)
- HDU2112~HDU Today Dijkstra算法 最短路
- Luminus A Clojure web framework
- POJ 2853 (数学)
- Android:Service类onStartCommand的返回值
- Python机器学习库
- windbg+VM 设置内核调试环境
- 安卓报错: The type android.support.v4.app.TaskStackBuilder$SupportParentable cannot be resolved.
- ibatis中 $ 于 # 的 区别?
- python中re的使用
- 微软的面试题及答案(09.10.22)
- JavaSe基础XX13——Object