猴子吃包子——藍橋杯算法訓練

資源限制

時間限制：1.0s 記憶體限制：256.0MB

問題描述

　　從前，有一隻吃包子很厲害的猴子，它可以吃無數個包子，但是，它吃不同的包子速度也不同；肉包每秒鐘吃x個；韭菜包每秒鐘吃y個；沒有餡的包子每秒鐘吃z個；現在有x1個肉包，y1個韭菜包，z1個沒有餡的包子；問：猴子吃完這些包子要多久？結果保留p位小數。

輸入格式

　　輸入1行，包含7個整數，分别表示吃不同包子的速度和不同包子的個數和保留的位數。

輸出格式

　　輸出一行，包含1個實數，表示吃完所有包子的時間。

樣例輸入

4 3 2 20 30 15 2

樣例輸出

22.50

資料規模和約定

　　0<x<100;0<y<100;0<z<100;0<x1<=1000000;0<y1<=10000000;0<z1<=10000000;0<p<=1000

題目解析：

題目很簡單，這裡就不做解釋了，經過驗證，這道題通分不通分都不影響答案精度。不過，在這裡，方法一進行通分，并且進行四舍五入。方法二沒有進行通分

方法一：

#include<iostream>
#include<string>
#include<cstdio>
#include<math.h>
using namespace std;
int main() {
	int rsu,csu,nosu,rou,cai,no,p;
	scanf("%d%d%d%d%d%d%d",&rsu,&csu,&nosu,&rou,&cai,&no,&p);
	int res1=(rou*csu*nosu+cai*rsu*nosu+no*rsu*csu)/(rsu*csu*nosu);
	printf("%d.",res1);
	int res=(rou*csu*nosu+cai*rsu*nosu+no*rsu*csu)%(rsu*csu*nosu);
	for(int i=0; i<p; i++) {
		res=res*10;
		if(i==p-1) {
			int x=res/(rsu*csu*nosu);
			int y=res%(rsu*csu*nosu)*10;
			if(y/(rsu*csu*nosu)>=5) {
				printf("%d",++x);  //這裡有個問題沒有解決，就是前一位是9
				                //就不對了，但是給的例子裡沒有這個情況
			}
			else{
				printf("%d",x);
			}
		} else {
			printf("%d",res/(rsu*csu*nosu));
		}
		res=res%(rsu*csu*nosu);
	}
	printf("\n");
	return 0;
}
           

方法二

#include<stdio.h>
int main(){
	int i,b;
	double a[6],t;
	for(i=0;i<6;i++){
		scanf("%lf",&a[i]);
	}
	scanf("%d",&b);
	t=a[3]/a[0]+a[4]/a[1]+a[5]/a[2];
	printf("%.*lf",b,t);//b就是*當要保留的小數位數為變量時用*号代替 
	return 0;
}
           

方法二更巧妙一些，利用了這樣一個正規表達式的有點，解決了輸出中想保留位數是精度的情況，推薦這種解法，快速簡單。