首页 > 代码库 > UVa11384 Help is needed for Dexter (思维)
UVa11384 Help is needed for Dexter (思维)
链接：http://acm.hust.edu.cn/vjudge/problem/26096
分析：带几个栗子进去发现，序列1,2,...,n，为了平衡将(n/2+1)~n的数同时减去(n/2+1)，得到1,2,...n/2,0,1,...(n-1)/2,它等价于1,2，...,n/2,因此f(n)=f(n/2)+1,边界是f(1)=1。
1 #include <cstdio> 2 3 int f(int n) { 4 return n == 1 ? 1 : f(n / 2) + 1; 5 } 6 7 int main() { 8 int n; 9 while (scanf("%d", &n) == 1) {10 printf("%d\n", f(n));11 }12 return 0;13 }
UVa11384 Help is needed for Dexter (思维)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。