XTU1171 coins

最新推荐文章于 2023-12-16 15:19:50 发布
原创 最新推荐文章于 2023-12-16 15:19:50 发布 · 1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#程序设计 #模拟

这篇博客介绍了XTU1171问题，即在抛掷均质硬币n次的情况下，计算不出现连续两次正面的方案总数。解题方法采用模拟和递推，通过分析得出第n次投掷硬币为正面或反面的方案数与前一次的关系，最终给出AC代码实现。

题目描述

一个均质硬币抛n次，求不存在连续2次为正面的方案数。 

输入
每行一个正整数n，n≤40。如果n为0，表示输入结束，不需要处理。 
输出
每行输出一个结果，为一个整数。 
样例输入
1
2
3
0
样例输出
2
3

5

解题思路

模拟，递推。

总方案数=第n次为正面的方案数+第n次为反面的方案数。

第n次为正面的方案数=第n-1次为反面的方案数。

第n次为反面的方案数=第n-1次为正面的方案数+第n-1次为反面的方案数。

……

第1次为正面的次数=1，

第1次为反面的次数=1.

AC代码：

最低0.47元/天 解锁文章

新学期VIP享超值加赠
XTU online judge 1171 Coins
jingyibuok的博客
11-07 681
Description 一个均质硬币抛n次，求不存在连续2次为正面的方案数。 Input 每行一个正整数n，n≤40。如果n为0，表示输入结束，不需要处理。 Output 每行输出一个结果，为一个整数。 Sample Input 1 2 3 0 Sample Output 2 3 5 解题思路： 总方案数=第n次为正面的方案数+第n次为反面的方案数。 第n次为正面的方案数=第n-1次为反面的方案数...
XTUOJ数学专题
qq_39088036的博客
03-19 2684
1.1242-XTUOJAlice经常弄丢钥匙，所以她经常需要去配钥匙，但是锁匠不能保证每一把配的钥匙都能打开。Alice 不想多跑，所以她决定一次让锁匠配多把钥匙来提高成功率。假设每次配钥匙都是独立事件，锁匠有p/100 的概率配好钥匙，请问Alice要达到r/100的概率至少有一把钥匙能打开门，最少需要配多少把钥匙？输入第一行是一个整数T(0≤T≤11,000) ，表示样例数。 每个样例占一行...
xtu oj 1171 Coins
m0_75005390的博客
12-16 579
每行一个正整数n，n≤40。如果n为0，表示输入结束，不需要处理。一个均质硬币抛n次，求不存在连续2次为正面的方案数。每行输出一个结果，为一个整数。：动态规划问题，找规律即可。
XTU1233 Coins
随心丶而遇的博客
04-05 1216
Coins Accepted : 85 Submit : 202 Time Limit : 1000 MS Memory Limit : 65536 KB Coins Problem Description: Duoxida buys a bottle of MaiDong from a vending
XTU1233:Coins
ACM！荣耀之路！
06-14 1879
Coins Problem Description: Duoxida buys a bottle of MaiDong from a vending machine and the machine give her n coins back. She places them in a line randomly showing head face or tail face on. An
XTU 1233 n个硬币连续m个正面个数（dp）
渐近自由
06-14 1053
题面： Coins Problem Description: Duoxida buys a bottle of MaiDong from a vending machine and the machine give her n coins back. She places them in a line randomly showing head face or tail face o
抛硬币直到出现连续N次正面为止的期望
热门推荐
m0_37786651的博客
03-16 4万+
做项目时遇到这样一个问题，问题可以简化为 问题1：已知一件事情发生的概率是p，连续对这件事情进行很多次实验直到这件事连续发生了n次，求需要进行多少次实验次数的期望。 问题2：如果用抛硬币来举例子，则为假设有一个硬币，抛出背面和正面的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现三次正面为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出三次正面向
intel超频工具：SetFSB和XTU
最新发布
06-26
XTU提供了丰富的超频设置选项，包括但不限于处理器的电压调节、内存频率、缓存速度等，它具备一个用户友好的图形界面，可以直观地对各项参数进行调整。通过XTU，用户不仅能实现CPU的超频，还能对处理器的功耗和温度...
Intel XTU v6.4.1.19
04-24
**Intel XTU（Extreme Tuning Utility）v6.4.1.19详解** Intel XTU，全称为Intel Extreme Tuning Utility，是一款专为英特尔CPU设计的免费性能优化工具，适用于Windows操作系统。此版本v6.4.1.19为用户提供了更精细...
英特尔XTU6.5.2.10代处理器专用版
03-18
英特尔 XTU是一款基于 Windows 的性能调优软件，使新手和经验丰富的发烧友能够对系统进行超频、监视和压力等。软件接口提供了大多数发烧友平台上常见的一组强大功能，以及新的英特尔应用处理器和英特尔主板上可用的...
抛硬币 直到连续出现两次字为止
VergiL Wang的专栏
05-03 2万+
题目： [plain] view plaincopy 假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。   上面这个题目我第一次见到是在pongb
XTU OJ 1171 Coins
2301_79612876的博客
11-25 186
这题是一个递推，知道每一次不出现连续1的情况怎么来的，可以先在纸上演算几次，（1为正面，0为反面）可以推出，如果不出现连续的俩个1，那么第n个位置上如果是1那么n-1位置上就不能是1，只能是0；如果n位置上是0那么n-1位置上可以是1也可以是0。每行一个正整数n，n≤40。如果n为0，表示输入结束，不需要处理。一个均质硬币抛n次，求不存在连续2次为正面的方案数。每行输出一个结果，为一个整数。
抛硬币直到连续2次正面的概率
banwen2002的博客
06-25 5139
一个硬币，抛到head的概率是0.5，需要抛多少次（期望次数）才能连续抛出2次（n次）head？ 假设期望次数为N，要连续2次得到head，至少得抛2次。那么要得到连续两次head，会有下面三种情况。1，第一次不是head，2，两次都不是head，3，连续两次是head，则有： N=0.5*（1+N）+0.5*0.5*（1+1+N）+0.5*0.5*2 上式可以解出N=6 ...
有道概率题：一个有趣的抛硬币问题
weixin_33919941的博客
09-12 2177
假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。 上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上，提出问题的人为Shuo Chen，当时我给出了一个解法，自认为已经相当简单了，...
XTU1161 骨牌（1*2的骨牌铺N*3的地板）
qq_39322743的博客
11-30 3184
题目描述 现在用1*2的骨牌，去铺n*3的地板，骨牌可以竖着和横着放，但不能重叠，请问铺满地板一共有多少种不同的铺法？  输入 每行输入一个整数n,(1≤n≤1,000),如果n为0表示样例输入结束，这个样例不用处理。由于结果可能很大，所以需要将结果对100,003取模。  输出 每行输出一个样例的结果。  样例输入 1 2 3 4 1000 0 样例输出 0 3
XTU1178 Rectangle--判断矩形是否相交
qq_39322743的博客
12-17 2436
题目描述 给你两个平行于坐标轴的矩形，请判断两者是不是相交（面积有重合的部分）？  input:第一行是一个整数K，表示样例数。每个样例占两行，每行是4个整数，表示一个矩形的对角线点的坐标，坐标值为0到1,000之间。 output:每个样例输出一个结果，相交输出Yes，否则输出No。 样例输入 2 0 0 1 1 1 1 2 2 0 0 2 2 1 1 3 3 样例输出 N
XTU1255 勾股数
qq_39322743的博客
11-30 2073
题目描述 勾股数是指满足a^2+b^2=c^2的正整数，比如最有名的“勾三股四弦五”。 现在给你两个正整数,请问是否存在另外一个正整数，使其成为“勾股数”？ 输入: 第一行是一个整数K，表示样例的个数。 以后每行一个样例，为两个整数x,y,(1≤x,y≤10000) 输出：  每行输出一个样例的结果。如果不能构成勾股数，输出“None”，如果存在多个，输出最小的那个。 样例输入 3
XTU1257 0和1
qq_39322743的博客
12-17 1749
题目描述 一个01字符串，长度是n，其中1比0多m个，请问不同的排列方案数有多少个？ 输入 第一行是一个整数K，表示样例的个数。以后每行两个整数n和m，1≤n≤33,0≤m≤n。 输出 每行输出一个样例的结果。 样例输入 4 2 0 2 1 3 0 3 1 样例输出 2 0 0 3 线索 第一个样例为"01"和"10"；第二、三个样例不存在这样的串；第四个样
XTU1167 逆序数
qq_39322743的博客
11-30 1619
题目描述 给你一个序列x1,x2,…,xn,如果数对，其中i xj我们称之为逆序数对。一个序列的逆序数对的数目，称为这个序列的逆序数。比如说序列 3 1 2 ,逆序数对为 和，所以这个序列的逆序数为2。现在给你一个数字序列，请求其逆序数。  输入 每个样例为两行，第一行为一个整数n(n≤10,000），表示序列中数字的个数，如果n为0，则表示输入结束，不需要处理。第二行是n个整数xi，0≤x
英特尔XTU超频工具详细使用指南
资源摘要信息:"英特尔XTU超频工具" 英特尔的XTU（Extreme Tuning Utility）是一款专为英特尔处理器设计的超频软件，它能够帮助用户调整和优化他们的处理器性能。通过这款工具，用户不仅能够对CPU进行频率超频，还能...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值