模拟就行……讲道理这个时间复杂度为啥是对的？？？

#include<iostream>

#include<cstdio>

using namespace std;

int k,n;

int dfs(int v)

{

    if(v<=k)

		return 1;

    if((v-k)%2==0)

		return (dfs((v-k)/2)+dfs((v+k)/2));

    else

		return 1;

}

int main()

{

    scanf("%d%d",&n,&k);

    printf("%lld",dfs(n));

    return 0;

}

最新文章

1. java访问修饰符
2. EL表达式
3. C#高级编程笔记 2016年10月8日运算符和类型强制转换
4. navigationView 的使用和布局文件的绑定
5. JavaScript prototype应用
6. [LintCode] Surrounded Regions 包围区域
7. 分部类（partial）
8. c# yyyyMMdd，dd/MM/yyyy 类型字符串转换为datetime 类型
9. Memo打印
10. BestCoder Round #49
11. OpenGL ES 2.0 混合
12. [LeetCode]题解（python）：044-Wildcard Matching
13. Leetcode 182. Duplicate Emails
14. 201521123116 《java程序设计》第十四周学习总结
15. Nginx简介与安装
16. 解决CSS垂直居中的几种方法（基于绝对定位，基于视口单位，Flexbox方法）
17. Windows Internals 笔记——进程的权限
18. java的引用
19. h5新API之WebStorage解决页面数据通信问题
20. 如何修改PPT中左下方状态栏的主题名称

热门文章

1. hive 删除表内容
2. Leetcode 220.存在重复元素III
3. Django组件：（6）cookie 和 session
4. CF585E：Present for Vitalik the Philatelist
5. msp430入门编程0
6. Codeforces 628D Magic Numbers
7. Divide Two Integers（模拟计算机除法）
8. JSP的隐藏对象
9. SqlServer2008发布订阅（数据同步）
10. 移动硬盘/U盘上装Windows 7旗舰版（VHD版）