cantor的数表
来源:互联网 发布:淘宝夜抢购报名入口 编辑:程序博客网 时间:2024/04/30 04:42
【题目】
题目描述
如下数列,前5项分别是1/1,1/2,2/1,3/1,2/2……。输入n,输出第n项。
1/1 1/2 1/3 1/4 1/5
2/1 2/2 2/3 2/4
3/1 3/2 3/3
4/1 4/2
5/1
样例输入
3
14
7
12345
样例输出
2/1
2/4
1/4
59/99
【算法】
首先要看懂题目是按什么规律来排数的,首先是按斜线,然后,是一条斜线从上到下,另一条斜线从下到上交错的。
然后分析第i条斜线有i个数,前i条斜线一共有S(k)=1+2+3+···+k=k(k+1)/2个数。
n在哪条斜线上呢?只要找到一个最小的正整数k,使得n<=S(k),那么n就是第k条斜线上的第或倒数第S(k)-n+1个元素。
第k条斜线的第i个元素是i/(k+1-i),倒数第i个元素是(k+1-i)/i。
【代码】
#include<iostream>int main(){int n,s,k;while(scanf("%d",&n)!=EOF){s=0;k=0;while(1){k++;s+=k;if(s>=n) break;}if(k%2==0) printf("%d/%d\n",(k+1)-(s-n+1),s-n+1);else printf("%d/%d\n",s-n+1,(k+1)-(s-n+1));}return 0;}
- Cantor的数表
- cantor的数表
- 白皮书&&cantor的数表
- Cantor的数表
- Cantor的数表
- cantor的数表
- Cantor的数表 数学
- Cantor的数表
- Cantor的数表
- cantor的数表
- Cantor的数表
- Cantor的数表
- Cantor的数表
- Cantor的数表
- Cantor的数表
- 【Cantor 的数表 5.4.1】
- 【Cantor 的数表 5.4.1】
- Cantor的数表 【找规律】
- C++ STL标准入门汇总
- 2011 大连网络赛 The 36th ACM/ICPC Asia Regional Dalian Site —— Online Contest 解题报告
- mac ox,我来了
- 使用Cache缓存Page页面
- 代码注入的三种方法
- cantor的数表
- Fedora 15 Nvidia官方显卡驱动的安装
- MyEclipse 快捷键及经验总结(留着,不记得时候看看,很强大)
- C#学习笔记28——C# 插件编程
- MFC ListControl控件用法
- 黑马程序员0904_多线程部分+API部分
- Windows Socket IO 模型
- 怀念 VCHELP
- 读书的技巧