第十三届蓝桥杯 Java C组省赛 C 题——纸张尺寸（AC）

我就是我 2023-09-29 19:16 8阅读 0赞

## 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.样例输入 ###

### 5.样例输出 ###

841  
594

### 6.原题链接 ###

[纸张尺寸][Link 1]

## 2.解题思路 ##

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

## 3.Ac\_code ##

#include<bits/stdc++.h>
    using 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;
    }

[Link 1]: https://www.lanqiao.cn/problems/2120/learning/