OpenJudge百錬練習問題解答(C++)--問題4040:本を買う問題


問題:
合計時間制限:
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;
 } 

推荐文章:あれらの年、したいくつかの応用