Cantor表(洛谷P1014题题解,Java语言描述)
                                                            生活随笔
收集整理的這篇文章主要介紹了
                                Cantor表(洛谷P1014题题解,Java语言描述)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.                        
                                題目要求
P1014題目鏈接
分析
打打表格,找找規(guī)律,Orz……
 
AC代碼(Java語言描述)
import java.util.Scanner;public class Main {public static void main(String[] args) {int i = 0, j = 0; //前i條斜線一共j個(gè)數(shù)Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();//找到最小的i使得j>=numwhile(num > j) {i++;j += i;}if(i % 2 == 1) {//i的奇偶決定著斜線上數(shù)的順序,n是第i條斜線上倒數(shù)第j-n+1個(gè)數(shù)System.out.println((j-num+1) + "/" + (i+num-j));} else {//若i是偶數(shù),第i條斜線上倒數(shù)第i個(gè)元素是(i+1-i)/iSystem.out.println((i+num-j) + "/" + (j-num+1));}scanner.close();} }總結(jié)
以上是生活随笔為你收集整理的Cantor表(洛谷P1014题题解,Java语言描述)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
                            
                        - 上一篇: 【算法分析与设计】快速排序
 - 下一篇: C/C++ 中嵌入汇编总结