题型：编程题
充电宝
题目描述
有一块电量为n的充电宝，她计划给若干块电池充电，每次充电时会有一定电量的损失，使用电量ai时，其损失电量为f(ai)，f(x)表示除x以外最大因子。注意：若只充电1点，其损失电量也为1。
应该如何分配用光电量，使得损失总量最小。
输入格式
输入一个正数表示总电量n
输出格式
输出最小损失电量
输入样例#1
4
输出样例#1
2
输入样例#2
9
输出样例#2
2
说明提示
2≤n≤2×109
限制
时间限制：1000ms
内存限制：256MiB
更新时间：2026-01-21 12:04:27
|
【知识点】
电子学会C/C++二级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
执行以下C++代码，输入`65`后，输出结果是？（ ）
int grade; cin >> grade; if(grade >= 90) cout << "优秀"; else if(grade >= 70) cout << "良好"; else if(grade >= 60) cout << "及格"; else cout << "不及格";
| A． 优秀 |
B． 良好 |
| C． 及格 |
D． 不及格 |
2026-07-10
单选题
以下C++数组定义中，正确的是？（ ）
| A． 整数 arr[4] = {1,2,3,4,5}; |
B． 整数 arr[] = {5,4,3,2,1}; |
| C． int n=-5;内通 arr[n]; |
D． 整数 arr[5] = ; |
2026-07-10
