我的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位。輸入格式 輸入...