目录
一、题目
二、解题报告
一、题目
1、原题链接
2、题目描述
A0
1189
841
A1
841
594
二、解题报告
1、思路分析
1）因为只有九种情况，所以而且每个输入样例都是以A开头，所以定义一个字符变量就行，没必要弄成字符串，以免后续还需将字符串转为整型。
2）因为是向下取整，所以正好符合整型数据的除法，综上，为输入的字符A定义一个字符变量，来存它的值，为输入的数字定义一个整型变量，来存它的值。
3）由题意可知推出，A几就将A0折叠几次。
4）每次都是折叠最长边，所以，每次折叠完以后，要始终存长边的变量存成两个值中的较大的值。
5）结束循环后，输出长边和短边。
2、时间复杂度
时间复杂度为O(n)
3、代码详解
#include
using namespace std;
int main()
{ char A;
int num;
cin>>A>>num;
int l=1189,w=841;
for(int i=0;i<num;i++){
l/=2;
if(l<w){
swap(l,w);
}
}
cout<<l<<endl<<w;
return 0;
}
「喜欢这篇文章，您的关注和赞赏是给作者最好的鼓励」
关注作者
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文章的来源（墨天轮），文章链接，文章作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
