牛客小白月赛9H论如何出一道水题（两个连续自然数互质）

最新推荐文章于 2021-01-06 01:18:30 发布

转载最新推荐文章于 2021-01-06 01:18:30 发布 · 180 阅读

·

0

·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/fqfzs/p/9976169.html

本文介绍了一种高效算法，用于解决连续自然数对互质的问题，并特别处理了1的情况。通过简单的代码实现，展示了如何快速判断并输出结果。

记录一下。。。连续得两个自然数互质，这题再特判一下1的情况

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     long long n;
 6     while(~scanf("%lld",&n))
 7     {
 8         if(n==1)printf("2\n");
 9         else 
10         printf("%lld\n",n+n-1);
11     }
12     return 0;
13  }

View Code

转载于:https://www.cnblogs.com/fqfzs/p/9976169.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。