โรงแรมในฝัน 

โจทย์การบ้าน นักเรียน ม.3


-------------
โรงแรมในฝัน (Hotel)
โรงแรมแคนทารีฮิลล์เป็นโรงแรมขนาดใหญ่ซึ่งมีจํานวนห้องพักไม่จํากัด โดย มีรายละเอียดประเภทห้องพัก
และราคาที่พักดังตารางต่อไปนี้




ประเภทของห้อง จํานวนคนที่พักมากที่สุดต่อห้อง ราคาต่อห้อง(บาท)
ห้องเดี่ยว 1 500
ห้องคู่ 2 800
ห้องกลาง 5 1,500
ห้องพักรวม 15 3,000



งานของคุณ
ให้เขียนโปรแกรมในการคํานวณหาห้องพักให้กับคนที่ต้องการเข้าพักจํานวน n คน โดยให้มีราคารวมของห้องพักต่ําที่สุด

ข้อมูลนําเข้า
มีหนึ่งบรรทัด เป็นจํานวนเต็มบวกที่เป็นค่าของ n โดยที่1 ≤ n ≤ 1,000,000

ข้อมูลส่งออก
มีหนึ่งบรรทัด เป็นจํานวนเต็มบวกที่เป็นราคารวมของห็องพักต่ำที่สุด

ตัวอย่างที่ 1
ข้อมูลนําเข้า
21
ข้อมูลส่งออก
5000


ตัวอย่างที่ 2
ข้อมูลนําเข้า
24
ข้อมูลส่งออก
6000าเข้า
24
ข้อมูลส่งออก
6000

idea (อาจจะไม่ใช่วิธีที่ดีที่สุดนะคราาาาบ)



#include <stdio.h>
#include <conio.h>

void main()
{
int price[4] = {500,800,1500,300};
int num[4] = {1,2,5,15};

int data[1000][4];
int data_price[1000];

data[0][0] =0; data[0][1] =0; data[0][2] =0; data[0][3] =0; data_price[0]=0;
data[1][0] =1; data[1][1] =0; data[1][2] =0; data[1][3] =0; data_price[1]=500;
data[2][0] =0; data[2][1] =2; data[2][2] =0; data[2][3] =0; data_price[2]=800;
data[3][0] =1; data[3][1] =2; data[3][2] =0; data[3][3] =0; data_price[3]=1300;
data[4][0] =0; data[4][1] =0; data[4][2] =4; data[4][3] =0; data_price[4]=1500;
data[5][0] =0; data[5][1] =0; data[5][2] =5; data[5][3] =0; data_price[5]=1500;



data[6][0] =1; data[6][1] =0; data[6][2] =5; data[6][3] =0; data_price[6]=2000;
data[7][0] =0; data[7][1] =2; data[7][2] =5; data[7][3] =0; data_price[7]=2300;
data[8][0] =1; data[8][1] =2; data[8][2] =5; data[8][3] =0; data_price[8]=2800;

data[9][0] =0; data[9][1] =0; data[9][2] =0; data[9][3] =9; data_price[9]=3000;
data[10][0] =0; data[10][1] =0; data[10][2] =0; data[10][3] =10; data_price[10]=3000;
data[11][0] =0; data[11][1] =0; data[11][2] =0; data[11][3] =11; data_price[11]=3000;
data[12][0] =0; data[12][1] =0; data[12][2] =0; data[12][3] =12; data_price[12]=3000;
data[13][0] =0; data[13][1] =0; data[13][2] =0; data[13][3] =13; data_price[13]=3000;
data[14][0] =0; data[14][1] =0; data[14][2] =0; data[14][3] =14; data_price[14]=3000;
data[15][0] =0; data[15][1] =0; data[15][2] =0; data[15][3] =15; data_price[15]=3000;



for(int i=16;i< 100;i++)
{
int min_index= 0;
int min= 2147483647 ;
for(int j=1;j<= i/2;j++)
{

int sum = data_price[j] + data_price[i-j];
if(sum < min)
{
min = sum;
min_index = j;
}
}

data_price = min;

data[0] = data[i-min_index][0]+data[min_index][0];
data[1] = data[i-min_index][1]+data[min_index][1];
data[2] = data[i-min_index][2]+data[min_index][2];
data[3] = data[i-min_index][3]+data[min_index][3 ];
}


for(int i=0;i< 100;i++)
{
printf(" = %d:\t" ,i );
for(int j=0;j< 4;j++)
{
printf("%d\t" ,data[j] );
}
printf(" = %d\n" ,data_price );

}



getch();
}



[ view entry ] ( 4473 views )   |  permalink  |  $star_image$star_image$star_image$star_image$star_image ( 3 / 1385 )

<<First <Back | 1 | 2 | 3 | 4 | 5 | Next> Last>>