Burning Midnight Oil

二分
注意细节：
n<k时
i会不会溢出

#include <stdio.h>
#include <stdlib.h>int main()
{int n,k,sum,i,mid=1,ans=1;scanf("%d %d",&n,&k);int low=1;int high=n;int ok=1;while(low<=high&&ok==1){if(low==high)ok=0;int mid=(low+high)/2;sum=mid;for(i=k; mid/i>0; i*=k) //不能写mid/i!=0，因为mid/i>0时一定能保证i在int范围内，但不能保证i*k不会溢出sum+=mid/i;if(sum<n)low=mid+1;if(sum>=n){high=mid-1;ans=mid;}}printf("%d\n",ans);return 0;
}

Burning Midnight Oil相关推荐

Codeforces 165B Burning Midnight Oil 【二分】
题目链接:Codeforces 165B Burning Midnight Oil B. Burning Midnight Oil time limit per test2 seconds memor ...
codeforces 165B（Burning Midnight Oil）
[题意描述] 本题就是给定代码任务为n行,起始代码书写能力为v行,然后每经过一次除以k,当v变为0时看是否完成代码任务n?并求出最小的v. [解题思路] 我们可以对v值进行二分,然后确定最后的v值. ...
有字符csv文件导入matlab_Matlab：如何读取CSV文件以及如何读取带有字符串数据项的CSV文件...
CSV,逗号分开的文件,如果能快速的读取这些文件中的数据,无疑会帮助我们解决很多问题. 1. 只有数据的CSV文件,CSV file that includes only numbers. As an ...
工作进度跟踪表excel_在Excel中跟踪时间
工作进度跟踪表excel If you're working on a project, you might need to keep track of time in Excel, so you c ...
“打盹“, “失眠“,“熬夜“和“睡觉“等，英语怎么说？
本文将从睡眠的程度来列出和睡眠相关的单词. 不困 not sleepy 不困 I'm wide awake/I'm not sleepy 我一点也不困 Bedtime 睡觉时间 I'm partial ...
The Flatmates - 1
http://www.bbc.co.uk/worldservice/learningenglish/flatmates/archiveepisode.shtml E-24 E-23 E-22 porp ...
英语文章、常用短语部分摘选集锦
**=================文章====================** Touchy Topics 敏感话题 In North America when people meet eac ...
SitePoint播客＃25：WordPress与Matt Mullenweg
TheNicksterTheNickster Episode 25 of The SitePoint Podcast is now available! This week, Brad William ...
具象的东西_艺术家宋永红：我喜欢具象的东西
"我的画都不会给人陌生感." 初次见到宋永红的绘画作品的时候,感觉风格很多变,又很有都市感,像是90年代美国的那种风格,我猜不出这是一个怎样的艺术家,后来我了解到,他曾是摇滚乐队的 ...

Burning Midnight Oil

Burning Midnight Oil相关推荐

最新文章

热门文章