PAT-BASIC1016——部分A+B
阿新 • • 發佈:2018-12-16
題目描述:
知識點:字串
思路:求出PA和PB,再相加即可
時間複雜度是O(n),其中n為正整數A和正整數B的位數之和。空間複雜度是O(1)。
C++程式碼:
#include<iostream> #include<string> using namespace std; int main() { string input1; char num1; string input2; char num2; cin >> input1 >> num1 >> input2 >> num2; int count1 = 0; for (int i = 0; i < input1.length(); i++) { if (input1[i] == num1) { count1++; } } int count2 = 0; for (int i = 0; i < input2.length(); i++) { if (input2[i] == num2) { count2++; } } long pa = 0; while (count1 > 0) { pa = pa * 10 + num1 - '0'; count1--; } long pb = 0; while (count2 > 0) { pb = pb * 10 + num2 - '0'; count2--; } cout << (pa + pb); return 0; }
C++解題報告: