第一部分：基础问题 1.3

【问题描述】  
我们要求找出具有下列性质数的个数(包含输入的自然数n)。先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 
1.不作任何处理;  

2.在它的左边加上一个自然数,但该自然数不能超过原数最高位数字的一半; 

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

【输入】 第一行一个数t，表示有t组数据 之后每组数据占一行，每行一个数n  
【输出】 每组数据占一行，一个数，表示满足条件的数的个数  
【输入范例】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;
}