【问题描述】
我们要求找出具有下列性质数的个数(包含输入的自然数n)。先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1.不作任何处理;
【输入】 第一行一个数t,表示有t组数据 之后每组数据占一行,每行一个数n
【输出】 每组数据占一行,一个数,表示满足条件的数的个数
【输入范例】1 6
我们要求找出具有下列性质数的个数(包含输入的自然数n)。先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1.不作任何处理;
2.在它的左边加上一个自然数,但该自然数不能超过原数最高位数字的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
【输出】 每组数据占一行,一个数,表示满足条件的数的个数
【输入范例】1 6
【输出范例】6
C语言代码
#include <stdio.h> int count; void mid(int n) { if(n==1) return; int i=n/2; count+=i; for(; i>0; i--) mid(i); } int main() { int t,j,m; count = 1; scanf("%d", &m); for(j=0; j<m; j++) { scanf("%d", &t); mid(t); printf("%d\n", count); } return 0; }