博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
构造 Codeforces Round #135 (Div. 2) B. Special Offer! Super Price 999 Bourles!
阅读量:5959 次
发布时间:2019-06-19

本文共 1426 字,大约阅读时间需要 4 分钟。

 

1 /* 2    构造:从大到小构造,每一次都把最后不是9的变为9,p - p MOD 10^k - 1,直到小于最小值。 3         另外,最多len-1次循环 4 */ 5 #include 
6 #include
7 #include
8 #include
9 using namespace std;10 11 typedef long long ll;12 const int MAXN = 1e3 + 10;13 const int INF = 0x3f3f3f3f;14 15 int get_len(ll x) {16 int ret = 0;17 while (x) {18 x /= 10; ret++;19 }20 return ret;21 }22 23 int get_nine(ll x) {24 int ret = 0;25 while (x) {26 ll y = x % 10; x /= 10;27 if (y != 9) break;28 ret++;29 }30 return ret;31 }32 33 int main(void) { //Codeforces Round #135 (Div. 2) B. Special Offer! Super Price 999 Bourles!34 //freopen ("C.in", "r", stdin);35 36 ll p, d;37 while (scanf ("%I64d%I64d", &p, &d) == 2) {38 int len = get_len (p); ll now = p;39 int mx = get_nine (p); ll ans = p;40 ll cut = 1;41 while (true) {42 ll y = now / cut % 10;43 if (y != 9) {44 now = now - cut * 10; now = now / cut + cut - 1;45 }46 cut *= 10;47 if (now < p - d) break;48 int cnt = get_nine (now);49 if (cnt > mx) ans = now;50 }51 52 printf ("%I64d\n", ans);53 }54 55 return 0;56 }

 

转载于:https://www.cnblogs.com/Running-Time/p/4661329.html

你可能感兴趣的文章
Apache2月9日邮件:Tomcat请求漏洞(Request Smuggling)
查看>>
WPF外包技术分享—WPF的MVVM架构解析(分享)
查看>>
数字签名与数字证书
查看>>
GHOST -BATCH 参数的妙用
查看>>
控制反转 (Inversion of Control, IoC)
查看>>
Catalyst 3850 Series Switch Recovery
查看>>
python datetime模块的timedelta
查看>>
Spark笔记整理(二):RDD与spark核心概念名词
查看>>
定制带RAID阵列卡驱动的WINPE3.0系统
查看>>
Microsoft Office 2010 Service Pack 2
查看>>
Python 学习笔记 - Memcached
查看>>
apt-get方式安装lnmp环境
查看>>
ubuntu 安装 qt等软件
查看>>
js模态窗口
查看>>
LayoutInflater的infalte()
查看>>
TCP粘包, UDP丢包, nagle算法
查看>>
POJ 3280 Cheapest Palindrome (DP)
查看>>
投递外刊引用自己的文章该注意什么
查看>>
文本 To 音频
查看>>
UVA 644 Immediate Decodability (字符处理)
查看>>