1023:坑爹的黑店

题目描述

今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。

小明:“我要买饮料!”

店主:“我们这里有三种饮料,矿泉水1.5元一瓶,可乐2元一瓶,橙汁3.5元一瓶。”

小明:“好的,给我一瓶矿泉水。”

说完他掏出一张N元的大钞递给店主。

店主:“我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿。”

小明:“......”

小明环顾四周,就这一家商店,况且实在太渴了,就决定在这买了。不过小明想,与其把钱当小费送给他还不如自己多买一点饮料,反正早晚都要喝,但是要尽量少让他赚小费。

现在小明希望你能帮他计算一下,最少他要给店主多少小费。

输入格式

输入数据的第一行是一个整数T(1<=T<=100),代表测试数据的数量。然后是T行测试数据,每个测试数据只包含一个正整数N(1<=N<=10000),N代表小明手中钞票的面值,以分为单位。
注意:商店里只有题中描述的三种饮料。

输出

对于每组测试数据,请你输出小明最少要浪费多少钱给店主作为小费,以分为单位。

样例输入

2
900
250

样例输出

0
50

最初想到的算法,妥妥的出错了

 1 #include <stdio.h>
 2 int main(void)
 3 {
 4     int time;
 5     int money;
 6     int remain;
 7     
 8     scanf("%d",&time);
 9     while(time--)
10     {
11         scanf("%d",&money);
12         remain=money%350;
13     
14         remain=remain%200;
15         
16         remain=remain%150;
17         if(money<150)
18             money=remain;    
19         printf("%d\n",remain);
20     }
21     return 0;
22 }

后来发现这种算法并不对,比如450=3*150,而在我的算法中,先用350去减,剩下100。

下面是参考的官方的代码,不太明白。

#include<stdio.h>int main()
{int t,n;scanf("%d",&t);while(t--){scanf("%d",&n);if(n<150)printf("%d\n",n);else if(n<=200||n>=300)printf("%d\n",n%50);elseprintf("%d\n",n-200);}return 0;
}

 下面的是从CSDN看到的代码,容易理解。相当于150*x+200*y+350*z的多项式,x,y,z分别从最大值到0不断尝试,以获得最接近money的值。

附上链接:http://blog.csdn.net/u011470356/article/details/9412157

 1 <span style="font-size:18px;">#include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n;
 6     cin>>n;
 7     int m,i,j,k;
 8 
 9     for(m=0;m<n;m++)
10     {
11         int max=0;
12         int s;
13         cin>>s;
14         for(i=s/350;i>=0;i--)
15         {
16             for(j=(s-i*350)/200;j>=0;j--)
17             {
18                 for(k=(s-i*350-j*200)/150;k>=0;k--)
19                 {
20                     int p=i*350+j*200+k*150;
21                     if(p>max)
22                     max=p;
23                 }
24             }
25 
26         }
27         cout<<s-max<<endl;
28 
29 
30     }
31     return 0;
32 }</span>

 

转载于:https://www.cnblogs.com/sairre/p/3952112.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/460106.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

php判断电脑浏览器模拟手机访问网页,在PC上测试移动端网站和模拟手机浏览器的5大方法...

查了很多资料&#xff0c;尝试了大部分方法&#xff0c;下面将这一天的努力总结下分享给大家&#xff0c;也让大家免去看那么多文章&#xff0c;以下介绍的方法&#xff0c;都是本人亲自测试成功的方法&#xff0c;测试环境winxp。一、Chrome*浏览器 chrome模拟手机总共有四种方…

带弹出列表的EditText

最近做的一个Andriod里有一个这个要求&#xff0c;一个东西需要输入&#xff0c;但同时可以在列表直接选择。看到这个需求&#xff0c;瞬间想到了QQ的登录界面&#xff0c;那个账号输入的控件正式我所需要的。 这个账号输入框右边有一个按钮&#xff0c;点击可以显示一个下拉列…

SICP第三章题解

目录 SICP第三章题解ex3-17ex3-18ex3-19队列ex3-21ex3-22ex3-24ex3-253.4 并发&#xff1a;时间是一个本质问题ex3-383.4.2 控制并发的机制ex3-39ex3-41ex3-42串行化、序列化ex3-44串行化的实现ex3-47死锁3.5 流ex3-50序列加速器SICP第三章题解 标签&#xff08;空格分隔&#…

linux cp 目录不存在自动创建,linux – 如果不存在,如何cp文件和创建目录?

我想将svn存储库中的修改文件复制到另一个目录,同时保留其目录结构.在阅读awk和xargs manpage之后,我找到了一种方法来获取更改的文件名,如下所示&#xff1a;$svn status -q | awk { print $2 } | xargs -d \\n -I {} cp {} /tmp/xen/但问题是以这种方式不保留目录结构,我想复…

ios 中 KVO

KVO&#xff08;Key value observe&#xff09;键值观察&#xff0c;是ios中的一种核心的概念&#xff0c;简单的理解为当某一个对象A&#xff08;或者多个对象&#xff09;要想监听对象的B的一个或者多个属性发生变化时&#xff0c;就是用这种机制。 KVO的优点 当某个对象有个…

获取win7时区所有信息

打开命令行工具&#xff1a; tzutil /l# 或者输入到文件中tzutil /l > data.txt 1 # -*- utf-8 -*-2 3 """获取win7所有时区信息&#xff0c;并写入到sql语句中4 5 Usage: python data.py -f data.txt -o data.sql6 """7 8 if __name__ &quo…

linux kill命令信号,Linux kill 命令详解

Linux kill 命令很容易让人产生误解&#xff0c;以为它仅仅就是用来杀死进程的。我们来看一下 man page 对它的解释&#xff1a;kill - send a signal to a process.从官方的解释不难看出&#xff0c;kill 是向进程发送信号的命令。当然我们可以向进程发送一个终止运行的信号&a…

VSTO学习笔记(二)Excel对象模型

原文:VSTO学习笔记&#xff08;二&#xff09;Excel对象模型上一次主要学习了VSTO的发展历史及其历代版本的新特性&#xff0c;概述了VSTO对开发人员的帮助和效率提升。从这次开始&#xff0c;将从VSTO 4.0开始&#xff0c;逐一探讨VSTO开发中方方面面&#xff0c;本人接触VSTO…

zen-coding for notepad++,前端最佳手写代码编辑器

zen-Coding是一款快速编写HTML,CSS&#xff08;或其他格式化语言&#xff09;代码的编辑器插件&#xff0c;这个插件可以用缩写方式完成大量重复的编码工作&#xff0c;是web前端从业者的利器。 zen-Coding插件支持多种编辑器&#xff0c;如UltraEdit&#xff0c;Notepad等。 温…

red hat linux 远程,Red Hat Linux 远程桌面 – 如何设置

远程访问 RHEL 计算机。运行 RHEL 7.3-8.1 的 Linux 计算机的远程桌面。从任何计算机、平板电脑或移动设备进行访问。立即免费试用&#xff01;如果您是在家中或在旅途中工作&#xff0c;则可能需要一段时间才能在办公室或在家中访问台式计算机。如果该桌面恰巧在 Linux 操作系…

通过boundingRectWithSize:options:attributes:context:计算文本尺寸

转&#xff1a;http://blog.csdn.net/jymn_chen/article/details/10949279 之前用Text Kit写Reader的时候&#xff0c;在分页时要计算一段文本的尺寸大小&#xff0c;之前使用了NSString类的sizeWithFont:constrainedToSize:lineBreakMode:方法&#xff0c;但是该方法已经被iOS…

H264/AVC视频解码时AVC1和H264的区别

AVC1与H264的区别http://blog.csdn.net/qiuchangyong/article/details/6660253H.264 Video TypesThe following media subtypes are defined for H.264 video.Subtype FOURCC DescriptionMEDIASUBTYPE_AVC1 AVC1 H.264 bitstream without start codes.MEDIASUBTYPE…

Linux命令行显示无效的命令,LINUX 命令ifconfig 无效

在安装完成linux后&#xff0c;进入终端&#xff0c;输入命令行ifconfig&#xff0c;会提示bash: ifconfig: command notfound。这是因为在我们的环境变量里&#xff0c;还没有设置完整变量。如果我们输入/sbin/ifconfig或/usr/bin/gcc就可以执行命令行。为了不输入命令行的完整…

移动后端支持平台Parse将API由Ruby迁移到Go

Charity Majors是移动后端支持平台Parse的工程师。近日&#xff0c;他撰文介绍了他们将API从Ruby迁移到Go的过程。\\2011年&#xff0c;Parse借助Ruby on Rails快速推出了第一个版本。他们用Unicorn作为HTTP服务器&#xff0c;用Capistrano部署代码&#xff0c;用RVM管理环境&a…

面向对象三大特征之继承(extends)——Java笔记(六)

继承&#xff1a;从一般到特殊的关系&#xff0c;是一种拓展关系&#xff0c;子类对象是父类的一种&#xff0c;也可称为”is a“的关系泛化&#xff1a;把子类里的共性抽取到父类里的来的过程特化&#xff1a;子类在父类的基础上上定义了自己特有的行为特征的过程格式&#xf…

linux 虚拟钢琴程序,基于 Linux 与 VS1003 的 MIDI 电子节拍器的设计与实现,为乐器演奏(如钢琴、吉他)...

基于 Linux 与 VS1003 的 MIDI 电子节拍器的设计与实现&#xff0c;为乐器演奏(如钢琴、吉他)2016-08-22 0 0 0 4.0分其他1积分下载如何获取积分&#xff1f;基于 Linux 与 VS1003 的 MIDI 电子节拍器的设计与实现&#xff0c;为乐器演奏(如钢琴、吉他)提供稳定&#xff0c;丰富…

一个从源代码里提取中文字符串的java类

2019独角兽企业重金招聘Python工程师标准>>> 工作中需要优化代码里的中文警示语和异常信息&#xff0c;实在比较多&#xff0c;所以就写了个程序专门从代码里提取中文字符串。 java做的&#xff0c;比较简单&#xff0c;放上来备忘 package com.extractstr.app;impo…

oracle RAC切换归档

&#xff08;转自leshami&#xff09; RAC环境下的归档模式切换与单实例稍有不同&#xff0c;主要是共享存储所产生的差异。在这种情况下&#xff0c;我们可以将RAC数据库切换到非集群状态下&#xff0c;仅仅在一个实例上来实施归档模式切换即可完成RAC数据库的归档模式转换问…

linux启用ipmi服务,使用 ipmitool 实现 Linux 系统下对服务器的 ipmi 管理

简介&#xff1a; IPMI 是一种可扩展的标准&#xff0c;它定义了如何监控硬件和传感器、控制系统部件以及记录重大事件&#xff0c;随着 ipmi 技术在服务器中的应用&#xff0c;利用 ipmi 的众多优势就成为服务器管理特别是集群管理中不可缺少的部分。本文首先介绍了 ipmi 的一…

eclipse 使用指南

eclipse使用指南 eclipse下载地址&#xff1a; 1、eclipse快捷键 2、将eclipse新建项目的默认编码GBK改为UTF-8 3、Java 编程下 Eclipse 如何设置单行代码显示的最大宽度 4、使用Eclipse创建模板并格式化代码5、Java compiler level does not match the version of the install…