UVA
来源:互联网 发布:威锋认证的淘宝店 编辑:程序博客网 时间:2024/03/29 03:32
题意:
有一个1到n的序列,你一次从这个序列中取出几个数字,把他们减去同一个数,问最少做几次,全部变成0;
/*如果每次我们给后面一般的数减去个n/2则问题就化简成了n/2的问题例如 n=6时 将4,5,6,同时减去个3 则数据就变成了{1,2,3,1,2,3}此问题等价于n=3时的问题这题真的很有启发性 */#include<cstdio>#include<iostream>using namespace std;int fun(int n){return n==1?1:fun(n/2)+1;}int main(){int n;while(~scanf("%d",&n)){printf("%d\n",fun(n));}return 0;}
1 0
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- 建立一个类SUM,求二维数组外围各元素的和,并且输出数组各元素及所求之和。具体要求如下:
- JAVA 进制转换
- 单链表的初始化、插入、删除、查找
- 数字旋转方阵 分治法
- 历届试题 打印十字图 (蓝桥杯)
- UVA
- jQuery的应用
- c语言中关于数组的一些基本运算
- 博弈论
- SSL2295 暗黑破坏神(dp)
- 自篡改Dalvik字节码delta.apk原理
- java io
- Caused by: java.lang.UnsupportedOperationException: Can't convert to color: type=0x1
- 【c/c++】如何调用【Window】cmd命令行命令并获取命令行的输出内容