这道题看到还有点棘手,但是如果我这样想:把斜边来计数;比如:
这里1,2,,,5是表示第几条斜边,然后我可以发现每条斜边的数==第几条斜边;因为求的是第N项的数,所以我可以利用等差数列求出这个数在哪个斜边:
这里K向上取整,可以这样理解:算出的是几点几,那么K就应该是向上取整,才能表示这是在第K层;
所以现在就能知道这个第N项是在第几个斜边了,然后带入k进入求出[1,k]层的和S;
然后利用S-N+1就表示第N项在倒数的第几个:注意这里的倒数是和K的奇性有关;
先来理解这个倒数:
这个倒数就是这个意思。然后我们用i来表示倒数第几个,那么就有当K为奇数的时候 i=i/(k+1-i);当K为偶数的时候i=(k+1-i)/i;
其实我看主对角线的两边分子分母不就是反过来的吗?
所以这道题就OK了,我还头一次知道Canter表,原来那么神奇!!比赛真是长知识,嘻嘻;
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
while(cin>>n){
int k=ceil((-1+sqrt(1+8*n*1.0))/2.0);
int s=(k*(k+1))/2;
int i=s-n+1;
if(k&1){
cout<<i<<"/"<<(k+1-i)<<endl;
}else{
cout<<(k+1-i)<<"/"<<i<<endl;
}
}
return 0;
}