数的计数：找出具有下列性质数的个数

题目概述

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

先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理
1. 不作任何处理;
2. 在它的左边加上一个自然数，但该自然数不能超过原数的一半;
3. 加上数后，继续按此规则进行处理，直到不能再立生自然数为止.

输入

一个自然数n.

输出

一个整数, 总的个数.

解题思路

我不得不说, 这题意叙述得实在是...非常棒! 举个栗子说: 若n = 6, 则会有如下再生数:

6, 16, 26, 126, 36, 136

提取当前这个数的最高位x, 这个数可能产生的再生数的个数为x / 2.

将最终结果加上x / 2即可.

遇到的问题

一道AC率为83%的题貌似不会遇到什么问题 0 0

源代码

#include <iostream>  

void getNumbers(int n, int& counter) {
    counter += n / 2;
    for ( int i = 1; i <= n / 2; ++ i ) {
        getNumbers(i, counter);
    }
}  

int main() {
    int n = 0, counter = 1;  

    std::cin >> n;
    getNumbers(n, counter);
    std::cout << counter << std::endl;  

    return 0;
}

更多精彩内容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索输入
， 个数
， 一个
， counter
， n个数
自然数
，以便于您获取更多的相关知识。