求助：這個(gè)編程要求是“某人有8角的郵票5張，1元的郵票4張，1元8角的郵票6張，用這些郵票中的一張或若干張可以得到多少種不同的郵資？ ”，我編出的程序如下：#include<iostream>#include<vector>#include<algorithm>using namespace std;void main(){vector<double> money;double temp;for(int i=0;i<=5;i++)for(int j=0;j<=4;j++)for(int k=0;k<=6;k++){temp=0.8*i+j+1.8*k;money.push_back(temp);}//去除重復(fù)元素sort(money.begin(),money.end());vector<double>::iterator end_uni= unique(money.begin(),money.end());money.erase(end_uni,money.end());cout<<"money中元素個(gè)數(shù)："<<money.size()<<endl;for(int x=0;x<money.size();x++) //輸出money中的元素cout<<money[x]<<" ";cout<<endl;}但是大家看結(jié)果的話，可以看出有以下元素重復(fù)了： 6.4 6.8 7.4 7.8 8.2 8.6 9.6 10.6 11.6 12.6 13.2 13.6 14.2 14.6 15.2 16.2，正確的答案應(yīng)該是money中含83個(gè)元素；
1 回答
神不在的星期二
TA貢獻(xiàn)1963條經(jīng)驗(yàn) 獲得超6個(gè)贊
搞定了
int main()
{
vector<int> money;
int temp;
for(int i=0;i<=5;i++)
for(int j=0;j<=4;j++)
for(int k=0;k<=6;k++)
{
temp=8*i+10*j+18*k; //放大10倍，變成整數(shù)來(lái)存儲(chǔ)，否則后面的程序因浮點(diǎn)數(shù)的不精確問(wèn)題，會(huì)導(dǎo)致比較數(shù)據(jù)出現(xiàn)誤差！！
money.push_back(temp);
}
//去除重復(fù)元素
sort(money.begin(),money.end());
vector<int>::iterator end_uni= unique(money.begin(),money.end());
money.erase(end_uni,money.end());
cout<<"money中元素個(gè)數(shù)："<<money.size()<<endl;
for(unsigned int x=1;x<money.size();x++) //輸出money中的元素 應(yīng)該去除0金額的，因?yàn)樽钌贂?huì)有一張
{
cout<<money[x]/10.0<<" "; //轉(zhuǎn)換成小原金額輸出
if ( x %10 == 0 ) cout << endl ; //每10個(gè)換一次行
}
cout << endl ;
return 0;
}
- 1 回答
- 0 關(guān)注
- 81 瀏覽
添加回答
舉報(bào)
0/150
提交
取消