P1014 Cantor表————递推

wly127

于 2019-01-27 21:36:13 发布

阅读量431

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wly1127/article/details/86669968

本文探讨了Z字形编号的问题，通过递推算法解析了奇偶行的规律，提供了一段C++代码实现，展示了如何通过数学逻辑解决编程挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解：本题主要考查递推。首先要审题，“Z”字形的编号。再列出来找规律（注意考虑到奇偶行是相反的，所以要判断奇偶）
代码如下：

#include<iostream>
using namespace std;
int n,i=1;
int main()
{
    cin>>n;
    while(n>i)
    {
    	n=n-i;
        i++;
    }
    if(i%2==0)cout<<n<<"/"<<i+1-n;
    else cout<<i+1-n<<"/"<<n; 
    return 0;
}