计算如何投资才能获利最大的运算题目,怎么使用C语言的程序的编写的过程去有效的实现的

Problem Description
John never knew he had a grand-uncle, until he received the notary’s letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John was the only inheritor.

John did not need that much money for the moment. But he realized that it would be a good idea to store this capital in a safe place, and have it grow until he decided to retire. The bank convinced him that a certain kind of bond was interesting for him.

This kind of bond has a fixed value, and gives a fixed amount of yearly interest, payed to the owner at the end of each year. The bond has no fixed term. Bonds are available in different sizes. The larger ones usually give a better interest. Soon John realized that the optimal set of bonds to buy was not trivial to figure out. Moreover, after a few years his capital would have grown, and the schedule had to be re-evaluated.

Assume the following bonds are available:
Value Annual interest
4000 400
3000 250

With a capital of 10 000 one could buy two bonds of 4 000, giving a yearly interest of 800. Buying two bonds of 3 000, and one of 4 000 is a better idea, as it gives a yearly interest of 900. After two years the capital has grown to 11 800 , and it makes sense to sell a 3 000 one and buy a 4 000 one, so the annual interest grows to 1 050. This is where this story grows unlikely: the bank does not charge for buying and selling bonds. Next year the total sum is 12 850, which allows for three times 4 000, giving a yearly interest of 1 200.

Here is your problem: given an amount to begin with, a number of years, and a set of bonds with their values and interests, find out how big the amount may grow in the given period, using the best schedule for buying and selling bonds.

Input
The first line contains a single positive integer N which is the number of test cases. The test cases follow.

The first line of a test case contains two positive integers: the amount to start with (at most 1 000 000), and the number of years the capital may grow (at most 40).

The following line contains a single number: the number d (1 <= d <= 10) of available bonds.

The next d lines each contain the description of a bond. The description of a bond consists of two positive integers: the value of the bond, and the yearly interest for that bond. The value of a bond is always a multiple of $1 000. The interest of a bond is never more than 10% of its value.

Output
For each test case, output – on a separate line – the capital at the end of the period, after an optimal schedule of buying and selling.

Sample Input
1
10000 4
2
4000 400
3000 250

Sample Output
14050

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
如何使用C语言编写及实现程序
C语言是一种通用的程序设计语言,它包含了紧凑的表达式、丰富的运算符集合、现代控制流以及数据结构等四个部分.C语言功能丰富,表达能力强,使用起来灵活方便;它应用面广,可移植性强,同时具有高级语言和低级语言的优点,因此,在工程计算及应用程序开发中得到了广泛的应用.众所周知,对于C语言的初学者来说,最佳途径是编写程序,本文通过对一个典型实例的分析和讲解,来帮助读者掌握这门语言.
怎么采用C语言的程序编写的过程实现序列的删除
Problem Description There is an undirected graph G with n vertices and m edges. Every time, you can select several edges and delete them. The edges selected must meet the following condition: let G′ be graph induced from these edges, then every connected component of G′ has at most one cycle. What is the minimum number of deletion needed in order to delete all the edges. Input There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case: The first line contains two integers n and m (1≤n≤2000,0≤m≤2000) -- the number of vertices and the number of edges. For the next m lines, each line contains two integers ui and vi, which means there is an undirected edge between ui and vi (1≤ui,vi≤n,ui≠vi). The sum of values of n in all test cases doesn't exceed 2⋅104. The sum of values of m in all test cases doesn't exceed 2⋅104. Output For each test case, output the minimum number of deletion needed.
最大获利
问题 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 ...
有关c语言for运算的过程!!
#includernint main(void)rn rn int i,n,odd,square; rn printf("输入数字n");rn scanf("%d",&n); rn i=1; rn odd=3; rn for (square=1;i<=n;odd+=2) rn printf("%10d%10d\n",i,square);rn ++i;rn square+=odd;rn rn return 0;rnrnrn假设n=5,我编译之后结果是rn 1 1rn 2 4rn 3 9rn 4 16rn 5 25rn我不明白的是: 运算前odd已经被赋予3了 再加上odd+=2 那么这时候odd的值应该是5啊. rn还有和square相加后因该是6啊.rn为什么会出现4,9,16,25的结果呢rn请详细说一下 运算中的转换过程!!!
c语言趣味性题目程序编写
五猴分桃 约瑟夫问题 迷宫问题
C语言编写的加减乘除运算
C语言编写的加减乘除运算
恒指期货投资投资者如何稳步获利
恒指期货投资投资者如何稳步获利 市场形势总是在变化,交易者的心也在跟着变化。根据市场形势的变化,市场的变化,灵活的应用,以及市场的变化,我们采取灵活的策略来应对它,让它变得风雨飘摇。有句谚语说,只有站得高,才能看得远。投资也是如此。只有占领投资的高点,投资才能更加稳定,收入才能最大化。为了占据投资的高点,我们必须首先符合国家政策。我们也应该学会观察市场的表现,选择适合我们并且在我们能力范围内的投资...
使用c语言写的卷积运算程序
标准C语言计算卷积的公式,在VC下编译通过
c语言实现的大整数数运算程序
c语言实现的大整数相加,已通过相当严格的测试,保证正确,请注明cherry
【NOI2006】BZOJ1497最大获利
1497: [NOI2006]最大获利 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 3723 Solved: 1808 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站
[NOI2006]最大获利
题目描述   新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入的成本也是不一样
BZOJ 1497: [NOI2006]最大获利( 最大流 )
下午到周六早上是期末考试...但是我还是坚守在机房....要挂的节奏啊....这道题就是网络流 , 建图后就最大流跑啊跑啊跑...-------------------------------------------------------------------------#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algor...
NOI2006 最大获利(网络流)
题目描述: 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后, 公司得到了一共 N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入的成本也是不
[NOI2006最大获利]
最大权闭合子图模板题,美滋滋。 闭合子图 定义一张有向图的闭合子图G0G_0G0​,那么对于子图中的任意一个节点vvv都没有一条连出子图外节点的边。 最大权闭合子图 我们给有向图中的每个点uuu赋一个可正可负的权值wiw_iwi​,那么一个有向图的最大权闭合子图就是满足∑wi\sum_{w_i}∑wi​​最大的G0G_0G0​。 解决方法 建立超级源点向所有正权值的点连容量为点权的边。 ...
[NOI2006] 最大获利
题目描述: 有N个中转站,每一个中转站修建需要耗费一定费用。 有M个用户人群,每个用户人群要通话需要有A B 两个中转站,满足这个用户人群后会获利P。 问最大获利是多少? 题目分析: 有正权,有负权,还有依赖关系,决定就是你啦,最大权值闭合子图! 建模就不分析了,套路题目。 题目链接: Luogu 4174 BZOJ 1497 COGS 28 代码实现: #includ
【JZOJ2224】【NOI2006】最大获利
题目描述   新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&amp;T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。   在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯...
【bzoj 1497】最大获利
传送门~解题思路最大权闭合图。从原点向每个实验连边,流量为收益;每个实验向所需器材连边,流量为inf;每个器材向汇点连边,流量为成本。然后跑最小割。 代码:#include<algorithm> #include<iostream> #include<cmath> #include<cstring> #include<string> #include<cstdio> #include<cstdli
【bzoj1497】NOI2006最大获利
新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入的成
BZOJ 1497, 最大获利
选择合理方案新建基站,满足部分用户群需要,求最大获利(净获利 = 获益之和 - 投入成本之和)。注意到类似于有向无环图的性质,套用最小割模型中的最大权闭合图即可。参考资料:胡伯涛2007年集训队论文《最小割模型在信息学竞赛中的应用》
NOI2006 最大获利
最大权闭合图。 按照经典构图法: 权重为正的,S连这些点,流量为那个数字。 权重为负的,这些点连T,流量为权重绝对值。 跑最大流。然后S所在的割集,就是选中的所有的点。 这段代码就是遍历从S出发的集合,然后把她们权重加起来(cost传递的就是权重,cost[i]表示i的权重。 S的权重为0) queueq; void doit(int cos
【NOI2006】最大获利 网络流
题目描述   新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。 THU集团旗下的 CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后,公司得到了一共 N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入
COGS28 [NOI2006] 最大获利[最大权闭合子图]
[NOI2006] 最大获利 ★★★☆ 输入文件:profit.in 输出文件:profit.out简单对比时间限制:2 s 内存限制:512 MB 【问题描述】 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU 集团旗下的CS&amp;T 通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前...
C语言& ~运算和&运算
读CH378的一些源码,里面有用&amp;amp;~和&amp;amp;两种运算,这里记录一下这两种运算的结果 程序源码 /* C语言测试程序 */ #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; #include &amp;lt;string.h&amp;gt; #include &amp;lt;stdint.h&amp;gt; int main() { uint16_t m ...
[JZOJ2224] 【NOI2006】最大获利
Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。   在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入
【BZOJ1497】【NOI2006】最大获利
【题目链接】 点击打开链接 【思路要点】 直接解最大权闭合子图问题即可。时间复杂度\(O(Dinic(N+M,N+3*M))\)。 【代码】 #include using namespace std; const int MAXP = 60005; const int INF = 1e9; template void read(T &
NOI2006最大获利
这个题的题意简化一下就是选每个点有个代价,然后俩点凑一对产生点化学反应能获得一个收益,让你求采取最优方案能获得多大收益(好像最优方案好多都是跑网络流)简化一下,想获得一个收益,需要满足它的两个前提,如果这两个前提有一个不满足,那就是放弃了这个收益这样建模方式就出来了x部为每个用户,y部为每个中转站,源点向每个用户连边,边权为收益x部的每个用户向y部自己需要的中转站连边,边权为INF然后y部每个中转...
BZOJ1479 最大获利
题目描述新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU 集团旗下的 CS&amp;amp;T 通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共 N 个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入的成本也是不...
[bzoj1497][网络流]最大获利
Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入的成本也是不
C语言编写 计算日期
这是一个简单的程序,可在VC,VS 中运行 //任意输入年月日,计算出所在天数 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;math.h&amp;gt; void main() { int y, m, d, l, sum;//y=year , d=date , m=month ,l为闰年加一天 printf(“请输入年,月,日:\n”); scanf(&quot;%d,%d,%d&quot;,&amp;a...
unix .c 程序里如何才能实现500秒的超时过程?
unix .c 程序里如何才能实现500秒的超时过程 多谢了!各位那位实现过,求助!
C语言如何实现积分运算
现在要做一个积分运算
多项式运算的c语言实现
这是一个用C语言实现的多项式运算,可做多项式加法和乘法,且做乘法时能够合并同类项
C语言长整数运算的实现
要求通过键盘输入超长(可能超出计算机能够直接处理的范围)的两个整数,计算机输出其加,减,乘,除运算的结果.用C语言实现.
怎么才能编写这样的程序
请问怎样才能编写只能打开一次的程序,如同“我的电脑”图标,只能打开一个实例,再点击时仍然打开正在运行的程序。谢谢了
c语言实现计算黑色星期五的程序
用c语言实现的计算两个日期之间所有黑色星期五的算法,参考蔡勒公式。
程序如何编写才能有效减少cpu占有率
程序如何编写才能有效减少cpu占有率,其次是内存占有rnrn请有经验的前辈们指教!!
怎么编写以下几个程序?(C语言)
注意,用#includern void main() rn---------------------rn1.文件程序设计题:rn请调用fputs函数,把10个字符串输出到文件中;再从此文件中读入这10个字符串放在一个字符串数组中;最后把字符串数组中的字符串输出到终端屏幕,以检验所有操作是否正确。rnrn2.函数程序设计:rn编写程序outch,程序读入一行字符,根据命令行中的参数进行不同的输出。若有以下命令行:out -2rn程序对所读入的一行字符输出最后两个字符。若有以下命令行:rnOut +6rn程序对所读入的一行字符输出开头6个字符。若命令行中没有参数,则隐含规定输出最后10个字符。为简单起见,命令行的参数中只包含一位数字。rnrn3.结构程序设计题:rn设有以下结构类型说明:rnStruct studentrn char no[5],name[10];rn Int score[4];rn double average;rn;rn请编写:rn(1)函数readrec把5名学生的学号、姓名、四项成绩以及平均分放在一个结构体数组中,学生的学号、姓名和四项成绩由键盘输入,然后计算出平均分放在结构体对应的域中。rn(2)函数writerec输出5名学生的记录。rn(3)main函数调用readrec函数和writerec函数,实现全部程序功能(注:不允许使用全局变量,函数之间的数据全部使用参数传递)。rnrnrn
最大公共子串(C语言实现)
给定两个字符串A和B,输出A和B中的最大公共子串。比如A=”aocdfe”,B=”pmcdfa”,则输出“cdf”#include<stdio.h> #include<stdlib.h> #include<string.h>char *commstring(char *str1,char *str2) { char *s1,*s2; int i,j; int len1,len
c语言怎么去学习
我 现在非常想学习C语言,我现在怎么去学习呢
C语言实现:最大的子序列和
最大的子序列和(1007.Maximum Subsequence Sum (25) | Programming Ability Test  https://www.patest.cn/contests/pat-a-practise/1007) 有一个包含K个整数{ N1, N2,..., NK }的序列。一个连续的子序列被定义为 { Ni, Ni+1, ..., Nj }(1 现在你需要找出最
相关热词 c#检测非法字符 c#双屏截图 c#中怎么关闭线程 c# 显示服务器上的图片 api嵌入窗口 c# c# 控制网页 c# encrypt c#微信网页版登录 c# login 居中 c# 考试软件

相似问题

1
C语言四则运算计算器的一个问题
1
如何使用C语言实现逆波兰运算(加减乘除)求值?
1
C语言中如何实现在面积和体积等运算中定义圆周率π?
1
c语言中在运算中如何实现指数运算?
0
列竖式计算的一个代换问题的算法难题,采用C语言如何运算的
0
线路图的匹配算法问题,逻辑的运算,怎么利用C语言实现这个逻辑
0
金额加减法的运算的问题计算最终钱的数量,用C语言的方式解答
0
用竖式计算的一个二进制运算的问题,怎么才能利用C语言的方式的程序来设计
0
最大角度的一个运算的解决,怎么利用C语言的程序的设计的技术来实现的
0
C语言程序设计一个小学生四则运算系统
0
一个天气遇到的计算的运算的算法,怎么利用C语言的程序的设计的方式实现的
1
C语言:逻辑运算符的使用
0
二个分数的组合的运算的问题,怎么采用C语言程序的编写的方式实现?
0
通过筷子的摆放构成的运算操作的问题,怎么采用C语言的程序的编写的思想实现的
0
走到右上角时可以获得的最大金币数目的运算,怎么采用C程序的语言代码编写技术去实现的呢?
0
推动盒子前进的一个运算问题,怎么利用C语言编程的特点的思路去实现代码编制?
0
数据结构的图论上的一个顶点动态的运算,怎么采用C语言程序的编写技巧去实现的呢?
0
在程序当中实现的序列号的计算的运算程序,怎么利用C语言代码设计的思想方法来编?
1
最大数组中元素的寻找,整型数的运算怎么采用的C程序的语言的代码的编写的思路呢?
0
选择频道的运算问题,怎么采用C语言的程序代码编写的过程的实现的方式