贪心的孩子编程设计

1、想不出来”是一个贪心的孩子，他天天想着怎么让自己变的有钱，有一天他想到去做生意，他想用自己身上唯一的n元钱去买a物品，再用a物品按一定的比例换b物品。最后再把东西卖了。比如Sample里的数据，想不出来先用10000买了12000个1物品，再用1物品换到了15600个2物品，再将2物品卖了得到21840元钱。可是，想不出来不知道怎样才可以得到最多的钱，所以他请你来帮帮他。（任务物品可以分割为很细小的一块，同时，每个物品或钱最多只能进行一次买卖，特别请注意：一旦将物品转换为钱，则交易就结束了）Input每组数据第一行输入一个n（n <= 10000）（表示想不出来一开始有的钱数）和一个m(

2、m <= 10000)（表示接下来有m组兑换关系）接下来有m组数据a , b , c。0<= a, b <= 1000000, 0 <= c <= 2;输入过程中当a或b为0时表示为钱；注意：输入中没给出的兑换关系表示不能兑换,兑换过程中物品都将全部兑换，兑换过程中不会出现循环。Output输出想不出来最后最多的钱数。(保留2位有效数字)（最后结果中不会超过231 - 1）。Sample Input10000 30 1 1.21 2 1.32 0 1.4代码：#include<iostream>#include<fstream>/输入输出文

3、件流#include<cstdio>#include<cmath>#define M 4#define N 5using namespace std;double pow(double x,double y);/计算231的函数int main()ifstream fs("d:file.txt",ios:in|ios:out);/以写方式打开文件file.txtwhile(fs.good ()cout<<(char)fs.get ();/输出文件fs.close ();cout<<endl;pow(2,31);/调用pow()

4、函数float max;/临时储存一个值max=pow(2,31)-1;float n;/开始有的钱数int m;/m组兑换关系int i;/用于循环cout<<"请输入n,m且n和m都小于等于10000"<<endl;scanf("%f%d",&n,&m);printf("n=%.0f,m=%dn",n,m);start:if(n>10000|m>10000)printf("输入的数据不符合规定!n");printf("请重新输入n和m的值n"

5、;); scanf("%f%d",&n,&m);printf("n=%.0f,m=%dn",n,m);goto start;elseprintf("下面请输入%d组物品名字及对应物品之间兑换关系且关系比例大于等于1小于等于2n",m);if(m=4)int aN,bN;float wN;for(i=1;i<=m;i+)scanf("%d",&ai);/存入物品名称scanf("%d",&bi);/存入物品名称scanf("%f",&

6、;wi);/存入物品兑换比例n=n*w1;int j;/用于循环float temp,temp1,temp2;/用于交换数值temp=n;for(j=1;j<N-2;j+)if(bj=aj+2)n=n*wj+1;temp1=n;for(j=1;j<N-3;j+)if(bj=aj+2)n=temp;n=n*wj+2;temp2=n;if(temp1>=temp2)n=temp1;elsen=temp2;if(n<max)printf("%.2fn",n);/输出赚的钱数printf("￥n");printf("赚大钱啦!n");elseprintf("超出最大范围.n");else int aM,bM; float wM; for( i=1;i<=m;i+)scanf("%d",&ai);/存入物品名称scanf("%d",&bi);/存入物品名称scanf("%f",&wi);n=n*w1;int j;for(j=1;j<M-1;j+) if(bj=aj+1) n=n*wj+1; else break; if(n<max)printf("%.2fn