首页 > 试题广场 >

统计累加算式

[编程题]统计累加算式
  • 热度指数：312 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
一个正整数可以表示为多个正整数相加的表达式，表达式中的各个正整数要求都是2的幂。例如给定正整数7，它有下列六个符合要求的表达式：
1)1+1+1+1+1+1+1 
2)1+1+1+1+1+2 
3)1+1+1+2+2 
4)1+1+1+4 
5)1+2+2+2 
6)1+2+4
因此，正整数7符合条件的表达式个数是6. 编写一个程序，对于给定的正整数N(1 <= N <= 1,000)，输出符合条件的表达式个数。要求：时间复杂度不高于O(N)。


输入描述:
一个整数（>=1并且<=1000）


输出描述:
表达式个数
示例1

输入

7

输出

6
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 深信服
来自：深信服校园招聘c/c ...
上传者：小小
难度：
3条回答 2507浏览

热门推荐

通过挑战的用户

相关试题

统计累加算式

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号