Vijos1130. 数的计数
来源:互联网 发布:企业社会责任数据 编辑:程序博客网 时间:2024/06/18 16:41
试题请参见: https://vijos.org/p/1130
题目概述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理
1. 不作任何处理;
2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再立生自然数为止.
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;}
0 0
- Vijos1130. 数的计数
- 数的计数
- 数的计数
- 数的计数
- 数的计数
- 数的计数
- 1050数的计数
- 数的计数(Noip2001)
- 数的计数
- 【9408】数的计数
- 数的计数
- 数的计数
- 数的计数
- [DP]NOIP2001 数的计数
- zstu 2547 数的计数
- 1415. [NOIP2001]数的计数
- 计数控制的循环--数的阶乘
- NOJ1050数的计数——水题
- NSNotificationCenter消息通信机制介绍(KVO)
- Maven com.sun.jdmk:jmxtools:jar 下载不下来
- 进行命令处理的典型程序框架
- 如何让自己远离被裁员的命运
- ios 手势事件
- Vijos1130. 数的计数
- 21世纪传媒发行人总经理主编被采取强制措施
- 使用栈Stack实现队列Queue
- Linux tcpdump命令详解
- UITableView中点击不同Cell跳转到不同的View
- android蓝牙通信
- iOS tableViewCell点击后显示下拉菜单
- Thread和Service应用场合的区别
- HTML传递参数的方法和例子