SWUST OJ 1160: 存钱大作战

最新推荐文章于 2025-12-31 11:03:58 发布

原创最新推荐文章于 2025-12-31 11:03:58 发布 · 524 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

在一场购买昂贵玩具的竞赛中，小L和小Q通过每天储蓄来比拼谁能先买到玩具。本文介绍了一个算法，该算法接收玩具价格、储蓄天数及两人每天的储蓄额作为输入，输出最先达到目标的人名，同时处理平局和失败情况。

题目描述

xiaoL 和 xiaoQ是一对好朋友，他们都想买一个玩具，但是由于玩具很贵，于是他们准备开始每天把零花钱存起来。现在告诉你玩具的价格以及xiaoL和xiaoQ每天的存钱，你能告诉我谁先买到那个玩具吗?

输入

多组测试数据，每组测试数据包括四行。
第一行一个整数表示玩具的价格。
第二行一个整数n表示xiaoL和xiaoQ存了n天钱。(0 <= n < 500)
第三行n个整数表示这n天xiaoL每天的存钱数。
第四行n个整数表示这n天xiaoQ每天的存钱数。

输出

谁先存到够买那个玩具的钱.xiaoQ或者xiaoL
(如果两个同一天输出Both,如果两个都没存到就输出None）

代码实现

#include<stdio.h>
int main()
{
	int P,n,i;
	while(~scanf("%d",&P)){
		scanf("%d",&n);
		int a[n],b[n];
		int p1=0,p2=0;
//存钱的天数为0，应该输出None 
		if(n==0) printf("None\n");
//下面考虑存钱天数大于0的情况 
		else{
			//分别输入这n天里每人每天存的钱 
			for(i=0;i<n;i++) scanf("%d",&a[i]);
			for(i=0;i<n;i++) scanf("%d",&b[i]);
			//累加,并判断p1,p2与P的关系,输出相应的结果 
			for(i=0;i<n;i++){
				p1+=a[i];
				p2+=b[i];
				if(p1>P && p2>P){
					printf("Both\n");
					break;
				}	
				else if(p1>P && p2<P){
					printf("xiaoL\n");
					break;
				}	
				else if(p2>P && p1<P){
					printf("xiaoQ\n");
					break;		
				}	
			}
			if(p2<P && p1<P) printf("None\n");					
		}
	}
	return 0;
 }