入门级 CF 1766A 题解

#入门级CF1766A题解
这是一道学完循环结构就可以去做的入门级的题目。
题目链接
翻译一下：
如果一个正整数只有一个非零数字，我们将其称为极圆整数。例如，5000、4、1、10、200是极圆整数；42、13、666、77、101不是。

给你一个整数n。你要计算极圆整数的数量x，$1\le x\le n$。

输入：
第一行包含一个整数t（$1\le t\le 10^4$）-测试用例的数量。
然后，接下来有$t$行。第$i$行包含一个整数$n（1\le n\le 999999）$。

输出：
对于每个测试用例，输出一个整数，表示极圆整数的数量$x，（1\le x\le n）$

题解：
很明显，极圆整数是固定的。
1位 1、2、3…9
2位10、20、30 … 90
3位100、200、300… 900
…
数据范围是$n（1\le n\le 999999）$，所以最大就是
6位100000、200000、300000、…、900000

给的每个数字n，其实就是在找1~n范围里计数所有的极圆整数的个数。
其实就是需要知道n是几位的数字（假设是m位），然后n的最高位数字是d，那么计数器cnt+=d，然后接下来cnt+=(m-1)*9即可。
总而言之，这道题就演变成了，求n是几位数字，并且最高位是几。
怎么求n是几位数字？
while循环 不断整除100000、10000、1000、100、10、1，当整除的结果不为零，那么就可以break了，记录位数m即可。

参考代码：

#include<iostream>
using namespace std;
int main()
{
	int t,n,x,m,cnt,f;
	cin>>t;
	while(t--)
	{
	    cin>>n;
	    x=100000;
	    m=6;
	    cnt=0;
	    f=n/x;
		while(f==0)
		{
		   x/=10;
		   f=n/x; 
		   m--;
	    }
	    cnt+=f;
	    cnt+=(m-1)*9;
	    cout<<cnt<<endl;
	}
	return 0;
}