前x幢房子的外墙面表面积之和是多少? 样例输入:5 100 200 50 300 50 3 3 4 5 样例输出: 350,650,700

前x幢房子的外墙面表面积之和是多少?XG7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入:5XG7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
100 200 50 300 50XG7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3XG7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 4 5XG7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出:XG7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
350,650,700XG7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
算法一
  1. #include <bits/stdc++.h> 
  2. using namespace std; 
  3. int s[100010]; 
  4. int main() 
  5.     int m, n, x, i, j, sum; 
  6.     cin >> n; 
  7.     for(i = 1; i <= n; i++) 
  8.         cin >> s[i]; 
  9.     cin >> m; 
  10.     for(i = 1; i <= m; i++) 
  11.     { 
  12.         cin >> x; 
  13.         sum = 0; 
  14.         for(j = 1; j <= x; j++) 
  15.             sum = sum + s[j]; 
  16.         printf("%d", sum); 
  17.         if(i < m) 
  18.             printf(","); 
  19.     } 
  20.     return 0; 
算法优化XG7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
XG7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
XG7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 
  1. #include <bits/stdc++.h> 
  2. using namespace std; 
  3. int s[100010], sum[100010]; 
  4. int main() 
  5.     int m, n, x, i, j; 
  6.     cin >> n; 
  7.     for(i = 1; i <= n; i++) 
  8.     { 
  9.         cin >> s[i]; 
  10.         sum[i] = sum[i - 1] + s[i]; 
  11.     } 
  12.     cin >> m; 
  13.     for(i = 1; i <= m; i++) 
  14.     { 
  15.         cin >> x; 
  16.         printf("%d", sum[x]); 
  17.         if(i < m) 
  18.             printf(","); 
  19.     } 
  20.     return 0; 

关 键 词

前缀和

相关教程

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!

猜你喜欢