【纸张尺寸】

题目名字

纸张尺寸

题目链接

https://www.dotcpp.com/oj/problem2680.html

题意

把一张纸对折，刚开始的大小是A0，1189mm × 841mm，将 A0 纸沿长边对折后为 A1 纸，大小为 841mm × 594mm，对折的过程中长度直接取下整， 将 A1 纸沿长边对折后为 A2 纸，依此类推。要求输入纸张名称，输出纸张大小。

思路

要求我们根据输入的纸张名称，输出纸张的长和宽。在ISO国际标准中，纸张的大小是根据对折的方式来定义的，从A0开始，每对折一次就会变成下一级的纸张，如A0对折后变成A1，A1对折后变成A2，以此类推。
题目给出了纸张的名称，即 A0、A1、A2、A3、A4、A5、A6、A7、A8、A9。要计算纸张的长和宽，可以根据纸张名称的数字部分来计算。例如，A0 对应的数字部分为0，A1 对应的数字部分为1，以此类推。我们可以使用一个变量n来表示这个数字部分。
题目中给出了A0纸张的长和宽分别为1189mm和841mm。我们可以使用这两个数值来计算其他纸张的长和宽。计算方法是将A0纸张的长和宽分别除以2的n次方。这里的n就是纸张名称的数字部分。
所以，我们可以使用一个for循环，从0开始，循环n次，每次循环将A0纸张的长和宽分别除以2，然后赋值给新的长和宽。最后，输出新的长和宽即可。

坑点

题目描述中提到，将 A0 纸沿长边对折后为 A1 纸，大小为 841mm × 594mm，在对折的过程中长度直接取下整（实际裁剪时可能有损耗）。这段描述可能会让人误以为每次对折后，纸张的宽度和长度都会减半，实际上，只有长度会减半，宽度不变。

算法一：二分法

时间复杂度

普及

实现步骤

初始化A0纸张的长和宽，设为x和y。
输入纸张的名称，得到数字部分n。
从0开始，循环n次： a. 将y的值赋给x。 b. 将x的值除以2，然后赋值给y。
循环结束后，x和y的值就是纸张的长和宽。
输出x和y的值

代码

#include <stdio.h>//头文件
int main() //主函数
{
    int x=1189,y=841;//赋初值纸张长为x，1189mm;宽为y,841mm.
    int i,n;//定义一个i为循环次数，n为对折次数
    scanf("A%d",&n);//输入
    for(i=0;i<n;i++){//从0开始，循环n次
        int k=y;//定义一个整型变量k，并将y的值赋给k
        y=x>>1;//将x的值右移1位，相当于将x的值除以2，然后将结果赋值给y，这样y就变成了长边的一半
        x=k;//将k的值赋给x，这样x就变成了原来的y，也就是宽的一半
    }
    printf("%d\n%d",x,y);//输出长与宽，并且换行
        
    return 0;//执行结束
}
 

总结

写得不好且慢，题目看完之后，有一点点思路，然后，开始做题，但是做题过程中，忽略掉了本题的坑点，也就是写在上文的“将 A0 纸沿长边对折后为 A1 纸，大小为 841mm × 594mm，在对折的过程中长度直接取下整（实际裁剪时可能有损耗）。这段描述可能会让人误以为每次对折后，纸张的宽度和长度都会减半，实际上，只有长度会减半，宽度不变”，但是在写题的时候，没有注意，运行几次代码错误之后，没有想到是这方面的问题，依旧固执地继续把之前的思路继续，没有意识到是思路出现了很大的纰漏，所以改了好几次也没有对，因为没改到点子上，所以都是白用功，白白浪费了大把的时间，是得不偿失的，是愚昧至极的，是不能理解的。因此，三小时居然连一道题目也没写出来，太羞愧了。接下来好好练习。