zoukankan      html  css  js  c++  java
  • 杭电1248

    题意:用n元买药水,有150,200,350元的,多余的钱当作小费,最少要给多少小费。

    Analyse:
    首先,350块的无敌药水可以忽略,因为它可以被一个血瓶和一个魔瓶代替,只要血瓶和魔瓶就可以组合了。
    然后,假设有50*n+m(0<m<50)块,其最少要给的小费是50*n要给的小费加上m块。
    以五十块为单位,向前试:
    大钞面额  0  50  100  150  200  250  300  350  400  450  500  550  600
    最少小费  0  50  100  0    0   50     0     0   0    0   0        0          0
    150*4+200*0=600
    150*3+200*1=600+50*1
    150*2+200*2=600+50*2
    150*1+200*3=600+50*3
    (其中150*4=200*3,所以200*3又可以转换为150*4)
    150*4+200*1=600+50*4
    照这样下去,大于600(50的倍数)的钱数都能用150和200组合而来,最少小费为0。而观察得其实大于等于300的最少小费都是0。
    View Code
     1 #include<stdio.h>
    2 main()
    3 {
    4 int list[6]={0,50,100,0,0,50};
    5 int t,n;
    6 scanf("%d",&t);
    7 while(t--)
    8 {
    9 scanf("%d",&n);
    10 if(n<300)
    11 printf("%d\n",n%50+list[n/50]);
    12 else
    13 printf("%d\n",n%50);
    14 }
    15 }
  • 相关阅读:
    java当前时间
    @Repository、@Service、@Controller 和 @Component
    spring mvc controller间跳转 重定向 传参
    MVC思想
    AJAX
    MySQL优化大总结
    MySQL数据库优化
    java JDBM2 的几个简单实例
    集群环境下如何防止定时任务重复执行?
    Java应用集群下的定时任务处理方案(mysql)
  • 原文地址:https://www.cnblogs.com/ZShogg/p/2416266.html
Copyright © 2011-2022 走看看