题解 CF47A 【Triangular numbers】

这题其实就是高斯求和问题,即1+...+x=x(x+1)/2。

由此,我们就可以用递推的思想来解决问题:

include<bits/stdc++.h> using namespace std; int main() { //freopen("ask.in","r",stdin); //freopen("ask.out","w",stdout); long long n,r=0;
  cin>>n; for(int i=1;i<=999;++i)
  {
      r+=i; if(r==n)
      {
          cout<<"YES";//如果成立 return 0;
      } if(r>n)
      {
          cout<<"NO";//如果大于了n,则之后的r也必大于n,所以不成立。 return 0;
      }
  } return 0;
}


全部评论

相关推荐

不愿透露姓名的神秘牛友
07-11 17:10
什么素质,我请问呢,要掉小珍珠了。。。又憋屈又生气
苍蓝星上艾露:给它们能的,一群dinner牛马挥刀向更弱者罢了。我写的开源求职AI co-pilot工具,优化你的简历,找到你匹配的岗位,定制你的简历,并让你做好面试准备https://github.com/weicanie/prisma-ai
点赞 评论 收藏
分享
头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
06-20 21:22
已编辑
门头沟学院 Java
纯真的河老师在喝茶:答应了就跑啊,实习随便跑啊,别被pua了,md就是找个廉价劳动力,还平稳过度正式工,到时候跟你说没转正
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务