uva 11714——Blind Sorting
2015-12-20 20:06
766 查看
题意:给定n,在1-n中的范围里何以询问任意两个数的大小,问查找最大和次大至少需要多少次询问。
思路:寻找最大需要n-1次,寻找次大需要不断二分区间,log2(n-1)的算法。
code:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
while (~scanf("%d",&n)){
printf("%d\n",n-1+(int)log2(n-1));
}
}
思路:寻找最大需要n-1次,寻找次大需要不断二分区间,log2(n-1)的算法。
code:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
while (~scanf("%d",&n)){
printf("%d\n",n-1+(int)log2(n-1));
}
}
相关文章推荐
- uvaoj 1073 - Glenbow Museum
- uvaoj 11825 - Hackers' Crackdown
- uvaoj 10795 - A Different Task
- uvaoj 10253 - Series-Parallel Networks
- uvaoj 10859 - Placing Lampposts
- uvaoj 1352 Colored Cubes
- uvaoj 1169 Robotruck
- uvaoj 12097 - Pie.cpp
- uvaoj 1099 - Sharing Chocolate
- uvaoj 11520 - Fill the Square
- uvaoj 1069 Always an integer
- uvaoj 1267 - Network
- uva 10037——Bridge
- 《训练指南》中的“突击战”和分金币问题
- 思维的体操——墓地雕塑和蚂蚁问题
- 思维的体操——偶数矩阵
- 思维的体操——李白喝酒(2014年春蓝桥杯个人赛)
- uva 11997——K Smallest Sums
- uva 1203—— Argus
- uva 11995——I Can Guess the Data Structure!