貪心的孩子編程設(shè)計(jì)

1、想不出來”是一個(gè)貪心的孩子，他天天想著怎么讓自己變的有錢，有一天他想到去做生意，他想用自己身上唯一的n元錢去買a物品，再用a物品按一定的比例換b物品。最后再把東西賣了。比如Sample里的數(shù)據(jù)，想不出來先用10000買了12000個(gè)1物品，再用1物品換到了15600個(gè)2物品，再將2物品賣了得到21840元錢。可是，想不出來不知道怎樣才可以得到最多的錢，所以他請(qǐng)你來幫幫他。（任務(wù)物品可以分割為很細(xì)小的一塊，同時(shí)，每個(gè)物品或錢最多只能進(jìn)行一次買賣，特別請(qǐng)注意：一旦將物品轉(zhuǎn)換為錢，則交易就結(jié)束了）Input每組數(shù)據(jù)第一行輸入一個(gè)n（n <= 10000）（表示想不出來一開始有的錢數(shù)）和一個(gè)m(

2、m <= 10000)（表示接下來有m組兌換關(guān)系）接下來有m組數(shù)據(jù)a , b , c。0<= a, b <= 1000000, 0 <= c <= 2;輸入過程中當(dāng)a或b為0時(shí)表示為錢；注意：輸入中沒給出的兌換關(guān)系表示不能兌換,兌換過程中物品都將全部?jī)稉Q，兌換過程中不會(huì)出現(xiàn)循環(huán)。Output輸出想不出來最后最多的錢數(shù)。(保留2位有效數(shù)字)（最后結(jié)果中不會(huì)超過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);/計(jì)算231的函數(shù)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);/調(diào)用pow()

4、函數(shù)float max;/臨時(shí)儲(chǔ)存一個(gè)值max=pow(2,31)-1;float n;/開始有的錢數(shù)int m;/m組兌換關(guān)系int i;/用于循環(huán)cout<<"請(qǐng)輸入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("輸入的數(shù)據(jù)不符合規(guī)定!n");printf("請(qǐng)重新輸入n和m的值n"

5、;); scanf("%f%d",&n,&m);printf("n=%.0f,m=%dn",n,m);goto start;elseprintf("下面請(qǐng)輸入%d組物品名字及對(duì)應(yīng)物品之間兌換關(guān)系且關(guān)系比例大于等于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;/用于循環(huán)float temp,temp1,temp2;/用于交換數(shù)值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);/輸出賺的錢數(shù)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