首页 > 其他分享 >UVA10684 The jackpot 题解

UVA10684 The jackpot 题解

时间:2023-08-17 23:13:24浏览次数:42  
标签:tmp jackpot int 题解 long money UVA10684

题目链接

思路

一道简单模拟题。

用循环模拟每次的处理。对于每次输入的数 \(N\),先判断 \(N\) 的值,如果为 \(0\),直接结束程序,避免死循环。否则就依次输入每次赢或输的钱数,再进行集中判断,获取连胜获得的最多钱数,再判断是否连败,输出结果即可。

参考代码(请勿抄袭):

#include<bits/stdc++.h>
using namespace std;
long long tmp=0,maxn=-1;
bool flag=false;
int money[10010],n;

int main(){
	scanf("%d",&n);//先输入一次n
	while(n!=0){//如果n不为0,开始处理
		for(int i=0;i<n;i++) scanf("%d",&money[i]);//输入每次赢或输的钱数
		for(int i=0;i<n;i++){//集中判断
			if(money[i]>=0){//如果赢了
				tmp+=money[i];//加钱
				flag=true;//现在是赢了
			}
			else if(money[i]<0){//输了钱
				if(flag) maxn=max(maxn,tmp);//因为我们一开始设置maxn的值为-1,如果是连败的话就会把maxn的值变成0,不符合我们的目的(如果连败,要输出另外一个句子)。
				tmp=0;
				flag=false;//重置
			}
		}
		if(flag) maxn=max(maxn,tmp);//特判:最后一次是赢的且总钱数最高
		if(maxn!=-1) printf("%s%d%s\n","The maximum winning streak is ",maxn,".");//判断并输出
		else puts("Losing streak.");
		maxn=-1;//重置
		tmp=0;
		flag=false;
		scanf("%d",&n);//输入n
	} 
	return 0;
}

标签:tmp,jackpot,int,题解,long,money,UVA10684
From: https://www.cnblogs.com/CodeFishHp/p/17639144.html

相关文章

  • P1672 [USACO05FEB] Feed Accounting S 题解
    题目链接思路一道特别简单的差分模板题,其实也有点推理的感觉。对于每头牛,我们通过两次循环使用差分倒推出在这几天内它对我们饲料消耗的贡献,进而推出每一天的饲料消耗量,从\(D\)天到现在一共吃掉的饲料数为\(F1-F2\)的那一天即是我们所求的。输入的时候依照题意模拟一次差......
  • CF276C Little Girl and Maximum Sum 题解
    题目链接题目大意通过修改序列\(a\)中的数的顺序,使\[\sum_{i=1}^q\sum_{j=l}^ra[j]\]最大,并输出它的值。思路一道简单贪心\(+\)差分,通过差分的优秀的\(O(1)\)区间修改能力帮助我们求出每个位置在询问中询问的次数,进行排序,最后次数较多的就让值较大的数来,以此类推。AC......
  • CF1769B1 Копирование файлов I 题解
    题目链接题目大意从小到大输出满足\(\frac{100\timesx}{a_i}=\frac{100\times(\sum_{j=1}^{i-1}a_j+x)}{\suma_j}\)时它们的值。思路看到数据范围\(n\leq100\),考虑暴力枚举传输每一个字节时的情况,判断\(a\)和\(b\)的值是否相等即可。对于答案,我们使用set来储......
  • SP8591 PRIMPERM - Prime Permutations 题解
    题目链接题目大意给出\(1\)个数\(n\),求\(n\)的各位拆分后重新排列组合得到新数是质数的个数。思路(欧拉筛,全排列)对于求质数,与其每组数据运行\(1\)次质数筛,不如在一开始就筛出\([1,10^7]\)内的所有质数,用bool数组统计起来,这样只需运行\(1\)次质数筛,大大节约了时间......
  • P9518 queue 题解
    题目传送门思路一道稍稍有点复杂的模拟好题。本题的关键性就在于需要实现的leave函数必须支持任意位置的删除,任意元素的查询,这对于queue或是deque是十分不利的。故本题使用另外一种STL:list实现。但是,list的查询其实也是比较耗费时间的,那么我们可以使用\(Map\)来......
  • AT_abc182_e [ABC182E] Akari题解
    题目链接思路说实话,这道题其实算模拟,还是挺简单的那种。我们可以定一个int类型的二维数组,表示网格。通过不同的数字来表示该方格内不同的类型。然后,使用枚举法模拟网格内灯泡从上、下、左、右四个方向模拟光线的运动过程,在过程中增加可被照射到的格子数量,最后输出即可。坑点......
  • SP1837 PIE - Pie 题解
    题目链接思路一道简单二分答案题。对于每个确定的派的体积,设置左边界\(l\)、右边界\(r\)和尝试值\(mid\),用\(\operatorname{check}\)函数返回在每份有\(mid\)那么多派的情况下,可以分成几份。将这些结果加起来,与应分人数进行比较,如果份数小于人数,证明每一份分的太多了,将......
  • CF1762D GCD Queries 题解
    题面给定一个长度为\(n\)的排列\(0,1,\cdots,n-1\)。可以进行最多\(2n\)次询问,每次询问给出两个下标\(i,j\),交互器会返回\(\gcd(p_i,p_j)\)。询问以后,需要输出两个下标\(x,y\),满足\(p_x=0\lorp_y=0\)。特别地,\(\gcd(0,x)=x\)。题解观察次数限制,我们......
  • 题解 石头剪刀布
    plaesekillme.&&don'tforgetme.题目描述给定\(n\)个字符串\(s_i\)只包含0,1,2,现在要捏一个序列\(A\),\(s_i\)表示\(a_i\)可以捏成什么。1,2,3形成环形吊打关系,\(\omega(X)\)表示序列\(X\)最长的吊打子序列,吊打序列指的是对于\(a_{p_1},\dots,a_{p_k}\),除了......
  • CF1787E The Harmonization of XOR 题解
    CF1787ETheHarmonizationofXOR题目大意给定\(n\)个数\([1,2,3,\cdots,n]\)和两个正整数\(k\)和\(x\)。将这些数分成恰好\(k\)组使得每组的异或和都是\(x\)。(\(1\lek\len\le2\cdot10^5,1\lex\le10^9\))。题解首先,我们知道,如果我们无法从\(n\)......