上课总结,c++模拟

这篇博客总结了两个使用C++解决的模拟问题:一是奶牛玩的坚果壳游戏,分析了如何计算最高得分;二是黑色星期五的出现次数计算,涉及闰年的判断和星期几的统计。
摘要由CSDN通过智能技术生成

2021-3-20上课总结

一、果壳游戏
题目描述
为了消磨时光,奶牛Bessie和她的朋友Elsie喜欢玩一种她们在农业展览会上看到的游戏。

游戏准备阶段,Bessie在桌子上放置三个倒置的坚果壳,并在其中一个坚果壳下面藏了一块小的鹅卵石(至少她希望这是一块鹅卵石——她在一块牧场的地上找到的)。随后Bessie会两两调换坚果壳,同时Elsie试着去猜鹅卵石的位置。

奶牛们在农业展览会上看到的这个游戏的标准形式是玩家可以看到鹅卵石初始的位置,然后要求玩家猜所有交换完成之后鹅卵石最终的位置。

然而,现在奶牛们想要去进行这样一种玩法,Elsie不知道鹅卵石的初始位置,同时她可以在每一次交换之后猜一下鹅卵石的位置。Bessie知道正确答案,在游戏结束后会给Elsie一个分数,等于她猜对的次数。

给定所有的交换和Elsie的猜测,但是不给出鹅卵石的初始位置,请求出Elsie最高可能获得的分数。

输入格式(文件名:shell.in):
输入的第一行包含一个整数NN,为交换的次数(1≤N≤1001≤N≤100)。
以下NN行每行描述了游戏的一个回合,包含三个整数aa、bb和gg,表示Bessie交换了坚果壳aa和bb,然后Elsie猜的是坚果壳gg。所有这三个数均为1、2、3之一,并且a≠b。
输出Elsie可以得到的最高分数。

分析:
1、看到题目的第一眼应该想结构体;
2、从1到n一个一个枚举,枚举如果果壳再第i个杯里时,她可以得多少分;
3、开bool数组便于枚举(因为要用到swap函数);
4、开计数器打擂台比较,输出最大值;

具体步骤:
1、定义结构体,输入结构体,bool数组清零;

struct guoker
	{
   
		int a;
		int b;
		int g;
	}c[1010];
	bool d[1010];
cin>>n;
		for(int i=1;i<=n;i++
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值