网易2017校招内推笔试练习卷编程题2--出专辑
2016-08-01 18:28
483 查看
你作为一名出道的歌手终于要出自己的第一份专辑了,你计划收录 n 首歌而且每首歌的长度都是 s 秒,每首歌必须完整地收录于一张 CD
当中。每张 CD 的容量长度都是 L 秒,而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪,你决定任意一张 CD
内的歌数不能被 13 这个数字整除,那么请问你出这张专辑至少需要多少张 CD ?
输入描述:
每组测试用例仅包含一组数据,每组数据第一行为三个正整数 n, s, L。 保证 n ≤ 100 , s ≤ L ≤ 10000
输出描述:
输出一个整数代表你至少需要的 CD 数量。
输入例子:
7 2 6
输出例子:
4
当中。每张 CD 的容量长度都是 L 秒,而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪,你决定任意一张 CD
内的歌数不能被 13 这个数字整除,那么请问你出这张专辑至少需要多少张 CD ?
输入描述:
每组测试用例仅包含一组数据,每组数据第一行为三个正整数 n, s, L。 保证 n ≤ 100 , s ≤ L ≤ 10000
输出描述:
输出一个整数代表你至少需要的 CD 数量。
输入例子:
7 2 6
输出例子:
4
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while (scan.hasNext()) { int n = scan.nextInt(); int s = scan.nextInt(); int L = scan.nextInt(); System.out.println(printCDnum(n, s, L)); } scan.close(); } private static int printCDnum(int n, int s, int L) { int t;//每张CD最多能容纳t首歌 t = (L + 1) / (s + 1); if (t > n) { t = n; } if (t % 13 == 0) {//t是13的倍数,减1 t -= 1; } int CDnum = (n + t - 1) / t;//专辑数量,向上取整 //余数x是13的整数倍,x=t-1,必须才分成2个专辑. if ((n % t != 0) && ((n % t) % 13 == 0) && (n % t == t -1)) { CDnum++; } return CDnum; } }
相关文章推荐
- 网易2017校招内推在线笔试编程题3
- 2017校招去哪网,阿里,网易,中兴,华为笔试编程题五则(Python描述)
- 网易2017校招内推笔试练习卷编程题1--1019.数字黑洞20
- 网易2017暑期实习生招聘笔试编程题之小易背单词
- 2017网易内推笔试编程题——分田地
- (网易2018校招笔试)[编程题] 游历魔法王国
- 【牛客网】2017-IT校招全国统一模拟笔试(秋招备战专场) 编程题 --组队竞赛
- 2017年网易校招笔试编程题第一题
- 网易2017春招笔试真题编程题集合
- (网易2018校招笔试)[编程题] 魔法币 Magic Coin
- 京东2017校招笔试编程题2:进制转换、辗转相除法
- 调整队形--网易2017春招实习笔试编程题3
- 涂棋盘--网易2017春招实习笔试编程题9
- 小易记单词--网易2017春招实习笔试编程题10
- 2017网易内推c++工程师笔试——编程题
- 【在线笔试题解题报告系列】网易2017校招内推笔试之编程题【持续更新】
- 网易2018届校招笔试-编程题
- 网易2018校招内推Android笔试编程题一道
- 工作安排--网易2017春招实习笔试编程题6
- 2017校招 美团笔试题 编程题 层次遍历多叉树