新手村的纪念
- 题目点击链接查看
- 这个问题在二维数组的入门题目中也有类似的出现例如这道题(点击查看)
- 经过分析可以发现,这一张表按照题目所述的元素走向应该按照奇数与偶数分开(这种问题都可以这样解决)
#include <bits/stdc++.h>
using namespace std;
int main(){
int N,tot=0,i=0;//tot用来存储左上角三角形中元素个数
cin>>N;
int a=1,b=1;
while(tot+(++i)<N){
tot+=i;
}
if(i%2==0){//偶数和奇数情况正好是相反的
a=N-tot;
b=i+1-a;
}
else{
b=N-tot;
a=i+1-b;
}
printf("%d/%d\n",a,b);
//system("pause");
return 0;
}
Coming Liu
发布了4 篇原创文章 · 获赞 0 · 访问量 144
私信
关注