NYOJ 216 A problem is easy
来源:互联网 发布:mac环境变量在哪 编辑:程序博客网 时间:2024/05/14 04:11
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
- 样例输入
213
- 样例输出
01
我第一次写的算法提交上去时间超限,= =,然后参考了讨论区的算法,发现这又是一个需要运用数学技巧的题!
我第一次写的代码
#include<stdio.h>int main(){int t;scanf("%d",&t);while(t--){int n,i,j;scanf("%d",&n);int m=0;for(i=1;i<n;i++){for(j=1;j<=n;j++){if(n==i*j+i+j) m++;}}printf("%d\n",m);}return 0;}
经过数学技巧处理后的算法#include<stdio.h>int main(){ int n,i,t; scanf("%d",&t); while(t--) { int s=0; scanf("%d",&n); for(i=1;(i+1)*(i+1)<=n+1;i++) { if((n+1)%(i+1)==0) s++; } printf("%d\n",s); } return 0;}
加油吧!妹砸!你要学习的还有很多很多~
阅读全文
0 0
- nyoj 216 A problem is easy
- NYOJ-216-A problem is easy
- nyoj 216 A problem is easy
- nyoj-216-A problem is easy
- NYOJ 题目216 A problem is easy
- NYOJ-216 A problem is easy
- nyoj-216-A problem is easy
- NYOJ 216 A problem is easy【数学题】
- NYOJ 216 A problem is easy
- nyoj 216 A problem is easy
- NYOJ 216 A problem is easy
- NYOJ 216 A problem is easy
- NYOJ 216 A problem is easy
- NYOJ -216 A problem is easy
- NYOJ 216 A problem is easy
- NYOJ - A problem is easy
- NYOJ - A problem is easy
- NYOJ a problem is easy
- Unity制作SurvivalShooter游戏
- Tensorflow-简介
- 基于matlab的DTMF信号的产生和检测(2)
- HDU 1896:Stones(优先队列)
- CMD( 三)操作详解
- NYOJ 216 A problem is easy
- 继承HttpServletRequestWrapper以实现在Filter中修改HttpServletRequest的参数
- pythonWeb -- Django开发-模板 自带的模板哦
- 去掉Sublime text 3中的框框
- ZOJ-3765 Lights(Splay树)
- 平方和与立方和 oj95
- H.265帧内预测技术
- 统计文件中每个字母的个数
- 栈帧