OpenJudge百煉習題解答（C++)--題4040：買書問題

題：

總時間限制:

1000ms

內存限制:

65536kB

描述

某網上書店舉行優惠促銷，現有兩種優惠策略。策略一是購書總額大於100元的可享受免費送貨。策略二是如果購書數量大於3本，則購書總額享受95折優惠（不包括運費）。兩種優惠策略不能同時享受，最多可選擇其中一種優惠策略。運費為20元。小明想在這個網站上買書，請幫他選擇最優的優惠策略。

輸入

有多行，第一行是買書的種類N（0 <= N <= 100），接下來的N行每行輸入一種書目的購買數量M和代價P(P不一定是整數)。當N為-1時結束輸入

輸出

針對每組數據，分析如何享受優惠策略，輸出最少的購書支付金額

樣例輸入

2
2 60
3 50
-1

樣例輸出

270

解：

#include<iostream>
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&#43;&#43;) cin="">>a[i]>>b[i];
		}
		int All=0;
		double AllMoney=0;
		double Cost1=0;
		double Cost2=0;
		for(int i=0;i<n;i&#43;&#43;) all="" cost1="AllMoney;" cost2="AllMoney;">3)
		{
		
			Cost1*=0.95;
		Cost1+=20;
		}
		else{
			Cost1+=20;
		}
		
		if(AllMoney>100)
		{
			
		}
		else
		{
			Cost2+=20;
		}
		if(Cost1<cost2) else="" pre="" return=""><p>
</p>
 
</cost2)></n;i&#43;&#43;)></n;i&#43;&#43;)></iostream>