处女座的百日理财计划

2024-06-17 21:38
文章标签 计划 理财 百日 处女座

本文主要是介绍处女座的百日理财计划,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

【题目描述】

处女座为了有更充足的资金和小姐姐一起玩耍,于是就放"高利贷"给小姐姐,一般小姐姐一周就会还钱,而处女座只要10%的利率,这样算下来,如果可以利滚利的话,1元钱经过1年(360天)可以变成51.43元呢,想起来就非常美滋滋哦!

不过总是借钱给小姐姐并不是长远之策,处女座开始了自己的百日理财计划。处女座在第一天的早上可以获得1000元的启动资金。之后在每天的早上,他会回收借给别人的到期的资金;在每天的晚上,他可以把任意整数金额的现金借给别人。对于第i个人,他要借Di天,总利息是Mi%,同时他有Pi%的概率跑路;在每天的中午,他都可以去玩一下老虎机,他可以投入整数的金额,在第i天,他有Qi%的几率让金额翻倍,同时还有1−Qi%的概率输。

现在处女座想知道,按照期望去估算每一次的投入的话,如果他采用最优策略投资,他可以反复将钱借给同一个人(大财主为啥不多奉陪呢),在第100天的晚上,他手上最多会有多少现金。

为了便于计算,处女座手上的现金只能为一个整数,每次投资多出来的小数部分会自动舍去。同时由于结果可能很大,你只需要输出对1,000,000,007取模的结果即可。

【输入描述】

输入数据第一行包含一个整数N,表示愿意找处女座借钱的人数。

接下来N行,每行包括三个整数Di,Mi,Pi,含义如题目描述所示。

最后一行包括100个整数Qi,表示每一天老虎机中奖的概率。

0≤N≤10,000
0≤Pi,Qi≤100
1≤Mi,Di≤100

【输出描述】

一行包括一个整数,表示处女座在第100天的晚上手上最多有的钱数对1,000,000,007取模的结果。

【样例】

示例1

输入
1
99 100 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100

输出
4000
说明
处女座在第一天晚上把1000元借给第1个人,经过99天到了第100天早上收回2000元,并在当天中午玩老虎机使得自己的资金全部翻倍,最终在第100天晚上可以拥有4000元。

思路:

首先需要按照期望来估计收益,根据题意,借钱的收益是 (1+Mi%)*(1-Pi%),老虎机的收益是 2*Qi%

因此,当老虎机的概率 > 50% 一定会去玩,而对于借钱进行 dp 即可,由于收益固定,因此每次都是全部投入的

由于要去 max 且涉及乘法操作,long long 的范围不够,因此需要使用高精来做,最后再进行取模

【源代码】

D=[0]*10001
M=[0]*10001
P=[0]*10001
res=[0]*10001n=int(input())
for i in range(n):D[i],M[i],P[i] = map(int , input().split(" "))
Q=[int(i) for i in input().split(" ")]res[0]=1000
for i in range(100):if i>0:#回收借给别人的资金res[i]=max(res[i-1],res[i])if Q[i]>50:#老虎机res[i]=res[i]*2*Q[i]//100for j in range(n):#考虑借钱if i+D[j]<=100:res[i+D[j]]=max(res[i+D[j]] , res[i]*(100+M[j])*(100-P[j])//10000 )
print(res[99] % 1000000007)

 

这篇关于处女座的百日理财计划的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1070544

相关文章

《计算机视觉工程师养成计划》 ·数字图像处理·数字图像处理特征·概述~

1 定义         从哲学角度看:特征是从事物当中抽象出来用于区别其他类别事物的属性集合,图像特征则是从图像中抽取出来用于区别其他类别图像的属性集合。         从获取方式看:图像特征是通过对图像进行测量或借助算法计算得到的一组表达特性集合的向量。 2 认识         有些特征是视觉直观感受到的自然特征,例如亮度、边缘轮廓、纹理、色彩等。         有些特征需要通

Claude Enterprise推出计划

每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗?订阅我们的简报,深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同,从行业内部的深度分析和实用指南中受益。不要错过这个机会,成为AI领域的领跑者。点击订阅,与未来同行! 订阅:https://rengongzhineng.io/ 今天推出的Claude Enterprise计划,专为企业打造安全的

为备份驱动器制定备份计划:维护数据的3大方法

时间:2014-02-26 14:49 来源:网管之家 字体:[大 中 小]   您可能已经对您的电脑进行了备份,但其实这样还是远远不够的,其并非如您所认为的那样安全。您企业备份驱动器上的文件可能与您的主系统上的文件一样,容易受到灾难的影响。根据最近流行的恶意软件CryptoLocker的感染途径显示,连接到PC的外置驱动器——辅助硬盘驱动器,例如,用于备份的外部USB硬盘驱动器,可以像

基于开源链动 2 + 1 模式、AI 智能名片与 S2B2C 商城小程序的用户忠诚度计划

摘要:本文深入探讨了在商业环境中执行用户忠诚度计划的创新途径。通过整合开源链动 2 + 1 模式、AI 智能名片以及 S2B2C 商城小程序等先进元素,从提供福利、解决问题和创造赚钱机会三个核心方面展开详细阐述。研究表明,这些新技术和新模式的有机结合,能够为企业打造更具吸引力和影响力的用户忠诚度计划,从而实现商业效益的最大化与可持续发展。 一、引言 在当今竞争激烈且市场环境快速变化的时代,

家庭教育系列—投资理财

文章目录 1. 背景介绍2. 趋势容量核心模式3. 一进二模式3. 龙头博弈3.1 空间板博弈3.2 大长腿博弈3.3 反核博弈3.4 龙头反抽博弈 1. 背景介绍 要符合当前市场、顺势而为 打板也好、超短也罢,只是基于市场的形势战略性的选择的一个战术。不管是打板、半路、低吸,都是战术战术是基于战略做出的,只要战略开出的时机是顺势而为,那么战术问题就不会太大在市场中你要想做明

[置顶] 2014训练计划进阶版

动态规划: 区间dp,树状dp,数位dphdu3555, sgu258, sgu390  队列优化: zoj3399 最小表示法的状态压缩DP: spoj2159  专题链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38881#overview 专题链接: http://acm.hust.edu.cn/vjudg

[置顶] 2014训练计划

每个专题结束后会有5小时的专题赛~ 1、hustOJ目前支持谷歌、火狐浏览器等部分浏览器。 2、欢迎吐槽~ 3、推荐该阶段用书(以下具体算法实现多数可在此书中找到详解):算法竞赛入门经典之训练指南(刘汝佳) 4、题解报告:专题中的题目多是经典题目,百度搜索即有详细解答~ 5、专题相关知识点红字标出,建议先百度红字部分,有助于专题学习~ 6、专题时间会在"ACM 今天你AC了吗?"(12

Windows 一键定时自动化任务神器 zTasker,支持语音报时+多项定时计划执行

简介 zTasker(详情请戳 官网)是一款完全免费支持定时、热键或条件触发的方式执行多种自动化任务的小工具,支持win7-11。其支持超过100种任务类型,50+种定时/条件执行方法,而且任务列表可以随意编辑、排列、移动、更改类型,支持任务执行日志,可覆盖win自带的热键,同时支持任务列表等数据的备份及自动更新等。 简言之,比微软系统自带的任务计划要强好几倍,至少灵活性高多了,能大幅提高电脑使

【Oracle篇】全面理解优化器和SQL语句的解析步骤(含执行计划的详细分析和四种查看方式)(第二篇,总共七篇)

💫《博主介绍》:✨又是一天没白过,我是奈斯,DBA一名✨ 💫《擅长领域》:✌️擅长Oracle、MySQL、SQLserver、阿里云AnalyticDB for MySQL(分布式数据仓库)、Linux,也在扩展大数据方向的知识面✌️ 💖💖💖大佬们都喜欢静静的看文章,并且也会默默的点赞收藏加关注💖💖💖 SQL优化续新篇,第二篇章启幕时。 优化器内藏奥秘,解析SQL步

2019学习计划

工作三年了,第一年感觉是荒废的,第二年开始学习python,第三年开始自动化 感觉自己会的东西比较少,而且不够深入,流于表面 现制定一下今年大概的学习计划 需持续巩固加强:python、ui自动化、接口自动化、sql等 代码量需提升,敲的不够(重点) 学习: 1.移动端测试,appium等 2.前端知识系统整理学习  3.性能测试 4.docker入门,环境搭建 5.shell