求解一个概率方面的问题,用C语言来写:

Problem Description
Mickey is interested in probability recently. One day , he played a game which is about probability with mini.First mickey gives a letter and a word to mini.Then mini calculate the probability that the letter appears in the word.For example,give you the letter "a" and the word "apple". the probability of this case is 0.20000.

Input
The input contains several test cases. Each test case consists of a letter and a word.The length of the word is no longer than 200.

Output
For each test case, print the probability rounded to five digits after the decimal point.

Sample Input
a apple
c Candy
a banana

Sample Output
0.20000
0.20000
0.50000

0

2个回答

#include
#include
void main()
{ char str[5] = "apple";//将所需测试的字符串数组放进字符数组里
char a='a';//目标字符
int num=0, i=0;
//循环检测整个字符数组
for(i=0;i<5;i++)
{
if(str[i]==a)
num++;
}
printf("%f",num/5.000);//注意不能用num/5 至于为什么我想你可以在书本教基础数据类型里有说到
}
这些都是简单的知识如果你要学习c的话遇到问题先看回顾一下课本

0
0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
用概率模拟法求圆周率pi
用概率模拟法求圆周率pi package a; /*概率模拟发求圆周率*/ public class MyA { public static void main(String[] args) { final int N = 1000 * 1000;//N等于一百万次的实验 int n = 0;//探测落到园内的点的个数 for (int i = 0; i < N; i++) {
“三门问题”概率的C++程序解释
设有a, b, c三个门,假设其中有且仅有一个里面有美女,其余两个为空。现在,你任选一个门,不妨设你选了a,选了之后还没来得及打开,此时,主持人帮你打开另外两扇门中的其中一扇,发现里面是空的,不妨说这扇门为b, 请问,此时此刻,为了抱得美人归,你是否愿意放弃a而选择c?      先公布答案吧,不更换,抱得美人归的概率为1/3, 更换之后,抱得美人归的概率为2/3. 不要吃惊,不要惊讶,自己好好
拉斯维加斯算法和N皇后问题
拉斯维加斯算法的一个显著特征是它所作的随机性决策有可能导致算法找不到所需的解。因此通常用一个bool型函数表示拉斯维加斯算法。 void Obstinate(InputType x, OutputType &amp;y) {   // 反复调用拉斯维加斯算法LV(x, y),直到找到问题的一个解 bool success= false; while (!success)
C语言实现迷宫求解问题(详细思路+附源代码)
二、数据结构 1) 建立一个二维数组表示迷宫的路径(0表示通道,1表示墙壁); 2) 创建一个栈,用来存储“当前路径”,即“在搜索过程中某一时刻所在图中某个方块位置”。 1) 创建一个Int类型的二维数组intmaze[n1][n2],用来存放0和1 ; 2) 创建一个结构体用来储存数组信息(数组的横坐标X,数组的纵坐标Y,方向C) typedef struct node
【数据结构】递归求解迷宫问题
数据结构 递归求解迷宫问题 参考代码如下: /* 名称:递归求解迷宫问题 编译环境:VC++ 6.0 日期: 2014年4月1日 */ #include #include // 迷宫坐标位置类型 struct PosType { int x; // 行值 int y; // 列值 }; #define MAXLENGTH 25 // 设迷宫的最大行列为25 typedef
C语言数据结构顺序栈之迷宫求解最短路径
数据结构习题与解析(B级第3版) 李春葆 喻丹丹 编著 3.2
(数据结构作业)用C语言写的一个迷宫
编译环境:win8.1+VS2015 说明:这是数据结构学完栈和队列写的作业。利用随机数生成一张迷宫图,然后用队列找出最短路径,用栈输出之。可以动态显示最短路径喔~~~最后,这个作业用了文件分离写(头文件声明,.cpp文件定义)。 Last but not least:输入的行数和列数都不能太大(12以下)。因为:队列中找最短路径的时候要存储很多位置,当图太大的时候位置就变多了不是,这时候队列就
编写一个程序求解字谜游戏
数据结构与算法分析——c语言描述 练习1.2
优化方法之用单纯形法求解约束线性规划问题的C语言实现
本人亲测,程序无误,但是需要看程序的说明。内涵附件为:C程序源代码,和连接生成的Windos下可执行文件。 调试平台Tuobo C 2.0 声明:用来应付考试的人请把里面的作者名字改掉,出事儿了别怪我没提醒你,呵呵。 程序是自己写得,写得不好大家多多包涵,欢迎多提宝贵意见,本人非计算机出身,对编程不是很感冒,所以数据结构比较混乱,望见谅,当然,不耽误程序使用。只是搞的有点儿复杂。程序是自己写的。所以分值稍微高点儿,也算是对我自己一个月的辛苦的小小安慰吧。
概率论计算圆周率(π)
最近找工作看了许多面经,其中看到了重复出现多次的问题: 使用概率论计算π 因此,查找并推导了如下可两种方法,具体如下: 目录 1.投针法: 1.1实验数据 1.2Python模拟程序 2.圆周法 2.1Python模拟程序   1.投针法: ------引自百度百科:蒲丰投针问题 18世纪,布丰提出以下问题:设我们有一个以平行且等距木纹铺成的地板(如图),现在随意抛一...
关于动态规划与备忘录方法的总结
参考书目——《计算机算法设计与分析 王晓东》 本文仅供博主备忘,诸多谬误,愿谅解 在基于划分子问题的基础上,衍生出两种优秀的方法——a. 动态规划  b. 备忘录算法  a. 动态规划的基础是最优子结构———若一个大问题可以划分成多个小问题,则在这多种划分中,必有一种划分,可使得作为宏观问题,这种划分得到的效果最优;而在每个划分出的子问题中,每个子问题也必有一个最优划分(否则
C语言实现迷宫求解
最近做了一个用C语言迷宫求解的题目,来分享一下。 题目要求://迷宫的布局放入到一个二维的数组中 1代表该地方走不通为墙,0代表该地方可以走通,打印出来走的顺序  //0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 const int mizu[10][10] = {      1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1,  //0
关于π值的计算问题
近期遇到很多用概率论求π值得问题,在此写文总结一下下。          方法一: (2014年深度学习算法研发工程师笔试题)此方法是百度的多次面试加笔试题。看往年笔试题遇到。题目如下: 在平面上有一组间距为d的平行线,将一根长度为l(la)的针任意掷在这个平面上,求此针与平行线中任意一根相交的概率,用高等数学(微积分、概率的方法)求解,基于布丰投针的结论,任选一种编程语言(C/C++,
C语言课程设计-迷宫问题的求解
需求分析 问题描述 要求使用链栈非递归的形式求解迷宫问题,并用递归的方式求解全部可能的路径。 首先需要写好链栈的相关操作,如初始化,判空,入栈,出栈等等。并且熟练使用栈的相关操作。 其次对于迷宫问题,需要使用非递归的方式,就需要将朴素的递归搜索方式,借助链栈转换成非递归的方式。 对于求出全部可能路径,可以使用类似图的深度优先搜索的方式,依次求解出路径 基本要求 输入的形式和...
概率论布丰投针实验和C程序模拟
包含文档和理论介绍 用c语言实现普丰投针计算圆周率 包含代码和可执行程序
数据结构 迷宫的非递归实现(回溯法)
迷宫的非递归实现(回溯法)        首先在项目工程所在文件夹下放入存有迷宫数据的文件Maze.txt,通过fopen("Maze.txt","r")读取文件中的数据,并进行转化。也可以在代码中直接定义一个二维数组来构建迷宫。         我们采用回溯法来取得迷宫的通路,我们从给出的入口(entry)出开始根据上、下、左、右的方向试探,若有通路,则将当前位置压入栈中
数据结构 迷宫求解
数据结构方面的迷宫求解问题 数据结构方面的迷宫求解问题
特定问题求解———8数码问题之宽度优先搜索
需要学的知识:康托展开
编写一个程序求解字谜游戏问题
题目 编写一个程序求解字谜游戏问题。 思路 借鉴前辈的思路 第一种:对单词表中的每个单词,我们检查每一个有序三元组(行,列,方向),验证是否有单词存在。但坏处是这将导致大量嵌套的for循环。 第二种:对于每一个尚未进行到字谜最后的有序四元组(行,列,方向,字符数)我们可以测试所指的单词是否在单词表中。这也导致使用大量嵌套的for循环。如果在任意单词中的最大字符
约瑟夫问题-----方法一:顺序表求解 C程序
  据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个...
九连环的递归算法(C和C++)
九连环的递归算法(C和C++) 九连环的递归算法 一、九连环简介 九连环游戏是中国人自己发明的,它的历史非常悠久,据说是起源于战国时期。九连环主要是由一个框架和九个圆环组成:每个圆环上连有一个直杆,而这个直杆则在后面一个圆环内穿过,九个直杆的另一端用一块木板或圆环相对固定。 二、九连环的规律 通过玩九连环你就会发现存在这样一个规律: (1)第 1环可以自由上下 (2)而上/下第 n环
回溯法求解走迷宫问题(八个方向)
迷宫问题。迷宫问题的求解是实验心理学中的一个经典问题,心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫,迷宫中设置很多隔壁,对前进方向形成了多处障碍,心理学家在迷宫的唯一出口放了一块奶酪,吸引老鼠在迷宫中寻找出路来找到出口。设计回溯算法实现如图所示的迷宫的求解。
贪心算法 田忌赛马问题
贪心算法 田忌赛马问题 这个题目贪心的本质在于:*田忌只在有把握赢的情况下拿出快马和王拼,否则用最慢的马比掉王的快马最大程度削弱王的战斗力 贪心策略: 1,如果田忌的最快马快于齐王的最快马,则两者比。 (因为若是田忌的别的马很可能就赢不了了,所以两者比) 2,如果田忌的最快马慢于齐王的最快马,则用田忌的最慢马和齐王的最快马比。 (由于所有的马都赢不了齐王的最快马,所以用损失最小的,拿最慢的和他比...
用编程去解决概率论问题
题目:智力电视节目里有三扇门,其中两扇门背后各是一只羊,还有一扇背后是一辆汽车。参赛者先选择一扇门,然后主持人打开剩下两扇其中一扇背后必定是羊的门。这时参赛者跟换选项是否得到汽车的概率更大呢?如果更换了概率是多少? 这道题算是很经典的博弈论了,网上一搜一大把,但是好像没有从编程角度出发去解决这个问题的,所以身为程序员的我,怎么能不用程序去跑一边呢?于是乎,代码就出来了。(为了统计的准确性,我们将...
数学问题——概率法求π的近似值
圆周率是一个非常重要的常数。使用计算机程序计算圆周率有多种方法,如概率法、割圆法、公式法等等。我们将一一介绍。本文先介绍最常见的一种,概率法。模拟掷点,x,y,为方便计算,我们取一个以原点为圆心,半径为一的圆,然后在(0,1)内取x,y为随机数,当x平方加y平方小于1时,表明该点在第一象限的四分之一圆的范围内。理论上来说,掷点次数越多,得到的近似值越精确。 示例代码如下: package co
算法——分治法之棋盘覆盖
问题描述 在一个2^k×2^k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 解题思路 分析:当k>0时,将2k×2k棋盘分割为4个2^k-1×2^k-1 子棋盘(a)所示。特殊方格必位于4个较小
利用蒙特卡罗方法求积分
Monte-Carl
使用分治法计算逆序数——算法
/*----------------------------------------------- 名称:Use divide-and-couquer count the inversion 分治法计算逆序数 编写:MISaD 博客:http://blog.csdn.net/misadd 日期:2014.10.25 修改:2014.10.25 主要错误在于1.错误估
C语言数据结构用队列求解迷宫最短路径
非常标准,有大量的注释,函数命名规范,易懂。
等概率随机取样的c语言实现
问题:输入包含两个整数m和n,(m 定理:从r个剩余元素中选择s个元素,那么下一个元素选中的概率位s/r。 证明:当前一个数概率位s/r,那么s/r = (r-s)/r * s/(r-1) + s/r * (s-1)/(r-1).前一个项为前一个数未选中的情况,后一项为选中的情况。 c语言实现: int r=n; int s=m; for(i=0;i { if(rand()% r
蒙特卡洛(Monte Carlo)法求定积分
蒙特卡洛(Monte Carlo)法是一类随机算法的统称。随着二十世纪电子计算机的出现,蒙特卡洛法已经在诸多领域展现出了超强的能力。在机器学习和自然语言处理技术中,常常被用到的MCMC也是由此发展而来。本文通过蒙特卡洛法最为常见的一种应用——求解定积分,来演示这类算法的核心思想
贪心算法-哈夫曼编码
本程序是VS2010下的源程序,可直接运行。 本程序实现了通过读取文件中关于字符的相关说明数据来初始化相关变量,最后采用贪心算法的思想编程实现哈夫曼编码的求解。最终输出各个字符的哈弗曼编码值。
棋盘覆盖问题(C实现)——分治算法的思想
算法思想参考 https://www.cnblogs.com/Jason-Damon/archive/2013/06/14/3136893.html https://wenku.baidu.com/view/e331f06c336c1eb91a375d75.html C语言代码实现 #include&amp;lt;stdio.h&amp;gt; int matrix[100][100]={0}; i...
迷宫问题——c语言栈实现
我们用一个二维数组表示迷宫的点,1能走,0不能走,用回溯法写,用一个简单一点的迷宫做事例: #define _CRT_SECURE_NO_WARNINGS 1 #include &amp;lt;assert.h&amp;gt; #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #define N 6 //N*N的迷宫 #define length N...
概率算法求定积分的值
/** Abstract: *           设a, b, c和d是实数,且a ≤ b, c ≤ d,  *           f:[a, b] → [c, d]是一个连续函数,写一概率算法计算积分的值。  * Author :Ace.Ma * Date:2012/9/18 * Version:0.1 */ #include #include #include usin
(转)C语言版数据结构--迷宫问题--栈的应用
#include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #define MAXSIZE 20 #define ERROR -1 #define OK 1 #define FALSE 0 #define TRUE 1 typedef enum{RIG...
用蒙特卡洛方法求定积分
思想:定积分面积=阴影部分的随机数与正方形面积中总的随机数之比 用蒙特卡洛方法求定积分   n=10; for i=1:4 %4次模拟 point=n.^i;%模拟的随机点数 RandData=rand(2,point); %产生在x~[0,1],y~[0,1]上的随机数 scatter(RandData(1,:),RandData(2,:)) Below=find(Ran...
数据结构(C语言版)”栈与队列“章节迷宫求解问题的思路与实现
迷宫求解问题来源自”数据结构(C语言版)“一书第50页的例题。该例题要求在不使用递归(因为暂时还没讲到),只能通过使用诸如入栈出栈的方式获取一条可以走出迷宫的路径。     在看完文字提示后,我就没有看后面的伪代码实现了(对于我来说,本书的所有伪代码的组织就像一团乱麻,反而更加没有头绪)。在理解文字说明的基础上我试图通过独立思考解决,以下就是我的思考过程。 1.迷宫求解问题的规则有哪些?
用蒙特卡洛方法求π派
本人自己的编写的程序 用蒙特卡洛方法求得π的值 代码中包含如何操作txt 与excel 对初学者很有帮助
兑换钱币问题
问题如下: 给你价值为n的钱币,现在让你兑换成1分,2分,3分的钱币,问有多少种兑换方法; 这种问题大家第一想到的一定是暴力求解,但还有一种温和的方法。。 具体问题具体分析,假如确定了3分钱币的个数,哪家只剩下2分的和1分的如何组合,每个2分的钱币可以转化为2个1分的钱币,2分钱币有几个,组合就有几个。 比如说有20分钱,有一个3分的。 剩下17分, 17 / 2=8; 2  2  
文章热词 设计制作学习 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 云计算方面的培训 大数据方面的培训