hdu 猜数字
这题的意思是找到最大的n使得m次之内的猜测可以猜到1~n之间的任何值。这里是二分思想的逆过程,1~h个数最多猜测log2(n+1)次(n为奇数),故
n=2^m-1;

#include"iostream" #include"stdio.h" #include"string.h" #include"cmath" using namespace std; __int64 n; int main() { int t; cin>>t; while(t--) { cin>>n; __int64 result=pow(2,n)-1; //注意这里不能用cout输出,因为输出的会是科学计数法的形式 printf("%I64d\n",result); } return 0; }
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步