CodeForces 732A-Buy a Shovel
CodeForces 732A-Buy a Shovel
题目链接:A. Buy a Shovel
思路:
题目大意是商店一把铲子卖 k元,一个人有无数张十块钱和一张零钱r(1~9),要求这人最少要买多少铲子,才能让商家不找零钱。
穷举,不找零钱有两种情况,一种是总价刚好是10的倍数,另一种是总价对10取余刚好等于零钱r
代码:
#include<iostream>
using namespace std;int main()
{int k,r;while(cin>>k>>r){for(int i=1;;i++){if((i*k)%10==0||(i*k)%10==r){cout<<i<<endl;break;}}}return 0;
}
CodeForces 732A-Buy a Shovel相关推荐
- CodeForces - 732A
CodeForces - 732A 思路:题目中告诉我们这个人有无数张价值为10的纸币和一张价值为r的纸币,所以只要当总共的钱数对10取余为0或为r时成立,记录当前的cnt即可. #include & ...
- CodeForces - 867E Buy Low Sell High (贪心 +小顶堆)
https://vjudge.net/problem/CodeForces-867E 题意 一个物品在n天内有n种价格,每天仅能进行买入或卖出或不作为一种操作,可以同时拥有多种物品,问交易后的最大利益 ...
- codeforces 938D Buy a Ticket 有初值的Dijkstra、有趣的题目
题意 给出一些城市电影票的价格,以及城市之间交通的路费,询问每一个城市怎样才能花最少的钱看到电影(看完电影还要再回来). 题解 这是一道不太难但是挺有趣的题目. 我们这样想,每个城市只需要查看票价比他 ...
- HDU 6438 网络赛 Buy and Resell(贪心 + 优先队列)题解
思路:维护一个递增队列,如果当天的w比队首大,那么我们给收益增加 w - q.top(),这里的意思可以理解为w对总收益的贡献而不是真正获利的具体数额,这样我们就能求出最大收益.注意一下,如果w对收益 ...
- 2016区域赛前冲刺训练
UPD 2016.10.23 shift-and (2题) Codeforces 训练 现在已经完成了: 191 [Codeforces Round #377] (6/6) Div 2 A Buy a ...
- Codeforce_732
A Buy a Shovel 水题,问买鞋子的个数,直接暴力. #include <bits/stdc++.h> using namespace std;int main() {int k ...
- 周总结2022.1.10-2022.1.16
1.10 才买了两个月的笔记本,屏幕坏了,送去修了,今天拿回来,发现hdmi的口给我修坏了,显卡也没调好,电脑啥也没干风扇还呼呼转.很难过,明天还得送去修.怎么就成老爷机了 Codeforces Ro ...
- CodeForcesRound377 732
f**k写完前两题睡觉去了. A. Buy a Shovel 题意:给定两个数k,r表示一个铲子卖k元,现在你手上有无数个十元钱和一张r元的钱,问最少买几个铲子能让你用掉这张r元钱,或不用这张钱. 题 ...
- [ CodeForces 865 D ] Buy Low Sell High
\(\\\) \(Description\) 给出\(N\)天股票的价钱\(A_1,...,A_N\),每天可以什么都不做,或者买入或卖出\(1\)支股票,分别花出或收入\(A_i\)元,求最大收益 ...
最新文章
- R绘制Rank-abundance曲线
- Web前端学习-第三课JavaScript篇
- STM32 基础系列教程 13 – ADC DMA
- JavaWeb生成图片验证码
- 特征权重量化 TF-IDF 用于信息检索和数据挖掘的加权技术
- python浓缩(14)执行环境
- ***K近邻Survey-Distance总结
- 5-4日 socket套接字
- linux sh 编程,Linux shell 编程入门
- Mybatis源码本地化构建Demo
- service程序改为windows窗体展示
- 以前的(山寨机)手机是怎么逐渐消失的?
- CentOS配置服务开机自启
- 全网首发:终极解决办法:/usr/bin/ld: libcc.so: no symbol version section for versioned symbol `memcpy@GLIBC_2.0‘
- c++ 11 中for循环新增的用法(基于范围的for循环)
- CRUISE软件测试工程师,CruiseControl.NET配置
- 机器学习-支持向量回归
- *寒假水121——叠筐
- PD 关于tso 分配源代码分析
- keytool 错误: java.io.IOException: Keystore was tampered with, or password was incorrect----gt;解决方法