PAT46,47,48+

本文分享了提升编程效率的方法,包括利用公式避免超时、使用更快的数据类型处理方式、优化查找算法等,通过具体代码示例展示了如何减少运行时间和资源消耗。
  1. //46.对于重复操作,为避免超时最好得出公式,事先计算好需要的数组对每个输入以O(1)得出结果
  2. //47.运行超时的时候,把cin改成scanf cout改成printf  更重要的是string改用char*来处理会更快
  3. //48.找两个数合等于SUM(使用二分查找):SUM=(0+i)+(sum-i)  其中 i from 0 ~ maxsize/2
  4. //49.counting ones,寻找规律,使得在O(1)得出结果
  5. //50.new bool[MAX];初始化工作要自己写个循环,否则是随机的。
  6. #include<iostream>  
  7.   
  8. #define MAX 100000  
  9. int g_Dis[MAX];  
  10. int g_Sum[MAX+1];  
  11. int Min(int a, int b)  
  12. {  
  13.     if(a < b)  
  14.         return a;  
  15.     else return b;  
  16. }  
  17. int main()  
  18. {  
  19.     int n;  
  20.     while( scanf("%d", &n) != EOF )  
  21.     {  
  22.         int total = 0;  
  23.         g_Sum[0] = 0;  
  24.         for(int i = 0; i < n; ++i)  
  25.         {  
  26.             scanf("%d", &g_Dis[i]);  
  27.             total += g_Dis[i];  
  28.             if(i == 0)  
  29.                 g_Sum[i+1] = g_Dis[i];  
  30.             else  
  31.                 g_Sum[i+1] = g_Sum[i]+g_Dis[i];  
  32.         }  
  33.         /*for(int i = 0; i <= n; ++i) 
  34.             printf("%d ", g_Sum[i]); 
  35.         printf("\n");*/  
  36.         //quest  
  37.         int m;  
  38.         scanf("%d", &m);  
  39.         while(m--)  
  40.         {  
  41.             int a, b;  
  42.             scanf("%d%d", &a, &b);  
  43.             if(a > b)  
  44.             {  
  45.                 int temp = a;  
  46.                 a = b;  
  47.                 b = temp;  
  48.             }  
  49.             int ans = g_Sum[b-1]-g_Sum[a-1];  
  50.             ans = Min(ans, total-ans);  
  51.             printf("%d\n", ans);  
  52.         }  
  53.     }  
  54.     return 0;  
  55. }  
### 关于PAT乙级1120题的C++解法 以下是针对PAT乙级1120题的一个可能的C++实现方法。此题的核心在于处理输入数据并按照特定规则筛选符合条件的结果。 #### 题目解析 假设该题目涉及从一组数据中找出满足某些条件的数据项,并对其进行输出。以下是一个通用的解决思路: 1. **读取输入数据**:通过标准输入获取必要的参数和数据列表。 2. **定义筛选逻辑**:基于题目描述中的具体要求设计判断函数。 3. **遍历与匹配**:逐一检查每条数据是否符合筛选条件。 4. **输出结果**:如果找到符合条件的数据则立即输出;如果没有,则输出默认提示信息。 下面是具体的代码示例以及解释: ```cpp #include <iostream> #include <vector> using namespace std; int main() { int m, n, s; // 定义变量用于存储转发次数、间隔人数及起始位置 cin >> m >> n >> s; vector<string> participants(m); for(int i = 0; i < m; ++i){ cin >> participants[i]; } bool hasWinner = false; // 标记是否有获奖者 for(int i = s - 1; i < m; i += n){ // 调整索引以便正确映射到参与者数组 if(i >= 0 && i < m){ cout << participants[i] << endl; hasWinner = true; } } if(!hasWinner){ cout << "Keep going..."; } return 0; } ``` 上述程序实现了基本的功能需求,其中包含了几个重要部分: - 使用`vector<string>`来保存所有的参与人员名单[^1]。 - 设置布尔型标志位`hasWinner`用来跟踪是否存在任何合法的赢家。 - 对整个循环过程进行了优化以防止越界访问错误。 #### 注意事项 当实际编写此类竞赛类算法时需要注意边界情况和其他潜在陷阱,比如初始偏移量`s`的有效范围验证等问题都需要额外考虑进去。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值