第十三届蓝桥杯 Java C组省赛 C 题——纸张尺寸(AC)
短信预约 -IT技能 免费直播动态提醒
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 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 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<cout<ios_base :: sync_with_stdio(false);cin.tie(0); cout.tie(0);int t = 1;while (t--){solve();}return 0;}
来源地址:https://blog.csdn.net/m0_57487901/article/details/129009945
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341