hdu 1493 qq宠物

hdu 1493 QQpet exploratory park

概率dp

题目网址：
http://icpc.njust.edu.cn/Problem/Hdu/1493/

本来以为很简单，结果硬是坑了将近2小时才ac，妈耶~ 这样的话小学期课设就要挂了5555555~

想了半天才想起前天看的书上的一句话：memset按位初始化，我说怎么第二组数据出来的概率怎么不对劲！ memset（z，0，10）只初始了10位，妈的，都怪我学术不精。

还是继续努力吧：

#include<iostream>
using namespace std;
double p[7] = { 0 }; // 存概率
int m[] = { 5,12, 22, 29, 33, 38, 42, 46, 50 ,55 };     //存固定点
double z[10] = {0};         //存10以内总的概率
double dp[61][15] = {0};      //存每走一步后的概率
int main()
{int t;cin >> t;while (t--){memset(p, 0, 7);memset(dp, 0, sizeof(dp));memset(z, 0, sizeof(z));       *// memset是按位初始化的!!!!切记！！！！*for (int i = 1; i < 7; i++){cin >> p[i]; dp[i][1] = p[i];}for (int k = 2; k <= 10; k++) {    //从第二次扔开始循环for (int j = 0; j <= 60; j++) {for (int i = 1; (i < 7)&& (i <= j); i++) {dp[j][k] += (dp[j - i][k - 1] * p[i]); // 状态转移方程，比较简单}}}for (int i = 0; i < 10; i++) // 因为到达每一步不是一定是第10步才到的，也可能是中间就到了，或者只能前十步之内到达的{for (int k = 1; k <=10; k++)z[i] += dp[m[i]][k];}for (int i = 0; i < 10; i++) printf_s("%d: %.1lf%%\n", m[i], 100*z[i]);  // 输出格式，%.1表示输出一个小数位，//lf表示输出double类型，%%相当于c++的\%if(t) cout << endl;  //题目要求} return 0;
}

hdu 1493 qq宠物相关推荐

项目: 用c++写一个养成类的游戏【QQ宠物】
目录前言效果和代码前言用c++写了一个类似与QQ宠物的养成类游戏,不过更像精武堂. 它是一个文字类的养成类游戏. 效果和代码效果图如下: /************************* ...
【MFC系列-第24天】梯形分页和蝴蝶QQ宠物的实现
CDC(HDC)绘图类: 五大GDI对象类:CPen,CBrush,CFont,CBitmap,CRgn 24.1 梯形分页的双缓冲改进和尺寸自适应 24.2 蝴蝶跟随鼠标点击运动 class CHi ...
QQ宠物吹泡泡游戏小助手 VC++6.0代码分析
最近玩QQ宠物,他总是心情低落,让我很不爽,让他玩耍吧,还得自己点鼠标,所以想偷个懒,试试能不能编个程序让电脑帮我做这个事情. 要干这件事就得先找一个游戏开刀,刚开始我找的是弹力球游戏,不就是点鼠标么 ...
腾讯打击QQ宠物外挂颁布Q宠打工新规定(转)
腾讯打击QQ宠物外挂颁布Q宠打工新规定(转) 腾讯对QQ宠物打工进行了新的限定,以打击QQ宠物外挂.宠物每天打工时间不得超过8小时,超过了的话你的Q宠可以罢工.下面是腾讯的官方通告: 亲爱的宠物用户: ...
【历史上的今天】9 月 18 日：McAfee 创始人出生；ICANN 成立；QQ 宠物正式下线
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2022 年 9 月 18 日,回顾科技历史上的今天也是名人辈出的一日:数学家和计算机科学家们留下的宝贵遗产,让今 ...
宠物功能[置顶] QQ宠物保姆
本文纯属个人见解,是对前面学习的总结,如有描述不正确的地方还请高手指正~ 本人业余时间做了个小工具:QQ宠物保姆,欢送大家提出看法,联系QQ:58095808 QQ宠物保姆有如下功能主动喂食让你不 ...
QQ宠物智能辅助开发
1. QQ宠物3G手机版辅助电脑初始版本1.0发布! 它是一款具备: 自动喂养, 自动洗澡, 自动看病, 自动学习, 连续打工, 自动旅游的网络辅助工具!! 更多功能还在开发,只是个初始测试版本! ...
mysql取消自动登录_腾讯QQ怎么取消QQ宠物自动登录？，你需要学习了
QQ软件仍是我们不可缺少的社交工具,但QQ宠物已经没有刚出来那火了,很多人开始厌烦每次登录QQ,QQ宠物都会自动登录的情况,每次登上QQ的第一件事就是手动去退出QQ宠物,登一次QQ就要退一次QQ宠物, ...
腾讯正式推出QQ宠物结婚系统
您想为您的Q宠宝贝找个幸福的伴侣吗?想让您的Q宠宝贝生个可爱的宠物蛋吗?现在就可以满足您的愿望! 令广大用户期盼已久的QQ宠物结婚系统(预览版)将于7月12日上午正式推出,只要是满足结婚条件的宠物,都 ...

hdu 1493 qq宠物

hdu 1493 QQpet exploratory park

hdu 1493 qq宠物相关推荐

最新文章

热门文章