nyoj216
2015-06-29 00:20
381 查看
A problem is easy 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述
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 ?
输入
The first line contain a T(T <= 2000) . followed by T lines ,each line contain an integer N (0<=N <= 10^11).
输出
For each case, output the number of ways in one line
样例输入
2
1
3
样例输出
0
1
一下子没想到!
看下吧! 代码ac
#include<stdio.h> int main() { long long n,m; scanf("%lld",&m); while(m--) { scanf("%lld",&n); int i,s=0; for(i=1;(i+1)*(i+1)<=n+1;i++) { if((n+1)%(i+1)==0) s++; } printf("%d\n",s); } return 0; }
相关文章推荐
- 数据类型及数据表的操作
- android 中 图形缩放
- 存储过程与事务
- vim g s 对比
- 初涉MySQL
- 手机APP UI设计尺寸基础知识
- STM32 CRC-32 Calculator Unit
- 黑马程序员——Java中类的加载与反射笔记
- 作业——tab切换简易版
- 2015个人书单
- 查找二叉树的操作
- LeetCode——Sqrt(x)
- 【Leetcode】Reversed Linked List
- UVA 550 Multiplying by Rotation (简单递推)
- Java基础:泛型及其擦除性、不可协变性
- hdu2005 关于输入的技巧及初始化问题
- 内存和FLASH的区别
- JavaScript写一个小乌龟推箱子游戏
- hadoop 流streaming跑python程序
- effective c++ 记录之对象切割问题