P1028 数的计算 洛谷
2024-08-23 05:31:12
https://www.luogu.org/problem/show?pid=1028
题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1.不作任何处理;
2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入输出格式
输入格式：
一个自然数n(n<=1000)
输出格式：
一个整数，表示具有该性质数的个数。
输入输出样例
输入样例#1：
6
输出样例#1：
6
说明
满足条件的数为
6，16，26，126，36，136
#include <algorithm>
#include <iostream>
#include <cstring> using namespace std; int n,ans; void DFS(int now)
{
int midd=now/;
if(midd==)
return ;
for(int i=;i<=midd;i++)
{
ans++;
DFS(i);
}
return ;
} int main()
{
cin>>n;
DFS(n);
cout<<ans+;
return ;
}
深搜
最新文章
- Linux常用命令和Shell编程基础
- c语言warning总结
- 发现的eval的一个小问题
- Date类型-演示JS中的日期
- vs 2013 Express 无法启动程序xxx.exe,系统找不到指定文件
- nhibernate操作sql2008数据库（添加数据失败）
- 用g++ 编译 ffmpeg 编译出现 error: 'UINT64_C' was not declared in this scope 或 missing -D__STDC_CONSTANT_MACROS
- mac+eclipse+svn+maven经验总结(转)
- Shell中的if else语句小演示
- Python 第九篇：队列Queue、生产者消费者模型、(IO/异步IP/Select/Poll/Epool)、Mysql操作
- 写给 Android 开发的小程序布局指南，Flex 布局！
- 【转】计算机信息系统安全保护等级划分准则(GB 17859-1999)
- maven编译下载源码
- K3精益版给物料添加属性，并在BOM中新增字段引用该属性
- 安全圈玩起了直播，"学霸”带你玩转CTF
- 在Editplus直接运行程序的步骤
- VS创建工程出错解决方案
- camscanner(扫描全能王)功能解析与复现
- MAC配置DNS服务器
- K：有限状态自动机