#入门级CF1766A题解
这是一道学完循环结构就可以去做的入门级的题目。
题目链接
翻译一下：
如果一个正整数只有一个非零数字，我们将其称为极圆整数。例如，5000、4、1、10、200是极圆整数；42、13、666、77、101不是。
为茂南等地区用户提供了全套网页设计制作服务，及茂南网站建设行业解决方案。主营业务为
成都做网站、网站制作、茂南网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！
给你一个整数n。你要计算极圆整数的数量x，
1
≤
x
≤
n
1≤x≤n
1≤x≤n。
输入：
第一行包含一个整数t（
1
≤
t
≤
1
0
4
1≤t≤10^4
1≤t≤104）-测试用例的数量。
然后，接下来有
t
t
t行。第
i
i
i行包含一个整数
n
（
1
≤
n
≤
999999
）
n（1≤n≤999999）
n（1≤n≤999999）。
输出：
对于每个测试用例，输出一个整数，表示极圆整数的数量
x
，
（
1
≤
x
≤
n
）
x，（1≤x≤n）
x，（1≤x≤n）
题解：
很明显，极圆整数是固定的。
1位 1、2、3…9
2位10、20、30 … 90
3位100、200、300… 900
…
数据范围是
n
（
1
≤
n
≤
999999
）
n（1≤n≤999999）
n（1≤n≤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即可。
参考代码：
#includeusing 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<
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
当前题目：入门级CF1766A题解-创新互联
本文地址：
http://www.cdkjz.cn/article/pgsgg.html
