【蓝桥杯】第十三届省赛-纸张尺寸

题目描述

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

将 A1A1A1 纸沿长边对折后为 A2A2A2 纸，依此类推。

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

输入格式

输入一行包含一个字符串表示纸张的名称，该名称一定是 A0、A1、A2、A3、A4、A5、A6、A7、A8、A9A0、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

思路

长边为上一个标准的短边，短边为上一个标准的长边向下取整，整除2即可。

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;int main()
{int l = 1189, s = 841;string op;cin >> op;int a = op[1] - '0';//记录当前输入的纸张名称需要将A0对折几次。 for(int i = 1; i <= a; i++){int t = l;l = s;s = t / 2;}cout << l << endl << s << endl;return 0;
}

傻傻的思路：

想法是算出 A0∼A9A0 \sim A9A0∼A9 的尺寸存入数组，然后查询即可。但忘了取下整就是整除2，太笨了我。具体地就是将上一个标准的长度，从2开始取余，当找到的第一个余数为0或1的话，再整除它就是新的短边（这不是就是整除2吗，太傻了）。

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;
//存A0 ~ A9 的尺寸
struct paper
{int l, s;
}a[10];int solve(int s)
{for(int i = 2; i <= s; i++){if(s % i == 1 || s % i == 0) return s / i;}
}
int main()
{a[0].l = 1189, a[0].s = 841;char op[2];cin >> op;for(int i = 1; i < 10; i++){a[i].l = a[i-1].s;a[i].s = solve(a[i-1].l);}if(op[1] == '0') cout << a[0].l << endl << a[0].s;if(op[1] == '1') cout << a[1].l << endl << a[1].s;if(op[1] == '2') cout << a[2].l << endl << a[2].s;if(op[1] == '3') cout << a[3].l << endl << a[3].s;if(op[1] == '4') cout << a[4].l << endl << a[4].s;if(op[1] == '5') cout << a[5].l << endl << a[5].s;if(op[1] == '6') cout << a[6].l << endl << a[6].s;if(op[1] == '7') cout << a[7].l << endl << a[7].s;if(op[1] == '8') cout << a[8].l << endl << a[8].s;if(op[1] == '9') cout << a[9].l << endl << a[9].s;return 0;
}