OpenJudge百錬練習問題解答(C++)--問題4040:本を買う問題
9415 ワード
問題:
合計時間制限:
1000ms
メモリの制限:
65536kB
説明
あるネット書店では割引セールが行われており、2つの割引戦略があります.戦略の1つは、本を購入した総額が100元以上の場合、無料で配送できることです.戦略2は、購入書の数が3冊より大きい場合、購入書の総額は95割引(運賃を除く)を受けることです.2つの割引ポリシーは同時に享受できません.最大1つの割引ポリシーを選択できます.運賃は20元です.明ちゃんはこのサイトで本を買いたいので、最適な割引戦略を選んでください.
入力
複数行あり、1行目は本を買う種類N(0<=N<=100)であり、次のN行は1行ごとに1種類の本目の購入数Mと代価P(Pは必ずしも整数ではない)を入力する.Nが-1のとき入力を終了する
しゅつりょく
各グループのデータに対して、どのように優遇戦略を享受するかを分析し、最も少ない購入書の支払い金額を出力する.
サンプル入力
サンプル出力
解:
推荐文章:あれらの年、したいくつかの応用
合計時間制限:
1000ms
メモリの制限:
65536kB
説明
あるネット書店では割引セールが行われており、2つの割引戦略があります.戦略の1つは、本を購入した総額が100元以上の場合、無料で配送できることです.戦略2は、購入書の数が3冊より大きい場合、購入書の総額は95割引(運賃を除く)を受けることです.2つの割引ポリシーは同時に享受できません.最大1つの割引ポリシーを選択できます.運賃は20元です.明ちゃんはこのサイトで本を買いたいので、最適な割引戦略を選んでください.
入力
複数行あり、1行目は本を買う種類N(0<=N<=100)であり、次のN行は1行ごとに1種類の本目の購入数Mと代価P(Pは必ずしも整数ではない)を入力する.Nが-1のとき入力を終了する
しゅつりょく
各グループのデータに対して、どのように優遇戦略を享受するかを分析し、最も少ない購入書の支払い金額を出力する.
サンプル入力
2
2 60
3 50
-1
サンプル出力
270
解:
#include
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if(n==-1)
{
break;
}
double a[n],b[n];
for(int i=0;i<n;i++)
{
cin>>a[i]>>b[i];
}
int All=0;
double AllMoney=0;
double Cost1=0;
double Cost2=0;
for(int i=0;i<n;i++)
{
All+=a[i];
AllMoney+=a[i]*b[i];
}
Cost1=AllMoney;
Cost2=AllMoney;
if(All>3)
{
Cost1*=0.95;
Cost1+=20;
}
else{
Cost1+=20;
}
if(AllMoney>100)
{
}
else
{
Cost2+=20;
}
if(Cost1<Cost2)
{
cout<<Cost1<<endl;
}
else
{
cout<<Cost2<<endl;
}
}
return 0;
}
推荐文章:あれらの年、したいくつかの応用