洛谷P1909 [NOIP2016 普及组] 买铅笔经典解法

最新推荐文章于 2024-11-06 22:44:22 发布

原创最新推荐文章于 2024-11-06 22:44:22 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

本文介绍了一段C++代码，通过结构体定义铅笔及其数量和单价，计算并找出总价格中的最大值。程序读取用户输入，使用Ceil函数确定所需购买的完整数量，以求得最低总费用。

#include<stdio.h>
#include<math.h>
#define max(a,b) (a<b? a:b) 
struct Pencil
{
	int connum;
	int perprice;
	int totalprice;
};
int main(void)
{
	int n, i;
	struct Pencil pencil[3];
	scanf("%d", &n);
	for (i = 0; i < 3; i++)
	{
		scanf("%d%d", &(pencil[i]).connum, &(pencil[i]).perprice);
		(pencil[i]).totalprice = (ceil((double)n / (double)(pencil[i]).connum)) * (pencil[i].perprice);
	}
	printf("%d", max(max((pencil[1]).totalprice, (pencil[2]).totalprice), (pencil[0]).totalprice));
	return(0);
}