首页 > 编程语言 >数的计数 c++

数的计数 c++

时间:2023-02-18 09:55:34浏览次数:60  
标签:int 自然数 样例 c++ 计数 输入

数的计数

题目描述

我们要求找出具有下列性质数的个数(包含输入的自然数n ),先输入一个自然数n (n≤1000),然后对此自然数按照如下方法进行处理:

(1)、不作任何处理;

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

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

输入

输入一个自然数 n

输出

输出满足条件的数的个数

样例输入:

6

样例输出:

6

样例解释:满足条件的有六个:6,16,26,126,36,136



So:这是一道典型的递归

那么上代码咯:

#include <bits/stdc++.h>
using namespace std;
int ans=1;
void f(int n)
{
	if(n==0)
	{
		return;
	}
	for(int i=1;i<=n/2;i++)
	{
		ans++;
		f(i);
	}
}
int main()
{
	int n;
	cin >> n;
	f(n);
	cout << ans;
	return 0;
}

标签:int,自然数,样例,c++,计数,输入
From: https://www.cnblogs.com/momotrace/p/17132008.html

相关文章

  • 【c++/c】幂法求解绝对值最大的特征值、最大和最小的特征值
    【part1:幂法的迭代格式】  【part2:计算绝对值最大特征值的步骤】1.明确要求解特征值的矩阵A和初始非零向量u02.将u0单位化得到yk-13.通过矩......
  • 计数(高速计数器)
                                     ......
  • 第十八章 用于大型程序的工具 Part1 C++异常处理
    异常基本概念BjarneStroustrup说:提供异常的基本目的就是为了处理上面的问题。基本思想是:让一个函数在发现了自己无法处理的错误时抛出(throw)一个异常,然后它的(直接或者间接......
  • 为什么C++既有指针又有引用?
    C++从C继承了指针,所以我不能在不导致严重的兼容性问题的情况下删除它们。引用在很多方面都很有用,但我在C++中引入它们的直接原因是为了支持运算符重载。例如:void......
  • 记录一个有意思c++现象
      即使类没有带参初始化函数依然可以给对象数组赋值,而且有多个成员时是每个对象每个成员逐个赋值的。====================  也可以这样两层赋值。============......
  • C++代码并行优化心得(OpenMP & TBB & Thread Pool)
    待更!  cmake引入OpenMP使用cmake中find_package指令查找openmp,格式如下:find_package(OpenMPREQUIRED)cmaketarget_link_libraries链接openmp:target_link_......
  • C/C++学生个人消费记录管理系统[2023-02-17]
    C/C++学生个人消费记录管理系统[2023-02-17]学生个人消费记录管理系统学生个人消费记录管理系统给学生一个管理个人财务的平台,主要用于对学生的生活费用收入、支出进行添......
  • 【AI入门】C++构建BP神经网络,并实现手写数字识别
    目录BP神经网络的基本原理BP神经网络的C++实现将BP神经网络应用于手写数字识别存在的疑惑BP神经网络的基本原理参考资料:机器学习(西瓜书)-周志华如图所示,一个简单的BP......
  • C++ 猜数字
    #include<iostream>#include<random>#include<limits>namespacerandom{std::random_devicerd;std::seed_seqrr={rd(),rd(),rd(),rd(),rd(),rd......
  • 组合计数课程笔记(二):组合计数
    组合计数问题是组合数学中重要的最古典的分支。有人将组合计数问题归为\(12\)个集合映射问题。但是其中有\(2\)个是平凡的,所以我们只研究\(10\)个。十二重计数法在......