文章目錄

• • 題目分析
  • 題目鏈接

題目分析

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

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

核心公式是

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

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

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

vector支持比較運(yùn)算：按照字典序。

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

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; //存儲原數(shù)的兩倍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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。