洛谷P1014Cantor表

最新推荐文章于 2025-05-14 10:28:08 发布

小瑾小堇

最新推荐文章于 2025-05-14 10:28:08 发布

阅读量415

点赞数 7

文章标签：算法

本文链接：https://blog.youkuaiyun.com/2401_83142511/article/details/136504179

版权

文章描述了一道编程题目，涉及寻找给定数字在二維数组中所处层数的C++实现。作者分享了递推解法，但提到只有25%的通过率，寻求帮助以提高代码效率。

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

找出所求位置的数所在的层（层从斜方向看），因为第一行或者第一行的数有一位代表这个层数，然后递推，但是我这个题解的通过率只有25%。

有大佬可以帮帮吗

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