石大ACM2591解题报告

最新推荐文章于 2021-08-05 20:21:01 发布

weixin_33719619

最新推荐文章于 2021-08-05 20:21:01 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mengdejia/p/4309570.html

本文分享了一次独特的编程经历，主人公滨滨在酱油公司的探险中发现了一本破损的程序设计宝典。面对复杂的页码布局问题，作者巧妙地运用数学逻辑简化解题过程，通过观察页码分布规律，提出了一种优化算法解决方案。文章不仅展示了编程思维的重要性，还提供了一个实用的编程技巧实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　这道是2014年校赛最简单的一道。昨天脑子转不过来，后来躺着想了一会就有思路了。做题关键是要心静吧。

如题：

　　滨滨来到酱油公司之后，滨滨在闲暇之余到山洞探险，捡到一本有破损的程序设计宝典（20000多页！）。滨滨比较细心，他注意到：书的第100页和第101页在同一张纸上，但第101页和第102页不在同一张纸上。

Input

仅一行，包含2个整数分别为X和Y的值，表示滨滨想学习第X页到第Y页的内容。(0<X, Y<=20000)

Output

滨滨比较懒，不喜欢天天抱着一本大部头，输出他至少要撕下带走的纸张。格式为

n - p q

其中n代表撕下纸张的编号，p代表起始页码，q代表结束页码。

Sample Input

80 89

Sample Output

　　与其每种页码分配可能都考虑一遍，不如归结为一种：偶数开始（若起始值为奇数向前减一页），奇数结束（若结束页为偶数则向后加一页）。

就这点算法，bingo...

我的代码：

#include <stdio.h>
void main()
{
    int x,y;
    scanf("%d%d",&x,&y);
    if (x%2!=0)
        x-=1;
    if (y%2==0)
        y+=1;
    for (int i = 0;i<(y-x+1)/2;i++)
        {
            printf("%d - %d %d\n",i+1,x+i*2,x+i*2+1);
        }
}

Accepted

转载于:https://www.cnblogs.com/mengdejia/p/4309570.html