UVA - 11384 Help is needed for Dexter 水题
来源:互联网 发布:已上映的耽美网络剧 编辑:程序博客网 时间:2024/06/06 05:10
题目大意:给出一个正整数n,你的人物是把1,2,...n的所有数变成0,每次操作可以从序列中选择一个或多个整数,同时减去一个相同的正整数,如果减去那个数后的数小于等于零的话,就当成零处理,问最少需要操作多少次
解题思路:每次都减去一个中位数的话,那么剩下来的数就只剩一半了
#include<cstdio>int f(int n) {return n == 1 ? 1:f(n/2) + 1;}int main() {while(scanf("%d",&n) == 1 && n) {printf("%d\n",f(n));}return 0;}
0 0
- UVA 11384 - Help is needed for Dexter
- uva 11384 Help is needed for Dexter
- Uva-11384-Help is needed for Dexter
- UVA 11384 - Help is needed for Dexter
- UVA 11384 Help is needed for Dexter
- UVA 11384 - Help is needed for Dexter
- help is needed for dexter uva 11384
- UVa:11384 Help is needed for Dexter
- UVA - 11384 Help is needed for Dexter
- uva 11384 - Help is needed for Dexter
- Uva 11384 - Help is needed for Dexter
- Uva 11384 Help is needed for Dexter
- UVA 11384 Help is needed for Dexter
- uva-11384-Help is needed for Dexter
- UVA - 11384 Help is needed for Dexter
- uva 11384 - Help is needed for Dexter
- UVA 11384 Help is needed for Dexter
- UVA 11384 Help is needed for Dexter
- iOS tableView
- 欧拉路 + 并查集 (nyoj 42)
- (hdu step 4.3.1)Tempter of the Bone(在特定的时间约束下,判断是否能够从起点达到终点)
- js delete 用法(删除对象属性及变量)
- Iceni.Technology.InfixPro.PDF.Editor.v6.35-CRD
- UVA - 11384 Help is needed for Dexter 水题
- Reverse Words in a String II
- Bounce.js-可视化CSS3动画代码生成js插件
- 第一章
- 自适应高度
- Dual Core CPU (poj 3469 最小割求解)
- jQuery炫酷3d旋转木马特效插件
- PowerDesigner的安装及破解
- JavaScript中判断对象类型的种种方法