计算如何投资才能获利最大的运算题目,怎么使用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

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
原始投资100美元,C语言实现单利息投资和复合利息投资
原始投资100美元,C语言实现单利息投资和复合利息投资 Daphne 以10%的单利息投资了100美元(也就是说,每年投资赢得的利息等于原始投资的10%)。 Deirdre 则以每年5%的复合利息投资了100美元(也就是说,利息是当前结余的5%,其中包括以前的利息)。 编写一个程序,计算需要多少年deirdre的投资额才会超过Daphne,并且显示出到那时两个人的投资额。 #include&amp;lt;...
广义表的各种运算
题目要求: 编写一个程序exp6-5.cpp,实现广义表的各种运算,并在此基础上设计一个主程序完成如下功能   1.建立广义表g=“(b,(b,a,(#),d),((a,b),c,((#))))”的链式存储结构;   2.输出广义表g的长度;   3.输出广义表g的深度;   4.输出广义表g的最大原子。  输入代码:   #include #include #
C语言:编写程序,使用命令行操作程序计算两个两位数的乘法运算
题目来源:大工慕课 链接 作者:Caleb Sung 题目要求 编写程序,使用命令行操作程序计算两个两位数的乘法运算。如: cal 15*15 用于计算15×15。 参考解答 收集字符串时记得一定要使用gets()而不是scanf(),因为后者无法收集命令行中的空格。 在处理将内容为数字的文字字符转换为数字类型的变量可以使用形如(int)(ch-'0')的方法加以处理。 注:...
C语言实现分数的四则运算
C语言实现分数的四则运算 #include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt; int main() { int a,b,d,e,f,g,m,n; f=0,g=0; char op; sca
c语言实现加法器,高精度计算a + b
题目描述 实现一个加法器,使其能够输出a+b的值。 输入 输入包括两个数a和b,其中a和b的位数不超过1000位。 输出 可能有多组测试数据,对于每组数据, 输出a+b的值。 样例输入 2 6 10000000000000000000 10000000000000000000000000000000 样例输出 8 1000000000001000000000
使用c语言写的卷积运算程序
标准C语言计算卷积的公式,在VC下编译通过
用C语言实现的计算器(支持复杂运算)
用C语言实现的计算器(支持复杂运算),代码可读性很强
C语言程序设计---2:数据的存储与运算
位、字节、地址 位(bit):又称“比特”。每一个二极管元件称为一个“二进制位”,是存储信息的最小单位。它的值是1或0。 字节(byte):又称拜特。一般将8个“二级制位”组织成一组,称为“字节”。 地址: 不同类型数据的存储方式整数讲解整数的存储之前,首先要了解原码、反码和补码这几个概念。 原码:将一个整数,转换成二进制,就是其原码。例如单字节5的原码为0000 0101,-5的原码为1000
用c语言编写的可以计算+-*/的计算器
写了一个计算器程序,想分享给大家;同时写到最后感觉有点凌乱,希望各位帮忙给优化下,共同提高。这个计算器可以计算输入的字符串,字符串中可以含括号,可以是小数,也可以包含负数。此程序被拆分在5个文件中,我按文件一一罗列吧: 编写环境:VC++6.0。 第一个main函数所在文件: 1 2 3 4 5 6 7 8
C语言 乘法计算
#include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main(int argc, char *argv[]) { int weizhishu1,weizhishu2,weizhishu3,weiz
C语言实现序列卷积
在上一篇博客中讲解了卷积和滤波的区别,本文主要介绍利用C如何实现序列卷积。 http://blog.csdn.net/u011028771/article/details/52733677 采用上文中的第一种方法实现
c语言用栈实现带括号运算的简单计算器
c语言用栈实现带括号的简单计算器 写的简单,栈部分实现比较粗略,可能有没考虑到的地方 目录 c语言用栈实现带括号的简单计算器 目录 1.栈的简单实现 2.中缀转换为后缀 3.后缀运算 整体步骤分为三步: 1.栈的简单实现 2.中缀转换为后缀 3.后缀运算 1.栈的简单实现 typedef struct stack{ int val...
复数四则运算-c++代码实现及运行实例结果
c++代码 #include using namespace std; class complex//类置于开始部分 { private: double imag;//虚部实部 double real; public: complex add(complex x);//四则运算 complex sub(complex x); comp
c语言幂运算
e的x次方的一个代码,很简单具体的问题。希望对你有帮助
投资利润最大化的lingo目标函数
比较通用的lingo投资利润求解问题的目标函数,当你遇到困难时不妨来试试吧
C语言实现卷积代码
C语言实现一维卷积代码(失败)待修改 #include&amp;lt;iostream&amp;gt; using namespace std; int main() { int i,j,k,n,m,a[n],b[m],c[n+m-1]; cout&amp;lt;&amp;lt;&quot;输入n:&quot;; cin&amp;gt;&amp;gt;n; cout&amp;lt;&amp;lt;endl; cout&amp;lt;&amp;lt;&quot;输入m:&quot;; cin&
计算机组成-无符号数乘法
我们通过x86和MIPS指令系统的具体的例子加以说明。下面是C语言编写的一个乘法子程序,实现两个16位无符号数相乘,结果为32位无符号数。 unsigned int mul16(unsigned int x, unsigned int y){ unsigned int a,b,c; unsigned int i; a=x; b=y; c=0; f...
携程校招2017编程题之股票最大利润
题目: 股票利润题目描述有一个数组来存储一支股票每天的价格,例如第i天的股票价格为prices[i]。 现在我们至多做一次股票交易,最多买入一次,卖出一次,设计一个算法求我们买股票能得到的最大收益。输入:价格序列, 用,隔开输出:最大的可能利润输入例子:2,3,2,4输出例子:2分析:只需要找出最大的差值即可, 即max(prices[j] - prices[i]), i#include<cst
C语言及程序设计初步——计算求和
C语言及程序设计初步——计算求和一、初识C语言,并用简单的printf()与scanf()简单书写求和程序。(1)、代码如下:/* *copyright(c)2018,CSDN学院 *All rights reserved. *文件名称:求和 *作 者:刘杰 *完成日期:2018年5月16日 *版 本 号:v1.0 * *问题描述:属于两个整数,求和并输出 *程序输出:两个整数的和 */ #...
用C语言实现一个计算器
这个计算器满足一元运算符(-)和二元运算符+,- ,*,/以及括号,支持浮点数,即输入以下字符串,能够算出正确结果: 1. 1+2+3*2*4 2. 2+3 * 4 + 4/2 3. -(3+ 4) / 2.5 4. -(3 * 4) + 2 5. 3.3 - 3 核心代码: number_t exp() { number_t num = term(); nu
关于傅里叶变换的理解、快速傅里叶算法的推导以及蝶形运算的c语言实现
为了使用C语言实现蝶形运算过程,重新学习了一下傅里叶变换蝶形运算的过程 1、傅里叶变换 傅里叶变换笼统的讲就是将一个信号序列分解为很多组频率不同的正弦和余弦信号的组合;对于理解傅里叶变换我是从线性变换这个角度来理解的,无非就是将一个时域序列映射到一组正交基上。 2、蝶形运算C程序
用C语言实现实数混合运算(带括号,不用栈)
之前在网上找了好多相似的文章,不过有的是功能不够,无法实现多级括号,有的是用到了栈,代码对于初学者来说不好理解。所以自己写了一个。不过不是完整代码,但是能够很好的解释这个逻辑 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;string.h&amp;gt; char * symble(char *a); float mix(float *x,char *a); int div...
栈的测试--四则运算表达式求值(C语言)
通过学习《大话数据结构》,练习对栈的使用,此测试是四则运算表达式求值。
C语言编写的加减乘除运算
C语言编写的加减乘除运算
[C语言]用C语言处理简单的计算题
今天偶然发现了一道简单的数学题,其实就是通过大量的计算,然后归纳总结出一般性规律,但是这个计算量太大了,每次计算出的数串达到y = 2 ^ x + 1,很是痛苦。好久没碰过C语言了,所以干脆就用C来处理这次简单的计算。 有依次排列的3个数:3,9,8,对任意相邻的两个数,都用右边的数减去左边的数,所得之差写在这两个数之间,可产生一个新数串:3,6,9,-1,8,这称为第一次;第二
C语言实现卷积算法
该算法的kernal=3*3 #include&amp;lt;iostream&amp;gt; int main(int, void*) { int array[18][18] = { 0 }; int kernal[3][3] = { {2,-1,2},{-1,1,-1},{2,1,2} }; int out[16][16] = { 0 }; int temp; for (int row = ...
使用回调函数实现一个简单的计算器;
一个小的计算程序,用了回调函数;查了很久才模模糊糊户的知道了回调函数的意思和用法!#include //int add(int ,int ) int add(int a,int b ) { return a + b; } int sub(int a,int b) { return a - b; } int mul(int a ,int b) { return a *
C语言实现多达50位数相乘的运算
/* * 文件名:multiply.c * 功能:实现支持50位数乘以50位数&amp;amp;lt;用bc命令验证结果&amp;amp;gt; * 编辑人:王廷云 * 编辑时间:2017-12-20 */ #include &amp;amp;lt;stdio.h&amp;amp;gt; #include &amp;amp;lt;string.h&amp;amp;gt; #define NR 50 void reserverString(char *
利用C语言写一个可以进行乘方运算的程序
要求:利用C语言写一个可以进行乘方运算的程序,不允许使用库中的pow函数;分析:本身C语言自带的库pow函数就是是乘方运算,然而题目要求是不能利用pow函数。那么我们怎么实现乘方的功能呢?我们分析一下,乘方,即计算x的y次方,也就是说将y个x相乘。于是我们只需要做一个计数器i,循环y次,每一次使x乘一次即可。然而如果每一次将x运算之后的值再次运算的话,x的值就不再是输入的x值了,所以还需要另外引入
用C语言实现2的次方运算
关于2的次方运算 笔者给出了两种最基本的C语言方法  第一种是使用for循环语句  #include&quot;pch.h&quot; #include &amp;lt;stdio.h&amp;gt; /* function main begins program execution */ int main(void) { int pro=1; int number;/* initialization */ int ...
量化投资(一):十行代码实现一个量化交易入门程序
1 在浏览器中打开 www.joinquant.com2 编写策略代码点击顶部的“我的策略”,选择子菜单“我的策略”,在左侧输入python代码def initialize(context): #初始化 g.security = '600050.XSHG' # 股票名:中国联通 def handle_data(context, data): #
用c语言实现复数的加减运算及复数的显示
#include&amp;lt;stdio.h&amp;gt; int main(void) { int a[2],b[2],c[2],d[2];//存储实部肯虚部和结果 printf(&quot;请输入第一个复数的实部和虚部:\n&quot;); scanf(&quot;%d%d&quot;,&amp;amp;a,&amp;amp;b); printf(&quot;您输入的复数为%d+%di\n&quot;,a[0],b[0]); printf(&quot;请输入第二个复数...
C语言实验——计算表达式
C语言实验——计算表达式
计算后缀表达式——C语言实现
程序相对简单易懂,运行程序,在命令行中输入:123+*#(注意:由于输入字符,以‘#’结束)输出:5.000000#include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; typedef struct { float *base; float *top; int StackSize; }Stack; //创建一个栈,100为Maxsize,#d...
动态规划系列(2)——收益最大问题
考虑一个问题,如果有多个任务,每个任务有自己存在时间段(任务之间的时间段可能有重复),求如果选择任务可以使收益最大化,计算收益时,每个任务段之间不能有重合。我们举个实际的例子,存在8个任务,如下图所示,图中标明了每个任务的时间段和收益。 这个问题我们这样考虑,从头到尾,当看到一个任务时,此时不考虑排在后面的任务,考虑在选择和不选择这个任务时各自的收益,然后选其中的最大值。 第1个任务:选择...
递归实现表达式运算(C语言)
通过递归的方法实现简单表达式的运算,支持加减乘除以及多层括号运算。 //eval.h // //eval.h #if !defined(__EVAL__H__) #define __EVAL__H__ // evaluate the value of the str. // It support +-*/ with non-nagetive integers only. // @p...
自己用C语言写的简单计算器,用堆栈实现
自己用C语言写的简单计算器,用堆栈实现,欢迎大家指正!
【c语言写计算器】利用函数写一个计算器 包括菜单功能和加减乘除四个功能
/* 利用函数写一个计算器 包括菜单功能和加减乘除四个功能 作者:NBDR_YL */ #include&amp;lt;stdio.h&amp;gt; int mean(void); //声明菜单的函数 float add(float,float);//声明加法的函数 float sub(float,float);//声明减法函数 float mul(float,float);//声明乘法...
一个用C实现的科学计算器
使用C语言写的科学计算器,可以实现四则运算、三角函数运算、指对数运算;优先级正确;能智能屏蔽空格,能识别输入错误和运算错误,能实现继续运算、清空运算结果和有效退出的功能
C语言(CED)编写一个程序,求两个字符之间的加减运算。
复习C语言,不同的心境遇到了不同的问题: 问题: 编写一个程序,求两个字符之间的加减运算。连续输入三个字符,其中第一个输入运算符号(+或者-),后两个输入字符。如+ab表示计算字符a与字符b相加的结果(输出两字符ASCII码值相加减的结果) 刚开始没想到溢出的问题,一直出错,最后调试成功,正确代码如下: #include&amp;lt;stdio.h&amp;gt; int main() { ...

相似问题

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语言的程序代码编写的过程的实现的方式