网易练习题,专辑问题

你作为一名出道的歌手终于要出自己的第一份专辑了,你计划收录 n 首歌而且每首歌的长度都是 s 秒,每首歌必须完整地收录于一张 CD 当中。每张 CD 的容量长度都是 L 秒,而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪,你决定任意一张 CD 内的歌数不能被 13 这个数字整除,那么请问你出这张专辑至少需要多少张 CD ?

输入描述: 
每组测试用例仅包含一组数据,每组数据第一行为三个正整数 n, s, L。 保证 n ≤ 100 , s ≤ L ≤ 10000

输出描述: 
输出一个整数代表你至少需要的 CD 数量。

输入例子: 
7 2 6

输出例子: 
4

代码实现:

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<math.h>


int count_CD(int n,int s,int l)
{
int count = 0;
int t = 0;//一张专辑可以收录歌曲的最大数目
//t*s+t-1<=L
//所以t最大为(L+1)/(s+1)向下取整 floor()函数
t = (l + 1) / (s + 1);
if (t > n)
{
t = n;
}
if (t % 13 == 0)
{
t--;
}
count = (n + t - 1) / t;// 向上取整的(即count=n/t)


//如果余数是13,即下一张专辑要收13首歌。要把上一张专辑的
//一首歌匀到下一张。比如,n=30,t=17,下一张专辑刚好 13首,
//所以要匀一首歌下来,一张专辑16收,另一张16首

if ((n % t != 0) && ((n % t) % 13 == 0) && (n % t == t -1))
count++;


return count;
}
int main()
{
printf("请分别输入收录几首歌,每首长度,及每张专辑容量:\n");
int n = 0;
int s = 0;
int l = 0;
scanf("%d %d %d", &n, &s, &l);


assert(n <= 100);
assert(s <= l&&l <= 1000);
int count = count_CD(n, s, l);
printf("共发行%d张专辑\n", count);
system("pause");
return 0;
}

运行结果:


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值