第十三届蓝桥杯省赛C++C组-纸张尺寸

在 ISO 国际标准中定义了 A0A0 纸张的大小为 1189mm×841mm1189mm×841mm，将 A0A0 纸沿长边对折后为 A1A1 纸，大小为 841mm×594mm841mm×594mm，在对折的过程中长度直接取下整（实际裁剪时可能有损耗）。

将 A1A1 纸沿长边对折后为 A2A2 纸，依此类推。

输入纸张的名称，请输出纸张的大小。

输入格式

输入一行包含一个字符串表示纸张的名称，该名称一定是 A0、A1、A2、A3、A4、A5、A6、A7、A8、A9A0、A1、A2、A3、A4、A5、A6、A7、A8、A9 之一。

输出格式

输出两行，每行包含一个整数，依次表示长边和短边的长度。

输入样例1：

A0

输出样例1：

1189
841

输入样例2：

A1

输出样例2：

841
594

#include<iostream>
#include <vector>
using namespace std;
typedef pair<int,int> PII;
vector<PII>v;
int main()
{
    v.push_back({1189,841});
    for(int i=1;i<=9;i++)
    {
        int a=v[i-1].first,b=v[i-1].second;
        if(a>b)a/=2;
        else b/=2;
        int p=max(a,b),r=min(a,b);
        v.push_back({p,r});
    }
    string s;
    cin>>s;
    int n=s[1]-'0';
    cout<<v[n].first<<endl<<v[n].second<<endl;
    return 0;
}