hdu An easy problem (背包)
2015-07-24 19:39
302 查看
Problem Description
When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of dough ..” , “100 yuan buy 100 pig” .etc..One day Teddy met a old man in his dream , in that dream the man whose name was“RuLai” gave Teddy a problem :
Given an N , can you calculate how many ways to write N as i * j + i + j (0 < i <= j) ?
Teddy found the answer when N was less than 10…but if N get bigger , he found it was too difficult for him to solve.
Well , you clever ACMers ,could you help little Teddy to solve this problem and let him have a good dream ?
Input
The first line contain a T(T <= 2000) . followed by T lines ,each line contain an integer N (0<=N <= 1010).
Output
For each case, output the number of ways in one line.
Sample Input
2 1 3
Sample Output
0 1#include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; int main() { int t,i,m,sum; __int64 n; while(scanf("%d",&t)!=EOF){ while(t--){ sum=0; scanf("%I64d",&n); n+=1; m=sqrt(n); for(i=2;i<=m;i++) if(n%i==0) sum++; printf("%d\n",sum); } } return 0; }
相关文章推荐
- hdu Piggy-Bank (背包)
- App8_14_内部类与外部类的访问规则
- 酒肉穿肠过 佛祖心中留...
- App8_12_利用接口实现多重继承
- 安卓实习第八天
- HDOJ 1201 18岁生日(日期与天数计算)
- ZOJ Problem Set - 1007 Numerical Summation of a Series
- 胖大海和罗汉果可以同泡吗
- Java转型(向上或向下转型)
- 折半查找(c语言)
- hdu Robberies (背包)
- hdu I NEED A OFFER! (背包)
- App8_10_抽象类abstract
- 与时间有关的类和方法
- Long Dominoes(ZOJ 2563状压dp)
- RTSP实例解析
- “不孝有三,无后为大”
- hdu 饭卡 (背包)
- App8_08_getClass
- 并发无锁队列学习(数据结构)