[比赛链接](https://roc.ruibin-ningh.top/contest/1/) ### A. 【CSP-J模拟赛五】--A 破译密码纯高精度+进制转换。 ### B. 【CSP-J模拟赛五】--B 半个回文数？思路：将 [imath:0]n[/imath:0] 转换为二进制和十六进制的字符串，然后对撞双指针判断回文串(因为 [imath:0]n>n; while(n--){ int a;cin>>a; sum+=a;sum%=mod; ans=(ans+sum*a%mod)%mod; } cout

### A. 【CSP-J模拟赛五】--A 破译密码写了半天发现python好短 ```python a=int(input()) b=int(input()) diff = abs(a - b) print(format(diff, 'X')) ```

@"Ruibin_Ningh"#p99 ???你是说这个吗？ ```python def cmp(a, b): if len(a) > len(b): return 1 elif len(a) b[i]: return 1 elif a[i] < b[i]: return -1 return 0 def sub(a, b): res = [] a = list(a[::-1]) b = list(b[::-1]) borrow = 0 for i in range(len(a)): digit_a = int(a[i]) digit_b = int(b[i]) if i 0: i += 1 if i >= len(a): res.append('9') else: digit_a = int(a[i]) - borrow if digit_a 1 and res[0] == '0': res.pop(0) return ''.join(res) def toh(s): hex_digits = '0123456789ABCDEF' num = int(s) if num == 0: return '0' hex_str = '' while num > 0: hex_str = hex_digits[num % 16] + hex_str num = num // 16 return hex_str a = input().strip() b = input().strip() if cmp(a, b) == 1: diff = sub(a, b) else:diff = sub(b, a) hex_result = toh(diff) print(hex_result) ```

@"Zyx-2012"#p101 Python有现成的库转16进制

@"Ruibin_Ningh"#p102 。。。`format()`？

### B. 【CSP-J模拟赛五】--B 半个回文数？调了半天找不到原因,原来是我自以为是给他排序了...... ```cpp #include using namespace std; int n; vectornums; bool pd(string s) { if (s.size() == 1)return 1; int l = 0, r = s.size() - 1; while (l < r) { if (s[l] != s[r])return 0; l++, r--; } return 1; } string to_2(long long x) { string s = ""; while (x) { s += (x % 2 + '0'); x /= 2; } reverse(s.begin(), s.end()); return s; } string to_16(long long x) { string s = ""; while (x) { int t = x % 16; if (t > n; for (int i = 0;i > x; nums.push_back(x); } //sort(nums.begin(), nums.end(), greater()); for (int i = 0;i < nums.size();i++) { string s_2 = to_2(nums[i]); string s_16 = to_16(nums[i]); if (pd(s_2) || pd(s_16)) { cout x) { if (x == "0") break; string s = x; car.push_back(s); } sort(car.begin(), car.end(), greater()); for (int i = 0; i < car.size() - 1; i++) { string a = car[i], b = car[i + 1]; int ans = to_decimal(a) - to_decimal(b); if (ans < 0) ans = -ans; if (ans < minn) minn = ans; } cout

【CSP-J模拟赛】（五）题解

Yichen

比赛链接

A. 【CSP-J模拟赛五】--A 破译密码

纯高精度+进制转换。

B. 【CSP-J模拟赛五】--B 半个回文数？

思路：将 n 转换为二进制和十六进制的字符串，然后对撞双指针判断回文串(因为 n<=100 , 其他方法也可以)。

C. 【CSP-J模拟赛五】--C汽车牌照

思路：将所有车牌号转换为十进制然后排序，遍历数组求相邻元素的最小差值。

D. 【CSP-J模拟赛五】--D计算系数

思路：用二项式定理或杨辉三角求系数(不会的自行百度)。

E. 【CSP-J模拟赛五】--E求和

思路：维护变量 sum 表示前 i 项的和，则每个元素 a_i 对于答案的贡献为 a_i \times sum （似乎讲的不太清楚，附上代码）。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod=998244353;

int n,sum,ans;

signed main()
{
	cin>>n;
	while(n--){
		int a;cin>>a;
		sum+=a;sum%=mod;
		ans=(ans+sum*a%mod)%mod;
	}
	cout<<ans;
	
	return 0;
}

F. 【CSP-J模拟赛五】--F 图片

数据很水，直接暴力即可。

Ruibin_Ningh

A. 【CSP-J模拟赛五】--A 破译密码

写了半天发现python好短

a=int(input())
b=int(input())
diff = abs(a - b)
print(format(diff, 'X'))

Zyx-2012

Ruibin_Ningh ???你是说这个吗？

def cmp(a, b):
    if len(a) > len(b):
        return 1
    elif len(a) < len(b):
        return -1
    else:
        for i in range(len(a)):
            if a[i] > b[i]:
                return 1
            elif a[i] < b[i]:
                return -1
        return 0

def sub(a, b):
    res = []
    a = list(a[::-1])
    b = list(b[::-1])
    borrow = 0
    for i in range(len(a)):
        digit_a = int(a[i])
        digit_b = int(b[i]) if i < len(b) else 0
        digit_a -= borrow
        if digit_a < digit_b:
            digit_a += 10
            borrow = 1
        else:
            borrow = 0
        res_digit = digit_a - digit_b
        res.append(str(res_digit))
    while borrow > 0:
        i += 1
        if i >= len(a):
            res.append('9')
        else:
            digit_a = int(a[i]) - borrow
            if digit_a < 0:
                digit_a += 10
                borrow = 1
            else:
                borrow = 0
            res.append(str(digit_a))
    res = res[::-1]
    while len(res) > 1 and res[0] == '0':
        res.pop(0)
    return ''.join(res)

def toh(s):
    hex_digits = '0123456789ABCDEF'
    num = int(s)
    if num == 0:
        return '0'
    hex_str = ''
    while num > 0:
        hex_str = hex_digits[num % 16] + hex_str
        num = num // 16
    return hex_str

a = input().strip()
b = input().strip()

if cmp(a, b) == 1:
    diff = sub(a, b)
else:diff = sub(b, a)
hex_result = toh(diff)
print(hex_result)

Ruibin_Ningh

Zyx-2012 Python有现成的库转16进制

Zyx-2012

Ruibin_Ningh 。。。format()？

Ruibin_Ningh

B. 【CSP-J模拟赛五】--B 半个回文数？

调了半天找不到原因,原来是我自以为是给他排序了......

#include<bits/stdc++.h>
using namespace std;
int n;
vector<long long>nums;
bool pd(string s) {
    if (s.size() == 1)return 1;
    int l = 0, r = s.size() - 1;
    while (l < r) {
        if (s[l] != s[r])return 0;
        l++, r--;
    }
    return 1;
}
string to_2(long long x) {
    string s = "";
    while (x) {
        s += (x % 2 + '0');
        x /= 2;
    }
    reverse(s.begin(), s.end());
    return s;
}
string to_16(long long x) {
    string s = "";
    while (x) {
        int t = x % 16;
        if (t < 10)s += (t + '0');
        else s += (t - 10 + 'A');
        x /= 16;
    }
    reverse(s.begin(), s.end());
    return s;
}
int main() {
    long long x;
    cin >> n;
    for (int i = 0;i < n;i++) {
        cin >> x;
        nums.push_back(x);
    }
    //sort(nums.begin(), nums.end(), greater<long long>());
    for (int i = 0;i < nums.size();i++) {
        string s_2 = to_2(nums[i]);
        string s_16 = to_16(nums[i]);
        if (pd(s_2) || pd(s_16)) {
            cout << nums[i] << endl;
        }
    }
}

C. 【CSP-J模拟赛五】--C汽车牌照

#include<bits/stdc++.h>
using namespace std;
vector<string>car;
int to_decimal(string s) {
    int ans = 0;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] >= '0' && s[i] <= '9') ans = ans * 36 + s[i] - '0';
        else ans = ans * 36 + s[i] - 'A' + 10;
    }
    return ans;
}
int main() {
    long long minn = INT_MAX;
    string x;
    while (cin >> x) {
        if (x == "0") break;
        string s = x;
        car.push_back(s);
    }
    sort(car.begin(), car.end(), greater<string>());
    for (int i = 0; i < car.size() - 1; i++) {
        string a = car[i], b = car[i + 1];
        int ans = to_decimal(a) - to_decimal(b);
        if (ans < 0) ans = -ans;
        if (ans < minn) minn = ans;
    }
    cout << minn << endl;
}























/*题目描述
小 Y 最近发现街上的汽车越来越多了，作为汽车的重要标志——汽车牌照也是越来越不够用了，已经从以前的十进制发展到三十六进制了，以前的一个汽车牌照“苏 D88888”，现在的牌照“苏 D0YY11”。

小 Y 突发其想，想知道他看到的大量汽车牌照中最近的两个汽车牌照相差多少？

输入格式
若干行(不超过 500000 行)，每行为一个汽车牌照。

每个汽车牌照为一个 7 位的字符串，格式为 SD×××××，其中一个 × 表示一个 0~9 或A~Z，所涉及的字母均为大写。

输出格式
一行一个数，表示最接近的两个汽车牌照之间的差值，要求为十进制数。

样例
输入#1

SD12345
SD88888
SD22222
SD99999
输出#1

1678245*/