有趣的数
来源:互联网 发布:一键上传淘宝的危害 编辑:程序博客网 时间:2024/05/23 01:21
有趣的数 把分数按下面的办法排成一个数表。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行,每行有一个整数N;
输入:2
3
12345
输出:2/1
59/99
这个题通过找规律把表构造出来。
第一行有一个整数m(0<m<=10),表示有m组测试数据;
#include<stdio.h>int main(){ int n; scanf("%d",&n); while(n--) { int N; scanf("%d",&N); int b,c,e,f,h,u,a; e=1; //e是分子 f=1; //f是分母 for(a=0,b=1,c=2; a<N; b+=2,c+=2) { if(N==1) break; f=f+1; a++; if(a==N-1) break; for(h=1; h<=b; h++) { e=e+1; f=f-1; a++; if(a==N-1) break; } if(h<=b) break; e=e+1; a++; if(a==N-1) break; for(u=1; u<=c; u++) { e=e-1; f=f+1; a++; if(a==N-1) break; } if(u<=c) break; } printf("%d/%d\n",e,f); } return 0;}
0 0
- 有趣的数
- NYOJ - 有趣的数
- NYOJ85 有趣的数
- 有趣的数
- 85 有趣的数
- 有趣的数
- 有趣的数
- 有趣的数
- NYOJ85 有趣的数
- CSPRO 有趣的数
- NYOJ 有趣的数
- 有趣的数
- 有趣的数
- CCF 有趣的数
- 【CCF】有趣的数
- 有趣的数
- 有趣的数
- ccf 有趣的数
- Windows7上使用VMware安装MacOS虚拟机
- list的用法,基本把所有成员试了一遍
- 搭建高可用mongodb集群(三)—— 深入副本集内部机制
- 计算机软件工程大学排名(2015)
- PTA 5-38 数列求和-加强版
- 有趣的数
- 2016"百度之星" - 资格赛(Astar Round1)Problem B
- 个人练习数据结构之--------------关于线性数据的有序数组以及之上的二分法查找、不同排序方法的学习
- 安卓 webView使用介绍:补充篇
- 优先队列priority queue
- 搭建高可用mongodb集群(四)—— 分片
- C++primer知识点(一)
- 《快学Scala》第四章习题解答
- QT-悬浮对话框