zoukankan      html  css  js  c++  java
  • BNU27935——我爱背单词——————【数组模拟】

    我爱背单词

    Time Limit: 1000ms
    Memory Limit: 65536KB
    64-bit integer IO format: %lld      Java class name: Main
    Type: 
    None
     
     

    为了准备GRE考试,大玉儿每天都要背单词。新东方的老师说,背单词就是不断地重复,于是他制定了一项计划,第一天初次记忆之后,在以后的某些天(比如第二天,第四天,第七天,第十五天,第三十天)再把这些单词看一遍。他发现这个方法效果很好,但是每个月总有那么几天,他需要看非常非常多的单词。于是,他想写个程序来知道某一天需要看多少个单词。

    大玉儿一共要背D天的新单词(即没有复习的情况下,要连续背D天),每天背的新单词个数是N1,N2,…ND。他又制定了K个复习点,R1,R2,…,RK,表示在背完某天单词的第R1天,第R2天,……,第RK天,他会把那天的单词再复习一遍(所有D天的新单词都会按照这个计划复习)。Ri=1,则说明背单词当天就复习一遍,Ri=2表示背新单词的后一天会复习一遍。

    接下来,大玉儿会有M个询问,Q1,Q2,…,QM,第i个询问表示大玉儿想知道第Qi天会看多少个单词(包括当天要记的新单词)。

     

    Input

    测试数据有多组,第一行是一个整数T(0<T<=30),表示数据组数。

    对于每一组数据,第一行是一个正整数D(1<=D<=100),接下来一行有D个整数N1 N2 … ND,每个数之间用空格隔开,Ni表示大钰儿在第i天要看的新单词的数量(1<=Ni<=2000)。第三行有一个正整数K(1<=K<=100),表示有K个复习点。第四行有K个整数R1 R2 … RK,表示这K个复习点的时间(保证R1<R2<…<RK,且1<=Ri<=2000)。第五行是一个正整数M,表示有M个询问(1<=M<=10000)。第六行有M个整数Q1 Q2 … QM(1<=Qi<=10000),表示大钰儿想知道第Qi天要看多少个单词(从开始背新单词的那天算作第一天)。

     

    Output

    对于每组数据,对每个询问输出一行,第i行表示第Qi天大钰儿要看的单词数。

     

    Sample Input

    1
    3
    3 5 10
    3
    2 3 5
    10
    1 2 3 4 5 6 7 8 9 10
    

    Sample Output

    3
    8
    18
    15
    13
    5
    10
    0
    0
    0

    错误点:题意理解能力不行,一直读不懂隔Ri天复习是啥意思~o(╯□╰)o
        没有将数组清零,一直以为声明在while循环里的数组每次while循环会将数组自动清零,看来是自己想多了。。。


    解题思路:模拟表述过程。

    #include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int main(){
    
        int T;
        scanf("%d",&T);
        while(T--){
    
            int N[110];
            int R[110];
            int ans[11000];
            int D;
            memset(ans,0,sizeof(ans));
            scanf("%d",&D);
            for(int i=1;i<=D;i++){
    
                scanf("%d",&N[i]);
                ans[i]=N[i];
            }
            int K;
            scanf("%d",&K);
            for(int i=1;i<=K;i++){
    
                scanf("%d",&R[i]);
            }
            for(int i=1;i<=D;i++){
    
                for(int j=1;j<=K;j++){
    
                   ans[i+R[j]-1]+=N[i];
                }
            }
            int M;
            scanf("%d",&M);
            for(int i=1;i<=M;i++){
    
                int tmp;
                scanf("%d",&tmp);
                printf("%d
    ",ans[tmp]);
            }
        }
        return 0;
    }
    

      



  • 相关阅读:
    DOM操作创建表格
    基于insertBefore函数编写insertAfter函数
    兼容浏览器将NodeList对象转换为数组
    创建对象
    对象属性
    常用命令
    play framework
    Intellij Idea 15 注册方法
    eclipse 背景色调整,设置成护眼色(豆沙绿)
    查看Eclipse版本号,及各个版本区别
  • 原文地址:https://www.cnblogs.com/chengsheng/p/4354416.html
Copyright © 2011-2022 走看看