总统先生，一路走好！

这道题就是典型的拿空杯子换水的题，接下来代码：

#include<bits/stdc++.h>

using namespace std;

int main(){

int m,d,r,ans;

long long n;

cin>>n>>m;d=n/m;r=n%m;ans=n;

while(d+r>=m){
d=n/m;r=n%m;ans+=d;

n=d+r;

}

if(d+r==m-1) ans++;

cout<<ans<<endl;

return 0;

}

本题需要注意的是n的取值范围，是long long。它的格式与欧几里得的辗转相除法十分类似。

这题比较简单，就不再多说了。

转载于:https://www.cnblogs.com/qiuheqiuji/p/11172384.html

总统先生，一路走好！相关推荐

林达的新书《一路走来一路读》
上周六逛书店时购买. <一路走来一路读> 作者:林达出版社:湖南文艺出版社点击数:518 新书录入:wjlib http://www.wjlib.jsinfo.net ...
吴琦：AI研究一路走到“黑”，从VQA到VLN
作者 | 吴琦,阿德莱德大学助理教授本文作者为阿德莱德大学助理教授吴琦,他详细介绍有关从VQA到VLN的详细内容: VLN之来龙去脉篇 VLN之任务数据篇 VLN之方法创新篇 VLN之未来思考篇 V ...
IT精英们!一路走好!
<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /> ***** ...
小白一路走来，连续刷题三年，谈谈我的算法学习经验
数据结构与算法应该算是一个比较难的模块,从小白一路走过来,从大一连续刷过好几年题,看过挺多书,踩过挺多坑,也涨了一些经验,姑且在这里分析一波对数据结构与算法的学习经验,请耐心看完,相信对你会有所帮助 ...
Ubuntu版本更新一路走来：朕就是这样的汉子
今日,Ubuntu发布了最新的14.04版本.当然,业界对新版Ubuntu褒贬不一,为此我们回顾了Ubuntu版本更新历史上几个比较有代表性的版本,看看Ubuntu这一路走来究竟有什么变化. Ubun ...
一路走来一路歌—我和团队有个约会
一路走来一路歌 --------我和荷尖角有个约会荷尖角第五届成员合影来荷尖角(http://www.hejianjiao.org)快一年了,回想起过往的岁月:有着辛苦,有着心酸,有着幸福:不断努 ...
鸿蒙不如安卓PPT,被吐槽为PPT、“哄蒙”、安卓套壳，华为鸿蒙一路走来真不容易...
盼望着盼望着,华为鸿蒙系统离我们越来越近了,预计将于P50上首发,同时6月份前会提供给华为手机进行OTA升级. 而根据华为的计划,今年将至少有3亿台设备使用鸿蒙系统,其中2亿台是华为手机,一亿台是Al ...
计算机考研调剂心酸,考研，这一路走来、辛酸苦辣~百感交集~（转）
原标题:考研,这一路走来.辛酸苦辣~百感交集~(转) 研究生,我前前后后一共考了四次. 2012年我大四,心心念念想报北大却没有勇气,报了北师大.那时候我们几个同学组成了考研小组,一起占座一起学习一起 ...
iOS开发一路走来看到，好奇，好玩，学习的知识点记录
AutoreleasePool http://blog.sunnyxx.com/2014/10/15/behind-autorelease/ http://blog.leichunfeng.com/b ...
向来痴，从此醉，先生一路走好。
飞雪连天射白鹿.笑书神侠倚碧鸳.武侠世界如此让人痴迷,金庸武侠世界更是让人痴狂. 已经记不清楚看的第一部金庸小说是哪部了,但依稀记得看的第一部金庸小说改编的电视是刘德华版的<神雕侠侣>.记 ...

总统先生，一路走好！

这道题就是典型的拿空杯子换水的题，接下来代码：

总统先生，一路走好！相关推荐

最新文章

热门文章