入门级CF1766A题解-创新互联

#入门级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://scyanting.com/article/pgsgg.html