北邮OJ上的题目——1426

这个题目描述的东西比较复杂~看了有一会才看懂~看懂了就很简单了~

学唱歌的小朋友 Submit: 420    Accepted:163 Time Limit: 2000MS  Memory Limit: 65536K

Description

    最近,北邮幼儿园 912 班的小朋友们在 Mr.Fang 的带领下学习唱歌。歌曲由 N(1<=N<=100)个音符组成,第 i 个音符包含 B_i(1<=B_i<=100)个节拍,每个节拍需要花费一个时间单位。小朋友们从时刻 0 开始唱歌,那么第一个节拍需要从时刻 0 唱到时刻 B_1-1,第二个节拍从时刻 B_1 唱到 B_1+B_2-1,以此类推。
    当然, 长时间唱歌后小朋友们会觉得歌曲即无聊又烦人,就不太愿意唱了,Mr.Fang 为了使小朋友们集中注意力唱歌,会在唱歌的过程中提问 Q(1 <= Q<=1000)个问题:“在时刻 T_i,你应该唱那个音符啊?”,回答错误的小朋友要被罚唱十遍。dalong 对唱歌不感兴趣,当然不愿意被罚唱喽,于是,他希望你能帮助他回答 Mr.fang 的问题。
    下面是一个曲子的示例,假入有 3 个音符,音符 1 长度是 2,音符 2 长度是1,音符 3 长度是 3,下图表示了音符和时间的关系:

               音符   1   1   2   3   3   3
                  +---+---+---+---+---+---+
               时间   0   1   2   3   4   5

 

Input

    多组数据测试,输入的第一行是 1 个正整数 t(1<=t<=20),表示测试数据的组数。对于每组测试数据由三部分组成。第一部分只有 1 行,两个正整数 N(1 <=N <= 100)和 Q(1 <= Q <= 1000),表示音符的个数和询问的次数。第二部分有 N行,每行 1 个正整数 B_i(1 <= B_i <= 100),第 i 个数表示第 i 个音符包含的节拍数。第三部分有 Q 行,每行 1 个非负整数 T_i,表示 Mr.Fang 询问时刻 i 需要唱哪个音符?

 

Output

    对于第 i 组数据,你需要先输出 Case #i: , i 从 1 开始。
    对于每个询问, 你需要回答相应时刻应该唱的音符。数据保证对于每个询问一定有对应的音符存在。

 

Sample Input

2
1 1
2
0
3 5
2
1
3
2
3
4
0
1

 

Sample Output

Case #1:
1
Case #2:
2
3
3
1
1

 

Hint
描述中给出的例子对应于样例的第二组数据。

Source
import java.util.*; public class the1426 { static ArrayList<String> result=new ArrayList<String>(); public static void main(String[] args) { Scanner cin=new Scanner(System.in); int t=cin.nextInt(); for(int i=1;i<=t;i++){ int index=0; int[] note=new int[10000]; int n=cin.nextInt(); int q=cin.nextInt(); for(int k=1;k<=n;k++){ int count=cin.nextInt(); for(int r=0;r<count;r++){ note[index++]=k; } } result.add("Case #"+i+":"); for(int k=0;k<q;k++){ int qs=cin.nextInt(); result.add(note[qs]+""); } } for(String i:result) System.out.println(i); } }

Hint
描述中给出的例子对应于样例的第二组数据。

Source
import java.util.*; public class the1426 { static ArrayList<String> result=new ArrayList<String>(); public static void main(String[] args) { Scanner cin=new Scanner(System.in); int t=cin.nextInt(); for(int i=1;i<=t;i++){ int index=0; int[] note=new int[10000]; int n=cin.nextInt(); int q=cin.nextInt(); for(int k=1;k<=n;k++){ int count=cin.nextInt(); for(int r=0;r<count;r++){ note[index++]=k; } } result.add("Case #"+i+":"); for(int k=0;k<q;k++){ int qs=cin.nextInt(); result.add(note[qs]+""); } } for(String i:result) System.out.println(i); } }