Cantor的数表 数学

来源:互联网 发布:mac液体唇膏三文鱼粉 编辑:程序博客网 时间:2024/06/02 16:18
#include<stdio.h>int main(){int n;while(scanf("%d",&n)==1){int k=1,s=0;for(;;){s+=k;if(s>=n)//所求项是第k条对角线的倒数第s-n+1个元素 {if (k % 2)//如果在第偶数斜线条     printf("%d/%d\n",s-n+1,k-s+n);else    printf("%d/%d\n",k-s+n,s-n+1);break;}k++;  }}return 0;} /*#include<stdio.h>#include<math.h>int main(){int n;while(scanf("%d",&n)==1){int k=(int)floor((sqrt(8.0*n+1)-1)/2-1e-9)+1;int s=k*(k+1)/2;if (k % 2)//如果在第偶数斜线条 printf("%d/%d\n",s-n+1,k-s+n);elseprintf("%d/%d\n",k-s+n,s-n+1);}return 0;} */

0 0
原创粉丝点击