粽嗦粥汁，坎特表 is 入门题

#include<stdio.h> int main() { int n,k,s; while(scanf("%d",&n) == 1) { k=0; s=0; while(s<n) { k++; s+=k; } if(k%2==1) printf("%d/%d\n",s-n+1,k+n-s); else printf("%d/%d\n",k+n-s,s-n+1); } }

直接一个小小的二分就解决了！ 代码：

空降坐标：CP002760 来源：NOIP1999 普及组 请看代码

找规律 第 111 层 111 / 111 第 222 层 111 / 222 222 / 111 第 333 层 333 / 111 222 / 222 111 / 333 第 444 层 111 / 444 222 / 333 333 / 222 444 / 111 第 555 层 555 / 111 444 / 222 333 / 333 222 / 444 111 / 555

#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int k=1; while(k*(k+1)/2<n){ k++; } int m=n-k*(k-1)/2; if(k%2==0){ cout <<m<<"/"<<(k+1-m)<<endl; }else{ cout << (k+1-m) <<"/"<<m<<endl; } return 0; }

绝非正解 禁止抄袭 废话不多说，因为说多了也是废话，所以我们从不说废话 ~~~~直接上题解 #include <bits/stdc++.h> using namespace std; int main() { int n,k=1; cin>>n; while (n>k) { n=n-k; k++; } if(k%2==0) cout<<n<<"/"<<(k+1-n); else cout<<k+1-n<<"/"<<n; return 0; }

看每一斜行分子与分母的变化规律。在斜行上，分子和分母有一个在增加1，另一个在减少1，并且两个数的和都是一定的。