• 抓老鼠(补)


    一、题目

    7-1 抓老鼠啊~亏了还是赚了? (20 分)

    某地老鼠成灾,现悬赏抓老鼠,每抓到一只奖励10元,于是开始跟老鼠斗智斗勇:每天在墙角可选择以下三个操作:放置一个带有一块奶酪的捕鼠夹(T),或者放置一块奶酪(C),或者什么也不放(X)。捕鼠夹可重复利用,不计成本,奶酪每块3元。 聪明的老鼠呢?它们每天可能会派出一只老鼠到墙角,看看墙角有啥: 若什么也没有(X),老鼠们就不高兴了(Unhappy),会有长达一天(也就是第二天)的不高兴期。在不高兴期间,不派出老鼠。不高兴期结束之后,派出老鼠。 若有捕鼠夹(T),这只老鼠被引诱吃掉奶酪并被打死(Dead),老鼠们会有长达两天(也就是第二和第三天)的伤心期。在伤心期间,不派出老鼠。伤心期结束之后,派出老鼠。在这种情况下,抓到1只老鼠可获得奖励10元,但同时也耗费了一块奶酪。注意,如果某一天放置了捕鼠夹但老鼠没有出现,则没有耗费奶酪。 若有奶酪(C),老鼠吃了奶酪会很开心(Happy!),会有长达两天(第二和第三天)的兴奋期。在兴奋期间,即使叠加了不高兴或者伤心,也必定派出老鼠。在这种情况下,没抓到老鼠,而且耗费了一块奶酪。注意,如果某一天放置了奶酪但老鼠没有出现,则奶酪可以下次再用,没有耗费。 现在给你连续几天的操作序列,且已知第一天肯定会派出老鼠,请判断老鼠每天的状态,并计算盈利。 输入格式: 输入在一行中给出连续的由C或T或X组成的不超过70个字符的字符串,以$结束。字符串中每个字符表示这一天的操作( 即X:什么都不放;T:放捕鼠夹;C:放奶酪)。题目保证至少有一天的操作输入。 输出格式: 要求在第一行输出连续的字符串,与输入相对应,给出老鼠的状态: ! 表示派出老鼠吃到奶酪 D 表示派出老鼠被打死 U 表示派出老鼠无所获

    • 表示没有派出老鼠 第二行则应输出一个整数表示盈利。(如果有亏损,则是负数)

    • 输入样例1: TXXXXC$

    • 输出样例1: D--U-!

    • 4

    • 输入样例2: CTTCCX$

    • 输出样例2: !DD--U

    • 11

     1 include<stdio.h>
     2 
     3 int main()
     4  {
     5 
     6 int happy=0,unhappy=0,sad=0;
     7  int money=0;
     8  char a;
     9  while((a=getchar())!='$'){
    10  if(sad>0&&happy==0){
    11  printf("-");
    12 sad--;
    13  }
    14 else if(unhappy>0&&happy==0){
    15  printf("-");
    16 unhappy--;
    17  }
    18 else{
    19  if(happy>0){
    20  happy--;
    21  }
    22  if(a=='T'){
    23  printf("D");
    24  sad=2;
    25  money+=7;
    26  }
    27  if(a=='X'){
    28  printf("U");
    29  unhappy=1;
    30  }
    31  if(a=='C'){
    32  printf("!");
    33  happy=2;
    34  money-=3;
    35  }
    36  }
    37  }
    38  printf("
    %d",money);
    39  return 0;
    40  }

     源代码借鉴于扉悦的博客

    2.设计思路

    (1)循环输入a(即x c T组成)

    sad>0和高兴=0 时  不派出老鼠

    unhppy>0和happy=0时 不派出老鼠

    happy>0

    (2)若a=T,输出D(死亡)sad=2 money

    若a=X,输出U,unhappy=1 money

    若a=c,输出!,happy=2 money

  • 相关阅读:
    nyoj 42 一笔画 欧拉通路
    布丰投针实验1
    poj 1328 贪心
    uva 10026 贪心
    zoj 1375 贪心
    uva 103 经典DAG变形
    uva 11088 暴力枚举子集/状压dp
    jsp分页功能
    static静态变量的理解
    Vector & ArrayList 的主要区别
  • 原文地址:https://www.cnblogs.com/lxzlyf2022/p/10457444.html
Copyright © 2020-2023  润新知