NYOJ 有趣的数
来源:互联网 发布:卧蚕阿姨的淘宝店 编辑:程序博客网 时间:2024/05/24 13:28
有趣的数
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
把分数按下面的办法排成一个数表。
1/1 1/2 1/3 1/4.....
2/1 2/2 2/3....
3/1 3/2 ....
4/1.....
.........我们以z字型方法给上表的每项编号。特定方法:第一项是1/1,然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N(1<=N<=100000),输出表中第N项。
- 输入
- 第一行有一个整数m(0<m<=10),表示有m组测试数据;
随后有m行,每行有一个整数N; - 输出
- 输出表中第N项
- 样例输入
4314712345
- 样例输出
2/12/41/459/99
#include<stdio.h>#include<math.h>int main(){ int t; scanf("%d",&t); while(t--) { int n,i,sum=0; scanf("%d",&n); for(i=1;;i++) { sum+=i; if(sum>=n) { int term=n-(sum-i); if(i&1) printf("%d/%d\n",i+1-term,term); else printf("%d/%d\n",term,i+1-term); break; } } } return 0;}
0 0
- NYOJ - 有趣的数
- NYOJ 有趣的数
- NYOJ 有趣的数
- nyoj 85 有趣的数
- nyoj-85-有趣的数
- NYOJ--85--有趣的数
- nyoj 85 有趣的数
- nyoj-85-有趣的数
- NYOJ 85. 有趣的数
- NYOJ 85题 有趣的数
- NYOJ-85 有趣的数 AC
- nyoj 题目85 有趣的数
- nyoj 85 有趣的数(康托数表)
- nyoj 有趣的数 85 (简单数学规律)
- 有趣的数
- NYOJ85 有趣的数
- 有趣的数
- 85 有趣的数
- 第四十三讲项目一 由键盘到文件
- 迁移学习&自我学习
- hdu1016
- java环境变量设置
- 51nod 1091 线段的重叠(贪心)
- NYOJ 有趣的数
- 牛客网 买帽子
- GCD之全局、主线程
- 关于上拉与下拉电阻
- SSH免密码登录
- LeetCode刷题(C++)——Construct Binary Tree from Preorder and Inorder Traversal(Normal)
- OC Block网上转载
- 黑苹果--虚拟机篇之VMware 安装MAC OSX 10.10
- CSS长度单位:vh、vw、vmin、vmax、em、rem、ex、ch、px