PAT BASIC1048 數字加密

2021-08-29 20:11:59 字數 998 閱讀 2203

我的pat-basic**倉:

題目描述:

知識點:字串

本題有乙個坑點:

當b字串的長度小於a字串的長度時,加密時需要在b字串前面補0直至和a字串的長度相等。否則無法通過測試點2和測試點5。

當然我的做法不是在b字元前面補0,而是用0代替b中的字元去計算索引大於b字串長度而小於等於a字串長度那部分的加密數字。

時間複雜度是o(n),其中n為字串a和字串b中較大的長度值。空間複雜度也是o(n)。

c++**:

#include#includeusing namespace std;

int main()else if(index > a.length() && index <= b.length())else if(index <= a.length() && index > b.length())else if(sum == 11)else if(sum == 12)else

index++;

}else if(index % 2 == 0)

result += (diff + '0');

index++;

} }else if(index % 2 == 1)else if(sum == 11)else if(sum == 12)else

index++;

}else if(index % 2 == 0)

result += (diff + '0');

index++;

} }for(int i = result.length() - 1; i >= 0; i--)

return 0;

}

c++解題報告:

PAT Basic 1048 數字加密

1048 數字加密 本題要求實現一種數字加密方法。首先固定乙個加密用正整數 a,對任一正整數 b,將其每 1 位數字與 a 的對應位置上的數字進行以下運算 對奇數字,對應位的數字相加後對 13 取餘 這裡用 j 代表 10 q 代表 11 k 代表 12 對偶數字,用 b 的數字減去 a 的數字,若...

PTA Basic Level 1048 數字加密

本題要求實現一種數字加密方法。首先固定乙個加密用正整數 a,對任一正整數 b,將其每 1 位數字與 a 的對應位置上的數字進行以下運算 對奇數字,對應位的數字相加後對 13 取餘 這裡用 j 代表 10 q 代表 11 k 代表 12 對偶數字,用 b 的數字減去 a 的數字,若結果為負數,則再加 ...

1048 數字加密

本題要求實現一種數字加密方法。首先固定乙個加密用正整數a,對任一正整數b,將其每1位數字與a的對應位置上的數字進行以下運算 對奇數字,對應位的數字相加後對13取餘 這裡用j代表10 q代表11 k代表12 對偶數字,用b的數字減去a的數字,若結果為負數,則再加10。這裡令個位為第1位。輸入格式 輸入...