2023 东华oj 缺失的页码

问题描述 :

明明在一家图书馆里工作，他的主要任务是修补缺损的图书。有一次，图书馆里面收到一大批损坏的图书，这些图书有一个特点，每本书页码的编排方式为：（1，2）（3，4）（5，6）……，括号内数字指一张纸的正反两页，每本书都只少了其中的一张书纸，然后还知道剩下的各页码之和是多少。明明现在的主要工作是把那张缺失的页找到，然后再补进一张，这样就完成了图书的修补工作。但是明明发现，这并不是一件很轻松就可以完成的事情，因为有些书非常厚，无法立刻找到缺失的那一张。于是明明只能从头开始，一张一张的翻阅图书，直至找到那一张缺失的页为止，这样的工作效率显然是非常低的。 你是一名程序设计专家，同时也是明明的好朋友，你看到明明如此辛苦的工作，就萌发了帮助明明的想法，你问明明能不能把书的页码和（缺失一张纸后的书的页码之和）告诉你，明明说：“当然没问题”，于是就把页码和告诉了你。你得到了页码和后，就写了一个程序，利用程序，很快就算出了缺失的那页纸的页码是多少，并得到了完整的页码总和，这样就极大地帮助了明明，使他的工作很快就完成了，明明也因此请你吃了顿饭，感谢你对他的帮助。 明明的问题可以归结为：一本书，中间少了一张纸，剩下的各页码之和为S。已知每张纸有两个相邻页码，编排方式为：（1，2）（3，4）（5，6）……，括号内数字指一张纸的正反两页。你的任务是对于输入的S，求这本书原来的总页数T，以及少掉的那两页的页数，A和B。如果找不到缺失的页码，则输出Impossible。

输入说明 :

你写的程序要求从标准输入设备中读入测试数据作为你所写程序的输入数据。标准输入设备中有多组测试数据，每组测试数据仅占一行，每行仅包括一个正整数S（1≤S≤5050），代表书的页码总和。当S=0的时候，表示输入结束。每组测试数据与其后一组测试数据之间没有任何空行，第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。

输出说明 :

对于每一组测试数据，你写的程序要求计算出一组相应的运算结果，并将这一组运算结果作为你所写程序的输出数据依次写入到标准输出设备中。每组运算结果为三个整数T、A、B，整数之间用一个空格隔开，三个整数分别表示书完整的页码总和和缺失的那一张书纸的正反面两个页码。每组运算结果单独形成一行数据，其行首和行尾都没有任何空格，每组运算结果与其后一组运算结果之间没有任何空行，第一组运算结果前面以及最后一组运算结果后面也都没有任何空行。 注：通常，显示屏为标准输出设备。

输入范例 :

9
10
0

输出范例 :

Impossible
6 5 6

AC代码

#include<iostream>
using namespace std;
int main()
{
    int S,T,temp,i,j;
    bool flag,flag_endl=false;
   /* 每行仅包括一个正整数S（1≤S≤5050）(100页），代表书的页码总和。当S=0的时候，表示输入结束。*/
    while(cin>>S) {
        if(S==0)//如果输入的是S，退出
            break;
        if (flag_endl)//如果是第二次输出，则换行
            cout << endl;
        flag = false;
        for (T = 2; T <= 102; T += 2) //尝试所有可能的页数
/*T最多为102，最开始打了个100，狠狠地WA了一个数据，还找半天自己错哪了*/
        {
            for (i = 1; i < T; i += 2) //尝试所有可能缺少的页
            {
                temp = 0;
                for (j = 1; j <= T; j++)//求和
                    if (j != i && j != i + 1)
                        temp += j;
                if (S == temp) //如果相等，则得到结果，走人
                {
                    flag = true;
                    break;
                }
            }
            if (flag)
                break;
        }
        if (!flag)
            cout << "Impossible";
        else cout << T << ' ' << i << ' ' << i + 1;
        flag_endl = true;
    }
    return 0;
}