codeforce_219B Special Offer! Super Price 999 Bourles!

左手的ㄟ右手 2022-08-11 17:28 135阅读 0赞

一道考虑细节多一点的题目，WA了好多次。没什么算法，就是做完这道题人都不好了，才有了[   关于数据测试][Link 1] 这点感想，不过还好有了教训就要长记性，我相信我会进步的。毕竟努力是有收获的。

#include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    typedef __int64 LL;
    using namespace std;
    
    int getdig(LL n){
    	if(n==0)return 1;
    	n=n>0?n:-n;
    	int digit=1;
    	while(n>=10){
    		n/=10;
    		++digit;
    	}
    return digit;
    }
    LL mpow10(int x){
    	if(x<0)return 1;
    	LL base=10,ans=1;
    	while(x!=0){
    		if(x%2)ans*=base;
    		base*=base;
    		x>>=1;
    	}
    	return ans;
    }
    LL p ,lp,d;
    int main()
    {
    	while(scanf("%I64d%I64d",&p,&d)==2){
    		lp=p-d;
    		int dig1=getdig(p),dig2=getdig(lp),i,j;
    
    		if(dig2<dig1){
    			int sign=1;
    			for(i=0;i<dig1-1;i++)
    				if((p/mpow10(i))%10!=9)sign=0;
    			if(sign)printf("%I64d",p);
    			else{
    				if(p/mpow10(dig1-1)-1!=0)printf("%I64d",p/mpow10(dig1-1)-1);
    				for(i=1;i<dig1;i++)printf("9");
    			}
    		}
    		else {
    			for(i=dig1-1;i>=0;i--)
    				if(p/mpow10(i)!=lp/mpow10(i))break;
    			int sign=1;
    			for(j=i-1;j>=0;j--)
    				if((p/mpow10(j))%10!=9)sign=0;
    			if(sign||i<0)printf("%I64d",p);
    			else {
    				printf("%I64d",p/mpow10(i)-1);
    				for(j=i-1;j>=0;j--)
    					printf("9");
    			}
    		}
    		putchar(10);
    	}
    	return 0;
    }

[Link 1]: http://blog.csdn.net/u014436243/article/details/38962417

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关 CodeForces1214B

[CodeForces1214B][] 注意一下男生女生的人数都是有上下界的就行了,水题. include <algorithm> include <iostre

梦里梦外;/ 2023年06月02日 11:58/ 0 赞/ 27 阅读

相关 Codeforces Round #219 (Div. 2) + 元旦欢乐赛

抽出时间补一下做过的题。 Codeforces 373A Collecting Beats is Fun 题意：面板上有16个灯,每个灯会在一个时间量，一只手可以同时

我不是女神ヾ/ 2022年09月20日 15:10/ 0 赞/ 155 阅读

相关 codeforce_219B Special Offer! Super Price 999 Bourles!

一道考虑细节多一点的题目，WA了好多次。没什么算法，就是做完这道题人都不好了，才有了[ 关于数据测试][Link 1] 这点感想，不过还好有了教训就要长记性，我相信我会进步

左手的ㄟ右手/ 2022年08月11日 17:28/ 0 赞/ 136 阅读

相关 codeforce 34B

/codeforce 34B 题目很容易理解,就是简单的0 1背包问题但是该题没用0 1背包来解，就用了普通方法，开始第一次WA 在第3个测试事例，后

古城微笑少年丶/ 2022年08月10日 15:37/ 0 赞/ 184 阅读

相关 CodeForces 876B

问题描述: You are given a multiset of n integers. You should select exactly k of them in a

短命女/ 2022年06月07日 10:48/ 0 赞/ 195 阅读

相关 Codeforces 115B

题目地址：[http://codeforces.com/problemset/problem/115/B][http_codeforces.com_problemset_pro

曾经终败给现在/ 2022年05月06日 10:54/ 0 赞/ 200 阅读

相关 CodeForces 1075B

> 题目衔接：[http://codeforces.com/problemset/problem/1075/B][http_codeforces.com_problemset_

古城微笑少年丶/ 2022年04月24日 16:34/ 0 赞/ 162 阅读

相关 CodeForces - 1101B

题目： B. Accordion time limit per test 3 seconds memory limit per test 256 megabytes

水深无声/ 2022年01月12日 10:59/ 0 赞/ 224 阅读

相关 Codeforce219C-Color Stripe

E. Color Stripe time limit per test 2 seconds memory limit per test 256 megabytes i

╰+攻爆jí腚メ/ 2021年11月14日 13:34/ 0 赞/ 268 阅读

相关 Codeforces 1174C Ehab and a Special Coloring Problem

题目链接：[http://codeforces.com/problemset/problem/1174/C][http_codeforces.com_problemset_pr

青旅半醒/ 2021年11月04日 13:34/ 0 赞/ 166 阅读