（c语言）和与积的运算第一篇

喝汽水

某学院有m个学生参加南湖春游,休息时喝汽水。南湖商家公告:
(1)买1瓶汽水定价1.40元,喝1瓶汽水(瓶不带走)1元
(2)为节约资源,规定3个空瓶可换回1瓶汽水,或20个空瓶可换回7瓶汽水
(3)为方便顾客,可先借后还。例如借1瓶汽水还3个空瓶,或借7瓶汽水还20个空瓶。
问m个学生每人喝1瓶汽水(瓶不带走),至少需要多少元?
输入正整数m,输出至少需要多少元(精确到小数点后第2位)
1.求解思路
注意到春游喝汽水无需带走空瓶,根据商家的规定作以下比较:
(1)如果人数为20人,买13瓶汽水,借7瓶汽水,饮完20瓶汽水后还20个空瓶(即相当
于换回7瓶汽水还给商家),两清。此时每人花费为:
13/201.40=0.91元
(2)如果人数为3人,买2瓶汽水,借1瓶汽水,饮完3瓶汽水后还3个空瓶(即相当于换
回1瓶汽水还给商家),两清。此时每人花费为
2/31.40=0.93元
(3)如果只有2人或1人,每人喝1瓶汽水(瓶不带走),此时每人花费1元。
(4)注意到0.91<0.93<1,因而有以下的最省钱算法:
1)把m人分为x=m/20个大组,每组20人。每组买13瓶汽水(借7瓶汽水),饮完后还20空瓶,两清。
2)剩下t=m-x20人,分为y=3个小组,每组3人。每组买2瓶汽水(借1瓶汽水),饮完3个空瓶,两清。
3)剩下t=m-x20-y*3人,每人花1元喝1瓶。

*该算法得所花费用最低为:
(13x+2y)1.40+t元

代码：

#include<stdio.h>
int main()
{long n,m,y,x;scanf("%ld",&m);x=m/20;t=m-x*20;y=t/3;t=m-20*x-3*y;printf("%ld\n",(13*m+3*y)*1.40+t);return 0;
}

（c语言）和与积的运算第一篇相关推荐

（c语言）和与积的运算第二篇
奇因数代数和定义正整数m的奇因数f(m) (1)若m为奇数,f(m)=m (2)若m为偶数,f(m)为m去除其所有偶因数后的奇因数例如f(6)=3,f(7)=7,f(8)=1,试求奇因数代数和: ...
【一文讲解深度学习】语言自然语言处理（NLP）第一篇
[一文讲解深度学习]语言自然语言处理(NLP) 博主介绍自然语言处理概述 NLP 的定义 NLP的主要任务分词词义消歧识别物体识别(NER) 词性标注(PoS) 文本分类语言生成问答(QA ...
C语言单元测试框架详解：第一篇
目录一.单元测试定义二.C语言单元测试框架汇总三.C语言测试推荐书籍一.单元测试定义单元测试是指对软件中的最小可测试单元进行检查和验证,如C语言中单元指一个函数,Java里单元指一个类.单元 ...
【lua语言从青铜到王者】第一篇：lua前世今生
前言哈喽,大家好,我是阿沐童鞋!一个喜欢钻研各种新技术的程序员,哎哎呀,就是玩!!! 前两天我开通了lua语言学习专栏,虽然在掘金社区没多少小伙伴看,但是突然在知乎上了推荐,"火" ...
C语言学习——从零开始学编程（第一篇：Visual Studio的下载和第一个C语言程序）
小颖的话: 也许有很多的小伙伴们和小颖一样,曾在玩着马里奥,贪吃蛇,或者打着植物打僵尸的时候想着这些游戏是怎么运作的❓
（c语言）和与积的运算第四篇
解不等式第一篇平方根不等式对指定的整数n,试求满足以下平方根不等式的正整数m: vm+√m+1+-+√2m≥n 1.程序设计要点显然不等式左边是m的増函数,因而对于指定的正数n设置m循环,m从1 ...
C语言探索之旅 | 第二部分第一课：模块化编程
C语言之父 Dennis Ritchie -- 简书作者谢恩铭转载请注明出处第二部分第一课:模块化编程上一课是C语言探索之旅 | 第一部分第十课:练习题+习作,至此,我们[C语言探索之旅]的第 ...
python语言中1010的二进制表示_Python语言中的按位运算
(转)位操作是程序设计中对位模式或二进制数的一元和二元操作. 在许多古老的微处理器上, 位运算比加减运算略快, 通常位运算比乘除法运算要快很多. 在现代架构中, 情况并非如此:位运算的运算速度通常与加 ...
c语言相反数补码,C语言中补码的整数运算特性
前言本篇博客以"SSD6-Exercise2-Data Lab: Manipulating Bits"为例,分析在对C语言中的整数采用补码(two's-complement)编码 ...

（c语言）和与积的运算第一篇

喝汽水

（c语言）和与积的运算第一篇相关推荐

最新文章

热门文章