我愛背單詞

Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:?%lld????? Java class name:?Main Prev? Submit?Status?Statistics?Discuss ?Next Type:? None ? None ? Graph Theory ? ????2-SAT ? ????Articulation/Bridge/Biconnected Component ? ????Cycles/Topological Sorting/Strongly Connected Component ? ????Shortest Path ? ????????Bellman Ford ? ????????Dijkstra/Floyd Warshall ? ????Euler Trail/Circuit ? ????Heavy-Light Decomposition ? ????Minimum Spanning Tree ? ????Stable Marriage Problem ? ????Trees ? ????Directed Minimum Spanning Tree ? ????Flow/Matching ? ????????Graph Matching ? ????????????Bipartite Matching ? ????????????Hopcroft–Karp Bipartite Matching ? ????????????Weighted Bipartite Matching/Hungarian Algorithm ? ????????Flow ? ????????????Max Flow/Min Cut ? ????????????Min Cost Max Flow ? DFS-like ? ????Backtracking with Pruning/Branch and Bound ? ????Basic Recursion ? ????IDA* Search ? ????Parsing/Grammar ? ????Breadth First Search/Depth First Search ? ????Advanced Search Techniques ? ????????Binary Search/Bisection ? ????????Ternary Search ? Geometry ? ????Basic Geometry ? ????Computational Geometry ? ????Convex Hull ? ????Pick's Theorem ? Game Theory ? ????Green Hackenbush/Colon Principle/Fusion Principle ? ????Nim ? ????Sprague-Grundy Number ? Matrix ? ????Gaussian Elimination ? ????Matrix Exponentiation ? Data Structures ? ????Basic Data Structures ? ????Binary Indexed Tree ? ????Binary Search Tree ? ????Hashing ? ????Orthogonal Range Search ? ????Range Minimum Query/Lowest Common Ancestor ? ????Segment Tree/Interval Tree ? ????Trie Tree ? ????Sorting ? ????Disjoint Set ? String ? ????Aho Corasick ? ????Knuth-Morris-Pratt ? ????Suffix Array/Suffix Tree ? Math ? ????Basic Math ? ????Big Integer Arithmetic ? ????Number Theory ? ????????Chinese Remainder Theorem ? ????????Extended Euclid ? ????????Inclusion/Exclusion ? ????????Modular Arithmetic ? ????Combinatorics ? ????????Group Theory/Burnside's lemma ? ????????Counting ? ????Probability/Expected Value ? Others ? ????Tricky ? ????Hardest ? ????Unusual ? ????Brute Force ? ????Implementation ? ????Constructive Algorithms ? ????Two Pointer ? ????Bitmask ? ????Beginner ? ????Discrete Logarithm/Shank's Baby-step Giant-step Algorithm ? ????Greedy ? ????Divide and Conquer ? Dynamic Programming ? ? ?? ?? ?? ?? ??Tag it!

為了準備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

錯誤點：題意理解能力不行，一直讀不懂隔R_i天復習是啥意思~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\n",ans[tmp]);}}return 0; }

　　

轉載于:https://www.cnblogs.com/chengsheng/p/4354416.html

總結

以上是生活随笔為你收集整理的BNU27935——我爱背单词——————【数组模拟】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。