洛谷 P2240 数的计数数据加强版
2024-08-31 18:47:55
题目背景
无
题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1500001),然后对此自然数按照如下方法进行处理:
1.不作任何处理;
2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入输出格式
输入格式:
一个自然数n(n<=1500000)
输出格式:
一个整数,表示具有该性质数的个数。
输入输出样例
说明
高精加。。。。。。
思路:递推。
#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];
}
最新文章
- Ext小总结
- OpenVZ VPS加速方案–Final Speed
- CSS3:flex布局应用
- Windows路由表详解
- Sqlserver日期函数应用
- clang: error: invalid deployment target for -stdlib=libc++ (requires iOS 5.0 or later)
- Eclipse 配置Tomcat启动参数 Java EE IDE for Web Developers. Version: Helios Service Release 2
- IO多路复用之select
- 安卓系统浏览器中select下拉按钮无法弹出选择面板奇怪问题解决
- Spring Security(06)——AuthenticationProvider
- crontab执行带参数的php脚本,并取得参数[转]
- 关于Android的https通讯安全
- Adobe Photoshop CC 2019 for Mac v20.0.4 中文版安装教程
- 1、Altium Designer 入门
- swust oj 971
- CSRF自动化检测
- linux下 玩转ptrace
- Android Studio 快捷键、Debug的使用
- 【Go】累加器的测试问题记录
- rapidxml 节点加入另一个xml
热门文章
- 在Qt 4.4中,Alien Widget诞生了(Window负责与窗口系统的联系。Alien被号称是所有闪烁的终结者)
- 外连接OUTER JOIN(三十五)
- 有关R6034错误的思考
- GPT模式下ghost系统 安装方法
- 初尝Perl -- 使用aapt给apk软件包批量重命名
- JAVA工程命名规范
- CSUOJ 1603 Scheduling the final examination
- LinkedHashMap<;String, Bitmap>;(0, 0.75f, true) LinkedHashMap的加载因子和初始容量分配
- 设计模式之Build(生成者模式)
- powershell《语音报警系统》