zoukankan      html  css  js  c++  java
  • 抓老鼠啊~亏了还是赚了?

    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>

    int main (void)
    {
    int unhappy = 0, sad = 0, happy = 0, sum = 0;
    char c;
    while ( ( c = getchar() ) != '$' ) {
    if ( unhappy && !happy ) {
    printf("-");
    --unhappy;
    }
    else if ( sad && !happy ) {
    printf("-");
    --sad;
    }
    else {
    if ( happy )
    --happy;
    if ( c == 'T' ) {
    printf("D");
    sad = 2;
    sum = sum + 7;
    }
    else if ( c == 'C' ) {
    printf("!");
    happy = 2;
    sum = sum - 3;
    }
    else {
    printf("U");
    unhappy = 1;
    }
    }
    }
    printf(" %d", sum);
    return 0;
    }

    2)设计思路
    第一步:首先定义变量
    第二步:在使用if-else语句,把每种情况记录下来
    第三步:输出

    3)本题调试过程碰到的问题及解决办法

    问题:没有考虑老鼠心情之间的互相影响
    解决办法:百度,看了正确的代码

    4)运行结果截图

  • 相关阅读:
    Leetcode 538. Convert BST to Greater Tree
    Leetcode 530. Minimum Absolute Difference in BST
    Leetcode 501. Find Mode in Binary Search Tree
    Leetcode 437. Path Sum III
    Leetcode 404. Sum of Left Leaves
    Leetcode 257. Binary Tree Paths
    Leetcode 235. Lowest Common Ancestor of a Binary Search Tree
    Leetcode 226. Invert Binary Tree
    Leetcode 112. Path Sum
    Leetcode 111. Minimum Depth of Binary Tree
  • 原文地址:https://www.cnblogs.com/H-Alice/p/10406105.html
Copyright © 2011-2022 走看看