热门

最新

红包

立Flag

投票

同城

我的

发布
qq_63908347
虽 千万人吾往矣
4 年前
trueqq_63908347

超时让人崩溃!!!!!!
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:
1/1 1/1 , 1/2 1/2 , 1/3 1/3 , 1/4 1/4, 1/5 1/5, …
2/1 2/1, 2/2 2/2 , 2/3 2/3, 2/4 2/4, …
3/1 3/1 , 3/2 3/2, 3/3 3/3, …
4/1 4/1, 4/2 4/2, …
5/1 5/1, …

…

我们以 Z 字形给上表的每一项编号。第一项是 1/11/1,然后是 1/2 1/2,2/1 2/1,3/1 3/1,2/2 2/2,…

输入格式:
整数N(1<N<10的7次方)
输出格式:
表中的第 NN 项。

代码如下:
#include<stdio.h>
int main() {
int a[100][100];
int i=1,j=1,k=1,N;
scanf("%d",&N);
while(k<N)
{
while(i==1)
{
if(j==1)
{
j++;
k++;
}
else
{
j--;
i++;
k++;
}
while(j==1)
{
i++;
j--;
k++;
}
}

}
printf("%d/%d",i,j);
return 0;
}

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
求各位大佬指点,到底是哪错了ya
立即登录