1.纸张尺寸

1.题目描述

在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm × 841mm, 将 A0 纸 沿长边对折后为 A1 纸, 大小为 841mm × 594mm, 在对折的过程中长度直接取 下整 (实际裁剪时可能有损耗)。将 A1 纸沿长边对折后为 A2 纸, 依此类推。

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

2.输入格式

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

3.输出格式

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

4.样例输入

A1

5.样例输出

841
594

6.原题链接

纸张尺寸

2.解题思路

签到题,根据题意模拟即可,注意每次折半选的是较长的一边。

3.Ac_code

#includeusing namespace std;typedef long long LL;typedef unsigned long long uLL;typedef pair<int, int> PII;#define pb(s) push_back(s);#define SZ(s) ((int)s.size());#define ms(s,x) memset(s, x, sizeof(s))#define all(s) s.begin(),s.end()const int inf = 0x3f3f3f3f;const int mod = 1000000007;const int N = 200010;void solve(){std::vector<PII> a(10);a[0] = {1189, 841};for (int i = 1; i < 10; ++i) {int l = a[i - 1].first, r = a[i - 1].second;if (l > r) {a[i].first = l / 2;a[i].second = r;} else {a[i].first = r / 2;a[i].second = l;}}string s;cin >> s;int x = s[1] - '0';int l = a[x].first, r = a[x].second;if(l>r){cout<<l<<'\n';cout<<r<<'\n';}else{cout<<r<<'\n';cout<<l<<'\n';}}int main(){ios_base :: sync_with_stdio(false);cin.tie(0); cout.tie(0);int t = 1;while (t--){solve();}return 0;}