求大佬解答一下，这个怎么做，c，c++，Java都行

Question

描述

输入一个整数n（0 <= n <= 1000），然后对n进行2个操作：

a. 不做操作。

b. 在n的右边加一个正整数 k，加上的 k 不能超过n最右边的数的一半。

之后得到的新数 new_n, 继续 a b 两步操作，直到得到的新数不能执行操作b为止。

输入
一个数n（0 <= n <= 1000）。

输出
输出满足条件的数的个数。

输入样例 1 输出样例 1

1 1

---

输入样例 2 输出样例 2

3 2

提示：对于样例1，只有 1，一个

     对于样例2，有 3，31，两个

Answer 1

//c语言：
#include<stdio.h>
void main()
{
    int n,n_right;
    scanf("%d",&n);
    n_right=n%10;
    float a=n_right/2.0;
    int count=1;
    for(;a>=1;count++)
    {
        n=n*10+(int)a;
        n_right=n%10;
        a=n_right/2.0;
    }
    printf("%d",count);
}