首页 > TAG信息列表 > P1014
洛谷P1014 [NOIP1999 普及组] Cantor 表
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 代码 import java.util.*; public class Main{ public static void main(String[] args){ //int x1 = 0; int i = 0; Scanner sc = new ScP1014 [NOIP1999 普及组] Cantor 表
https://www.luogu.com.cn/problem/P1014 思路 首先理解题目主意：输入n，代表第几项，输出那一项的值 既然以Z字形编号,那我把每行按Z字形写开 第一行： 1/1 第二行： 1/2 2/1 第三行： 3/1 2/2 1/3 第四行： 1/4 2/3 3/2 4/1 根据列举，可以发现一些规律。 每行个数随着行数增加。 分子+P1014 [NOIP1999 普及组] Cantor 表
题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, … 2/12/1, 2/22/2 , 2/32/3, 2/42/4, … 3/13/1 , 3/23/2, 3/33/3, … 4/14/1, 4/24/2, … 5/15/1,P1014 Cantor表
题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 输入格式 整数N 输出格式 表中的第 N 项。 输入输出样例 输入 7 输出 1/4 思路：一开始我没看懂它那个z字形啥意思，后面我在网上找了找才知道是这个样子： 好家伙，【C实现】P1014 [NOIP1999 普及组] Cantor 表
#include <stdio.h> int main() { int given; int i = 1, is_odd = 0, fenzi = 0, fenmu = 0, sum; scanf("%d", &given); while(given > i){ given -= i; i++; } if (given == 0){ i--; }【找规律】P1014 Cantor表
https://www.luogu.com.cn/problem/P1014 题目描述 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, … 2/12/1, 2/22/2 , 2/32/3, 2/42/4, … 3/13/1 , 3/23/2,（每日水题005-1）（细节处理）洛谷P1014 Cantor表
一、算法分析 可以把cantor表按照从左上到右下进行分层，然后分析出本题的答案与“层数”有关，只要求得层数和该数位于该层的第几个即可。层数的计算可以根据1~n累加等于(1+n)*n/2，然后列一元二次方程计算。 二、代码及注释 #include<iostream> #include<cstring> #include<algo洛谷 P1014 Cantor表
新手村的纪念 题目点击链接查看 这个问题在二维数组的入门题目中也有类似的出现例如这道题（点击查看） 经过分析可以发现，这一张表按照题目所述的元素走向应该按照奇数与偶数分开（这种问题都可以这样解决） #include <bits/stdc++.h> using namespace std; int main(){ int N