• 抓老鼠赚?亏?


    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
    

    (一)实验代码:

    #include<stdio.h>
    #include<string.h>
    int main()
    {
    	char str[71];//由C或T或X组成的不超过70个字符的字符串,以$结束,所以最多71个字符 
    	gets(str);
    	int len=strlen(str);
    	int z=0;//邮件 
    	int x=0;//判断老鼠处于兴奋期还剩几天 
    	for(int i=0;i<len;i++){
    		if(x>0){
    			x--;
    		}
    		char a=str[i];
    		switch(a){
    			case'C':printf("!");x=2;z-=3;break;
    			case'T':if(x>0){//老鼠处于兴奋期被打死,下次仍然派出老鼠 
    				printf("D");
    				z+=7;//打死一个老鼠,消耗一块奶酪,赚7元 
    				break;
    			}else{//正常情况老鼠被打死要伤心两天 (第二天和第三天),不派出老鼠 
    				printf("D");
    				z+=7;
    				if(i+1<len-1&&i+2>=len-1){//假如老鼠伤心的第二天操作结束 
    					printf("-");
    					i+=1;//只输出一个-,且i只增加一次 
    				}if(i+2<len-1){//假如老鼠伤心到第三天操作还没结束 
    					printf("--");
    					i+=2;
    				}
    				break;
    			}
    			case'X':if(x>0){//在兴奋期,老鼠伤心也派出老鼠 
    				printf("U");
    				break;
    			}else{//不在兴奋期,老鼠什么没吃到要伤心一天,不派出老鼠 
    				printf("U");
    				if(i+1<len-1){
    				printf("-");
    				i+=1;
    			}
    				break;
    			}
    			default:printf("
    %d",z);return 0;//输出赚的钱	
    		}	
    	}
     } 
          
    

    (二)设计思路

    (三)实验遇到的题及解决方案


    错误原因:忘记输出赚的钱数。
    解决方法:default:printf(" %d",z);return 0;//输出赚的钱。

         (四)运行结果截图
    

  • 相关阅读:
    uva 10369 Arctic Network
    uvalive 5834 Genghis Khan The Conqueror
    uvalive 4848 Tour Belt
    uvalive 4960 Sensor Network
    codeforces 798c Mike And Gcd Problem
    codeforces 796c Bank Hacking
    codeforces 768c Jon Snow And His Favourite Number
    hdu 1114 Piggy-Bank
    poj 1276 Cash Machine
    bzoj 2423 最长公共子序列
  • 原文地址:https://www.cnblogs.com/wsyhc/p/10372856.html
Copyright © 2020-2023  润新知