[codeforces 1277A] Happy Birthday, Polycarp! 模拟

最新推荐文章于 2021-04-14 16:52:05 发布

原创最新推荐文章于 2021-04-14 16:52:05 发布 · 317 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

codeforces 专栏收录该内容

369 篇文章

订阅专栏

本文解析了Codeforces平台上的1277A题“Happy Birthday, Polycarp!”，提供了详细的C++代码实现过程，通过计数数字位数和构造数值的方法，实现了对给定整数的特定操作，以解决该题目。

[codeforces 1277A] Happy Birthday, Polycarp! 模拟

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址http://codeforces.com/contest/1277/problem/A

Problem	Lang	Verdict	Time	Memory
A - Happy Birthday, Polycarp!	GNU C++11	Accepted	30 ms	0 KB

    #include <stdio.h>
    int a[15],b[15],cnt,c;
    void count(int n){//数位数
    	cnt=0;
    	while(n){
    		cnt++;
    		b[cnt]=n%10,n/=10;
    	}
    }
    int main(){
    	int t,n,i,ans;
    	a[0]=0;
    	for(i=1;i<=10;i++)a[i]=a[i-1]+9;
    	scanf("%d",&t);
    	while(t--){
    		ans=0;
    		scanf("%d",&n);
    		count(n);
    		ans+=a[cnt-1];
    		c=0;
    		for(i=1;i<=cnt;i++)c*=10,c+=b[cnt];//造数
    		if(n<c)b[cnt]--;
    		ans+=b[cnt];
    		printf("%d\n",ans);
    	}
    	return 0;
    }