【NOI 2000】青蛙过河

最新推荐文章于 2022-03-21 20:25:38 发布

原创最新推荐文章于 2022-03-21 20:25:38 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数论

=====数论===== 同时被 3 个专栏收录

3 篇文章

订阅专栏

数论

2 篇文章

订阅专栏

高中数学

2 篇文章

订阅专栏

本文通过分析青蛙过河问题，采用数论中的方法进行解答，并给出了一段C++代码实现。文章介绍了如何通过分类讨论和贪心策略解决该问题，并提供了具体的代码示例。

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

点击就送屠龙宝刀
好题，数论……？高中数学……？
最右边的石墩算是个石墩……然后分类讨论下就好了，脑跑的时候加点贪心（尽可能多放就是）然后就好弄了
别忘了高斯巧解就好了
然后代码的话

#include <iostream>
using namespace std;
int main()
{
    int n,m;
    cin >> n >> m;
    cout << (m + 1) * (1 << n)<< endl;
}

因为是直接改的codevs下面的这东西，所以代码风格有点不好……

/*
作者:LOI_xczhw
题目:p1730 青蛙过河
*/

/*
//如何写一份可以提交的代码？以P1000 A+B为例
#include <iostream>
using namespace std;
int main()
{
    int a, b; //定义两个变量名
    cin >> a >> b; //从标准输入流中输入两个整数
    cout << a + b << endl; //输出到标准输出流中

}
// 完成程序以后，点击下方的提交，即可看到测试结果
*/