标签:
你作为一名出道的歌手终于要出自己的第一份专辑了,你计划收录 n 首歌而且每首歌的长度都是 s 秒,每首歌必须完整地收录于一张 CD 当中。每张 CD 的容量长度都是 L 秒,而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪,你决定任意一张 CD 内的歌数不能被 13 这个数字整除,那么请问你出这张专辑至少需要多少张 CD ?
每组测试用例仅包含一组数据,每组数据第一行为三个正整数 n, s, L。 保证 n ≤ 100 , s ≤ L ≤ 10000
输出一个整数代表你至少需要的 CD 数量。
7 2 6
4
解题
理解不了
import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ int n = in.nextInt(); int s = in.nextInt(); int l = in.nextInt(); int count = (l+1)/(s+1);// 一张cd 可以放歌的数量 count = Math.min(n, count); if(count%13==0){ count--; } int sum = n/count; int yu = n%count; if(yu!=0){ sum++; if(yu%13==0&&(count-yu)==1){//查看最后最后一张专辑的情况 sum++; } } System.out.println(sum); } } }
标签:
原文地址:http://www.cnblogs.com/theskulls/p/5725921.html