把分数按下面的办法排成一个数表。
1/1 1/2 1/3 1/4.....
2/1 2/2 2/3....
3/1 3/2 ....
4/1..... .........
我们以z字型方法给上表的每项编号。
方法:第一项是1/1,然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。
编程输入项号N(1<=N<=100000),输出表中第N项。
4
3
14
7
12345
2/1
2/4
1/4
59/99
//***************************************************/ //* 有趣的数 nyoj 85 皮皮 2014-9-7 */ //***************************************************/ #include <assert.h> #include <stdio.h> #include <math.h> void funnyNum(){ int n; scanf("%d", &n); int den = sqrt(float(n * 2)); while(den*(den + 1) < n * 2) den++; int inc = n - den * (den - 1) / 2; if(den%2) printf("%d/%d\n", den + 1 - inc, inc); else printf("%d/%d\n", inc, den + 1 - inc); } int main(){ assert( freopen("mathematic\\FunnyNum.in", "r", stdin) ); int cases; scanf("%d", &cases); while(cases--){ funnyNum(); } fclose(stdin); return 0; }
#include <iostream> using namespace std; int main() { int m,d,s,g,i;cin>>m; while(m--) { cin>>d;s=g=0; for(i=1;i<d;i++) { s+=i; if(s>=d) break; g+=i; } if(i%2==0) cout<<d-g<<"/"<<i-(d-g-1)<<endl; else cout<<i-(d-g-1)<<"/"<<d-g<<endl; } return 0; }
#include <stdio.h> int main() { int T; scanf("%d",&T); while(T--) { int i,s,t; int n; scanf("%d",&n); for(i=1;i<=100000;i++) { if(i*(i+1)/2>=n) {t=i;break;} } s=(t*t-t)/2; if(t&1) printf("%d/%d\n",t+s+1-n,n-s); else printf("%d/%d\n",n-s,t+s+1-n); } return 0; }
原文:http://blog.csdn.net/pipisorry/article/details/39120489