三：最少刷题数

• 题目：最少刷题数

• 思路：

  1. 先创建一个 排好序的数组 --》 通过该数组 找到 第一个 合格的刷题数
  2. 按要求打印即可

• 代码实现：

  #include 
  #include 
  #include 
  using namespace std;int main() {// 请在此输入您的代码int n;cin >> n;vector v(n, 0);for (int i = 0; i < n; i++)cin >> v[i];vector tem = v;sort(tem.begin(), tem.end());int ans = 0;int i = 0;while (i < n) { //找到 第一个 合格 刷题数int j = i;//去除相等的个数while (j < n && tem[j] == tem[i]) {j += 1;}int right = n - j; //找到左边 小于于的 个数int left = i;if (left < right){i = j;continue;}else if (left > right) { //找到了第一个 合格 刷题数ans = tem[i];break;}else {ans = tem[i] + 1;break;}}for (int k = 0; k < n; k++) {if (v[k] >= tem[i])cout << 0 << " ";elsecout << ans - v[k] << " ";}return 0;
  }
  

四：山

• 题目: 山

• 思路：

  1. 一定不能暴力求解，会超时

  2. 我们可以 利用对称的 思想： 假如123是单调不减的，那么 肯定有 123321 和 12321 这两个数 满足 题目要求

     • 所以我们可以分为 几种情况：

       

• 代码实现：

  #include 
  #include
  using namespace std;int Is_Rccord(int x) //判断是否符合
  {string s = to_string(x);int size = s.size();int mid = size/2;for(int i=0;i s[i+1])return 0;}return 1;
  }int Is_Increasing(int x) //对称的 只要判断是否递增 就好了
  {string s = to_string(x);for(int i=0;i s[i+1])return 0;}return 1;
  }int main()
  {// 请在此输入您的代码int ans=0;for(int i=2022;i<=9999;i++)ans += Is_Rccord(i);for(int i=100;i<=99999;i++) //奇数位 5 ，7，9ans +=Is_Increasing(i);for(int i=100;i<=20222;i++) //偶数位 6，8，10ans += Is_Increasing(i);cout<

• 总结：

  还是化繁为简， 将大数的判断 --》 转换 为 对小数的 判断 --》 只要 有一个小数 满足 要求 --》 肯定会对应到 一个大数上