文章目錄

• • 題目分析
  • 題目鏈接

題目分析

使用高精度加法高精度加法板子求 這個數的兩倍，存在一個vector中。

所謂高精度就是使用string來存大的數，然后模擬列豎式加法，結果一位一位壓入數組vector中。

核心公式是

c[i] = a[i] +b[i]+ t; //t是低位的進位 t = (a[i-1]+b[i-1]) / 10;

下面的問題是如何判斷兩個大數中“位”上出現的數是一樣的呢？ 比如 判斷123和312 就是每位上出現的數字 就是1 和2 和3，而且出現次數一樣；而123和1231 就不一樣，盡管兩者都只出現了1 和2 和3 這三個數，但是出現次數是不一致的。

由于高精度的數據是存在vector中的，我們只需要對兩個vector進行排序，如果兩個序列完全相同即為所求。

vector支持比較運算：按照字典序。

vector<int> a, b; 可以有 a<b a==b a>b 等兩個vector之間的比較運算

ac代碼

#include<bits/stdc++.h> using namespace std;int main(){string A;vector<int> a;cin>>A;for(int i=A.size()-1;i>=0;i--){a.push_back(A[i]-'0');}vector<int> b; //存儲原數的兩倍int t = 0;for(int i=0; i<a.size();i++){int s = a[i] +a[i] +t;b.push_back( s % 10);t = s/ 10;}if(t) b.push_back(1);vector<int> c =b;sort(c.begin(),c.end());sort(a.begin(),a.end());if(c==a){cout<<"Yes"<<endl;for(int i=b.size()-1;i>=0;i--)cout<<b[i];} else{cout<<"No"<<endl;for(int i=b.size()-1;i>=0;i--)cout<<b[i];}}

題目鏈接

PAT甲級1023 Have Fun with Numbers

總結

以上是生活随笔為你收集整理的PAT甲级1023 Have Fun with Numbers：[C++题解]高精度加法和两个vector大小比较的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。