蓝桥杯C/C++百校真题赛（3期）Day1(练习、三角回文数)

Q1 练习

问题描述

小蓝在蓝桥杯练习系统上做题。做到一道题, 他编写好程序, 在自己的电 脑上尝试了题目中提供的几个样例, 全部得到了正确的结果, 可是当他将自己 的程序提交到练习系统上时, 却得了 0 分, 这种情况可能的原因是什么? 请在 以下选项中选择所有可能导致这种情况的原因。

A. 题目中的样例一般比较小, 在评测的时候可能使用的评测用例比较大, 小蓝的程序虽然在小样例能得到解, 对于大一些的评测用例可能速度太慢, 超 过了题目要求的时间限制。

B. 小蓝的内存使用过多, 虽然在自己的电脑上运行正确, 可是在评测的内存限制下无法运行。

C. 小蓝的程序有考虑不足之处, 题目中的样例比较小, 小蓝的程序恰好能 得到对应的结果, 可是当评测用例比较复杂时, 小蓝的程序无法得到正确的结 果。

分析：比赛真的会出这种题吗…

#include <iostream>
using namespace std;
int main()
{
  cout << "ABC" << endl;
  return 0;
}

Q2 三角回文数

分析：三角数x的要求是能找到a使得a * (a + 1) / 2 = x, 可以先在本地计算，大于20220514的是从6359 * 6360 / 2开始，循环去找就可以了。

/*
* @Author: gorsonpy
* @Date:   2023-01-13 16:26:39
* @Last Modified by:   gorsonpy
* @Last Modified time: 2023-01-13 16:30:50
*/
#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    for(int a = 6359, b = 6360; ; ++a, ++b)
    {
        int x = a * b / 2;
        string s = to_string(x), t = s;
        reverse(t.begin(), t.end());
        if(s == t)
        {
            cout << s << endl;
            return 0;
        }
    }
    return 0;
}