zoukankan      html  css  js  c++  java
  • 5-22 龟兔赛跑

    乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?

    输入格式:

    输入在一行中给出比赛时间T(分钟)。

    输出格式:

    在一行中输出比赛的结果:乌龟赢输出@_@,兔子赢输出^_^,平局则输出-_-;后跟1空格,再输出胜利者跑完的距离。

    输入样例:

    242
    

    输出样例:

    @_@ 726
    

    解题思路:
    阅读题目可以发现只有兔子有额外的情况,乌龟一直在跑。先处理正常的情况,再加一个 if 语句进入兔子的意外情况。代码层次清晰。

    解题代码:

    #include<stdio.h>
    
    int main ()
    {
    	int T;
    	scanf("%d", &T);
    	
    	int t = 0; 
    	int rabbit_r = 0, tortoise_r = 0;
    	
    	do {
    		if ((t % 10 ==0) && (rabbit_r > tortoise_r)) { // 兔子要休息 
    			if (t < T - 30) {
    				tortoise_r +=  30 * 3;
    				t += 30;
    	 		} else {
    	 			tortoise_r += (T - t) * 3;
    				break; 
    	 		}
    		}
            t++; 		// 开始记时! 
    		rabbit_r += 9;  // 兔子跑! 
    		tortoise_r += 3; // 乌龟跑! 
    	} while (t != T);
    	
    	if (rabbit_r > tortoise_r) {
    		printf("^_^ %d
    ", rabbit_r);
    	} else if (rabbit_r < tortoise_r) {
    		printf("@_@ %d
    ", tortoise_r);
    	} else {
    		printf("-_- %d
    ", rabbit_r);
    	}
    		
    	return 0;
    }
  • 相关阅读:
    python写泰勒展开式
    8.QR分解的python实现
    7.Bolzmann机解决旅行商问题
    6.BP神经网络的python实现
    5.梯度寻优
    4.推荐系统
    4.决策树的探赜索隐
    BZOJ 1251 序列终结者
    BZOJ 3223 文艺平衡树 [codevs3303翻转区间]
    BZOJ 3224 普通平衡树
  • 原文地址:https://www.cnblogs.com/andywenzhi/p/5737872.html
Copyright © 2011-2022 走看看