原题链接:https://www.luogu.com.cn/problem/P1014
题意解读:根据z字形遍历,求第n个数。
解题思路:
根据题意,遍历顺序如下图所示
观察得知,第i层的x/y的x+y = i + 1,并且
如果i是偶数,x从1开始枚举;如果i是奇数,x从i开始枚举
100分代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
int i = 1;
int cnt = 0;
while(true)
{
if(i % 2 == 0) //偶数从1/i开始枚举
{
for(int x = 1; x <= i; x++)
{
if(++cnt == n)
{
cout << x << "/" << i + 1 - x;
return 0;
}
}
}
else //奇数从i/1开始枚举
{
for(int x = i; x >= 1; x--)
{
if(++cnt == n)
{
cout << x << "/" << i + 1 - x;
return 0;
}
}
}
i++;
}
}
标签:cnt,题意,int,P1014,枚举,Cantor,NOIP1999 From: https://www.cnblogs.com/jcwy/p/18201527