有趣的数 【南阳oj 题目85】
来源:互联网 发布:淘宝网御龙在天激活码 编辑:程序博客网 时间:2024/05/22 23:27
(原题链接)点击打开链接
有趣的数
时间限制: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项
- 样例输入
4
3
14
7
12345
- 样例输出
2/1
2/4
1/4
59/99
题解:本题是一道规律题.分数按照斜线排列,第x条斜线有x个数,前x条斜线一共有1+2+3+······+x个数。
且当x为偶数时,第x条斜线上倒数第i个数为(x+1-i)/i;
当x为奇数时,第x条斜线上倒数第i个数为(x+1-i)/i;
#include <iostream>#include <cstdio>using namespace std;int main(){int t,n;cin>>t;while(t--){cin>>n;int x=0,y=0;while(y<n){x++;y+=x;}if(x%2==0)cout<<x+1-(y-n+1)<<"/"<<y-n+1<<endl;elsecout<<y-n+1<<"/"<<x+1-(y-n+1)<<endl;}return 0;}
阅读全文
0 0
- 有趣的数 【南阳oj 题目85】
- 南阳理工oj 题目85 有趣的数 Cantor数表
- 南阳理工ACM 题目85 有趣的数
- 数的长度【南阳 oj 题目69】
- 【hpu oj 1286: Number of numbers && 南阳 oj 85 有趣的数 && HDU 1597】 [思维]
- 南阳理工ACM 85有趣的数
- 南阳oj 题目11 奇偶数分离
- 南阳oj 题目13 Fibonacci数
- 南阳oj 题目39 水仙花数
- 南阳oj 蛇形填数 题目33
- 南阳oj 题目32 组合数
- 南阳OJ 题目33:蛇形填数
- 南阳oj 题目722 数独
- nyoj 题目85 有趣的数
- 南阳oj 题目100 1的个数
- 南阳oj 题目206 矩形的个数
- 南阳oj 光棍的yy 题目655
- 南阳OJ 题目100:一的个数
- POJ 2355 Railway tickets 线性DP
- 如何调试神经网络参数
- 二 套接字
- 网易2018校招Java开发工程师笔试卷 String.substring(2,5)的输出结果为
- bzoj 4173 打表???
- 有趣的数 【南阳oj 题目85】
- vue组件学习5(tab切换)
- View事件分发机制
- 爬虫基础知识
- 抽象类和接口联系与区别
- 配置es6编辑环境遇到的问题。
- 多线程经典问题:馒头问题 生产和消费问题(线程的通信问题)
- C语言入门:字符串排序
- java网络编程学习详解和总结!