测试点分析:1048 数字加密 (20分)_16行代码AC
生活随笔
收集整理的這篇文章主要介紹了
测试点分析:1048 数字加密 (20分)_16行代码AC
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
立志用更少的代碼做更高效的表達
Pat乙級最優化代碼+題解+分析匯總——>傳送門
本題要求實現一種數字加密方法。首先固定一個加密用正整數 A,對任一正整數 B,將其每 1 位數字與 A 的對應位置上的數字進行以下運算:對奇數位,對應位的數字相加后對 13 取余——這里用 J 代表 10、Q 代表 11、K 代表 12;對偶數位,用 B 的數字減去 A 的數字,若結果為負數,則再加 10。這里令個位為第 1 位。
輸入格式:
輸入在一行中依次給出 A 和 B,均為不超過 100 位的正整數,其間以空格分隔。
輸出格式:
在一行中輸出加密后的結果。
輸入樣例:
1234567 368782971
輸出樣例:
3695Q8118
題目分析
由于個位在最后一位,因此最好把字符串翻轉過來做運算,最后翻轉輸出即可。
測試點2和測試點5:如果兩組數的長度不相等,則一定要補充前導0, 因為前幾位也是遵守運算規則的。
舉例:輸入11 1
輸出:92
代碼展示
#include<bits/stdc++.h> using namespace std; int main() {ios::sync_with_stdio(false);string a, b, c, h = "0123456789JQK"; //常量數組cin >> a >> b;reverse(a.begin(), a.end()) ; //字符串翻轉reverse(b.begin(), b.end()) ; for(int i = 0; i < a.size() or i < b.size(); i++) {int k1 = i<a.size()?a[i]-'0':0, k2 = i<b.size()?b[i]-'0':0;c.push_back(i%2==0?h[(k1+k2)%13] : (10+k2-k1)%10+'0');} reverse(c.begin(), c.end());cout << c;return 0; }耗時
每日一句
殺不死我的,終將使我更強大。
總結
以上是生活随笔為你收集整理的测试点分析:1048 数字加密 (20分)_16行代码AC的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【C语言】满分:1047 编程团体赛 (
- 下一篇: 测试点解析:1049 数列的片段和_12