HDU 6033 Add More Zero (数学)
题目链接:https://vjudge.net/problem/HDU-6033
这水题好难想。。。。。。
题意:给一个数m,求一个数k满足10^k小于等于2^m-1。
这题其实是简单的公式化简:
= 10^k <= 2^m-1
= 10^k < 2^m
= ln10^k < ln 2^m
= k*ln10 < m*ln2
= k < m*1n2/1n10
代码:
int main() { int cnt=0,m; while(cin>>m) { int ans=m*log(2)/log(10);//不要用for循环查找,否则超时 printf("Case #%d: %d\n",++cnt,ans); } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步