CF219B:Special Offer! Super Price 999 Bourles!(贪心)
来源:互联网 发布:淘宝关注的店铺 哪里找 编辑:程序博客网 时间:2024/05/16 08:23
题意:求出[p-d, p]区间内末尾最多9的数,若答案有多个输出值最大的那个。
思路:贪心思想,设q = p-d(q位数与p位数对齐,若高位不足补0),从q和p的最高位开始比较,如果某一位置(pos)q的值(q[pos] = i)比p的值(p[pos] = j)小,将q这pos位以后的低数位全部设为9,然后判断将q[pos]设为j后q值有无超出p,无就q[pos]设为j,否则q[pos]设为j-1。
# include <stdio.h>long long solve(int len, int a[], int b[]){ bool flag = true; for(int i=len; i>=0; --i) { if(b[i] < a[i]) { for(int j=i-1; j>=0; --j) { b[j] = 9; if(a[j] < 9) flag = false; } if(flag) b[i] = a[i]; else b[i] = a[i] - 1; break; } } int k; long long ans = 0; for(k=len; k>=0&&b[k]==0; --k); for(int i=k; i>=0; --i) ans = ans*10+b[i]; return ans;}int main(){ long long n, m; while(~scanf("%lld%lld",&n,&m)) { int k=0, a[20]={0}, b[20]={0}; m = n - m; while(n) { a[k] = n%10; b[k++] = m%10; n /= 10; m /= 10; } printf("%lld\n",solve(k-1, a, b)); } return 0;}
0 0
- CF219B:Special Offer! Super Price 999 Bourles!(贪心)
- B. Special Offer! Super Price 999 Bourles!
- codeforce_219B Special Offer! Super Price 999 Bourles!
- Special Offer! Super Price 999 Bourles!
- CF 135 DIV2 B Special Offer! Super Price 999 Bourles!
- codeforces B. Special Offer! Super Price 999 Bourles!
- cf 想法 Special Offer! Super Price 999 Bourles!
- codeforces 219B Special Offer! Super Price 999 Bourles!
- 【CodeForces 219B】Special Offer! Super Price 999 Bourles
- Codeforces Round #135 (Div. 2) B. Special Offer! Super Price 999 Bourles!
- CF 135 DIV2 B Special Offer! Super Price 999 Bourles! 思维
- Magento 把所有产品的Special Price的值,给Group Price,然后清空Special Price的值
- magento special price 加入购物车之后变为原价
- Magento 把所有产品的 Special Price 同步添加给Group Price代码
- Mangeto批量修改价格:把price的值赋值给special price
- I NEED A OFFER!(贪心)
- Codeforces 625C K-special Tables 【贪心】
- hdoj--1087--Super Jumping! Jumping! Jumping!(贪心)
- 视图始终在最上面
- 托福写作4-the entertainer or athlete you most want meet
- PAT-B1061. 判断题
- Android开发——内容提供器
- 文件和文件夹的删除
- CF219B:Special Offer! Super Price 999 Bourles!(贪心)
- jsp页面鼠标滚动绝对定位元素
- 音视频
- 基础知识梳理
- 操作系统Unix、Windows、Mac OS、Linux的故事
- 测试菜鸟手记---02 关于Fiddler的简单使用
- Hadoop离线分析在实际项目中的架构
- Android开发——媒体库MediaStore
- java进阶 Week4-4.1-继承(待细究)