P2240 数的计数数据加强版

题目背景

题目描述

我们要求找出具有下列性质数的个数(包含输入的自然数n):

先输入一个自然数n(n<=1500001),然后对此自然数按照如下方法进行处理:

1.不作任何处理;

2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;

3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.

输入输出格式

输入格式:

一个自然数n(n<=1500000)

输出格式:

一个整数,表示具有该性质数的个数。

输入输出样例

输入样例#1: 复制

6
输出样例#1: 复制

6

说明

高精加。。。。。。

思路:递推。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int f[];
int main(){
scanf("%d",&n);
for(int i=;i<=n;i++) f[i]=;
for(int i=;i<=n;i++){
for(int j=;j<=i/;j++)
f[i]+=f[j];
}
cout<<f[n];
}
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int f[];
int main(){
scanf("%d",&n);
f[]=;f[]=;f[]=;
f[]=;f[]=;f[]=;
for(int i=;i<=n;i++)
f[i]=f[i-]+f[i/];
cout<<f[n];
}

最新文章

  1. Ext小总结
  2. OpenVZ VPS加速方案–Final Speed
  3. CSS3:flex布局应用
  4. Windows路由表详解
  5. Sqlserver日期函数应用
  6. clang: error: invalid deployment target for -stdlib=libc++ (requires iOS 5.0 or later)
  7. Eclipse 配置Tomcat启动参数 Java EE IDE for Web Developers. Version: Helios Service Release 2
  8. IO多路复用之select
  9. 安卓系统浏览器中select下拉按钮无法弹出选择面板奇怪问题解决
  10. Spring Security(06)——AuthenticationProvider
  11. crontab执行带参数的php脚本,并取得参数[转]
  12. 关于Android的https通讯安全
  13. Adobe Photoshop CC 2019 for Mac v20.0.4 中文版安装教程
  14. 1、Altium Designer 入门
  15. swust oj 971
  16. CSRF自动化检测
  17. linux下 玩转ptrace
  18. Android Studio 快捷键、Debug的使用
  19. 【Go】累加器的测试问题记录
  20. rapidxml 节点加入另一个xml

热门文章

  1. 在Qt 4.4中,Alien Widget诞生了(Window负责与窗口系统的联系。Alien被号称是所有闪烁的终结者)
  2. 外连接OUTER JOIN(三十五)
  3. 有关R6034错误的思考
  4. GPT模式下ghost系统 安装方法
  5. 初尝Perl -- 使用aapt给apk软件包批量重命名
  6. JAVA工程命名规范
  7. CSUOJ 1603 Scheduling the final examination
  8. LinkedHashMap&lt;String, Bitmap&gt;(0, 0.75f, true) LinkedHashMap的加载因子和初始容量分配
  9. 设计模式之Build(生成者模式)
  10. powershell《语音报警系统》