1023:坑爹的黑店 分数: 1

原创 2015年07月10日 09:45:16

题目描述

今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。
小明:“我要买饮料!”
店主:“我们这里有三种饮料,矿泉水1.5元一瓶,可乐2元一瓶,橙汁3.5元一瓶。”
小明:“好的,给我一瓶矿泉水。”
说完他掏出一张N元的大钞递给店主。
店主:“我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿。”
小明:“......”
小明环顾四周,就这一家商店,况且实在太渴了,就决定在这买了。不过小明想,与其把钱当小费送给他还不如自己多买一点饮料,反正早晚都要喝,但是要尽量少让他赚小费。
现在小明希望你能帮他计算一下,最少他要给店主多少小费。


输入格式

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


输出

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


样例输入

2
900
250


样例输出

0
50

program p1023;
var a,b,c:longint;
    min,i,j,k,t,m,n,s:longint;
begin
 readln(t);
 a:=150; b:=200; c:=350;
 for m:=1 to t do
  begin
    min:=maxlongint;
    readln(n);
    for i:=0 to n div a do
      for j:=0 to n div b do
       for k:=0 to n div c do
         begin
          s:=n-i*a-j*b-c*k;
          if (s<min) and (s>=0) then
           min:=n-i*a-j*b-c*k;
         end;
    writeln(min);
  end;
end.

版权声明:本文为博主原创文章,未经博主允许不得转载。

坑爹的黑店

问题 A : 坑爹的黑店 时间限制:1 秒内存限制:32 兆特殊判题: 否 提交:31解决: 16 标签 简单模拟 题目描述 今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明...
  • u013278998
  • u013278998
  • 2014年07月28日 20:19
  • 431

1023:坑爹的黑店

1023:坑爹的黑店分数: 1 时间限制:1 秒 内存限制:32 兆 特殊判题: 否 提交:52 解决: 14 题目描述 今天小明去了一个风景...
  • u011887883
  • u011887883
  • 2014年04月20日 16:13
  • 560

SDJZU 坑爹的黑店&& hdu 1248 寒冰王座

题目描述 今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。 小明:“我要买饮料!” 店主:“我们这里有三种饮料,矿泉水1.5元一瓶,...
  • u010857889
  • u010857889
  • 2013年08月11日 08:49
  • 939

浙江大学ACM俱乐部——1023坑爹的黑店

题目描述 今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。 小明:“我要买饮料!” 店主:“我们这里有三种饮料,矿泉水1...
  • AdamChinaren
  • AdamChinaren
  • 2014年02月18日 20:20
  • 1089

浙江大学ACM俱乐部——1023坑爹的黑店

题目描述 今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。 小明:“我要买饮料!” 店主:“我们这里有三种饮料,矿泉水1...
  • AdamChinaren
  • AdamChinaren
  • 2014年02月18日 20:20
  • 1089

终于明白马爹利蓝带和xo的区别了

一般想喝马爹利,200块足够,但真的够么?简单来说,蓝带是入门,现在的汇率,600~700rmb xo一般要1000rmb楼上,当然酒吧例外 市面上看到v.s.o.p虽然也是英文,但是明显就是不合...
  • avi9111
  • avi9111
  • 2016年06月13日 13:54
  • 12574

一道超级坑爹的水题(ACdream oj 无耻的出题人)

A - 无耻的出题人 Time Limit: 2000/1000 MS (Java/Others)      Memory Limit: 65536/32768 KB (Java/Others)  ...
  • u014253173
  • u014253173
  • 2014年05月12日 21:48
  • 3408

浙江大学ACM俱乐部——1023坑爹的黑店

题目描述 今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。 小明:“我要买饮料!” 店主:“我们这里有三种饮料,矿泉水1...
  • AdamChinaren
  • AdamChinaren
  • 2014年02月18日 20:20
  • 1089

坑爹快速游戏开发系列-1

坑爹快速游戏开发系列,见过mvc模式,见过mvvc模式,见过cmmcv模式么?戳进来拍砖吧。...
  • IceSun963
  • IceSun963
  • 2013年11月11日 09:04
  • 1108

【坑爹】2016.10.13LOI日常考试 T1(状压BFS) Maze2[迷宫]+状态压缩基础知识

昨天上午日常考试差点爆零(也差不多啦~ QAQ)先说说这三个题题意 T1:状态压缩BFS T2:状态压缩DP T3:①模拟栈②链表可加并查集优化(给柳畅神犇(Loier们の赤い太...
  • LOI_Peacefuldog
  • LOI_Peacefuldog
  • 2016年10月13日 21:50
  • 419
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1023:坑爹的黑店 分数: 1
举报原因:
原因补充:

(最多只允许输入30个字)