解题思路:
//思路:贪心算法:初始砝码重量一定为1,利用贪心的思路,我们希望每当当前砝码称重范围不足时,加入的那个砝码将称重范围最大程度上得扩大
//当n==1时,所加砝码重量为1,当前砝码为1,总重量1
//当n==2时,所加的砝码重量为1+2=3时可以最大化扩大范围,当前砝码为1,3,总重量为4
//当n==3时,所加砝码重量为4+5=9时可以最大化扩大范围,当前砝码为1,3,9,总重量13
//依次类推,我们可以知道后面依次加入的砝码的重量为13+14=27,40+41=81……
注意事项:
参考代码:
#include<iostream> using namespace std; typedef long long ll; int main() { ll n,max;//max表示当前砝码能称出的最大范围 cin >> n; int num=2;//放入重量1,3两个砝码,目前可称出的范围为1~4 max = 4; if (n == 1) cout << 1; else { while (1) { if (n <= max) { cout << num; break; } else { num += 1; max += (max * 2 + 1); } } } return 0; }
0.0分
7 人评分
这可能是一个假的冒泡法浏览:989 |
回文数(一) (C语言代码)浏览:748 |
求圆的面积 (C语言代码)浏览:1270 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:635 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:456 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1058 |
WU-链表数据求和操作 (C++代码)浏览:1316 |
【绝对值排序】 (C语言代码)浏览:821 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:565 |
回文数字 (C语言代码)浏览:2510 |