广工校赛复盘AB题

博客包含两道算法题,一是zsl和hzy挑战大魔王,需猜对随机数字通关,分析了四种数字情况的通关几率;二是斐波那契数列的平方和问题,给出了相应的计算公式。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题面:
zsl 和hzy 来到了臭臭城堡,打算挑战臭臭城堡的大魔王hyz,大魔王hyz设置了这样的一个挑战:
1. zsl 和hzy两个人各自来到一间密室,期间两人无法以任何形式交流
2. 大魔王hyz会随机在两个人的脑海里各发送一个数字,0或者是1
3. zsl 和 hzy 需要猜对这俩个数字才算通关,但是大魔王hyz觉得人生不能过于无敌,因此降低难度,只要两个人中有一个人答对就算是通关

现在大魔王hyz 给出的数字可能的情况有 00, 01, 10, 11 四种,请按上述枚举的顺序,计算所有情况下zsl 和hzy 通关的几率。(假设zsl 和 hzy 两个人都足够机智,能够选择出最优决策)

 

题解:

一个人选与他的数字相同的,另一个人选与他的数字不同的,必定有且只有一个人猜中

#include <bits/stdc++.h>
using namespace std;
int main(){
    cout<<"1.00 1.00 1.00 1.00"<<endl;
	return 0;
}

B题

题面:斐波那契数列的平方和

题解:F1^2+F2^2+F3^2+……+Fn^2=Fn*Fn+1

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值