OJ 1050 搬苹果

描述

sls搬了两箱苹果回家，第一箱有x(x>=1)个，第二箱有y(y>=1)个。由于sls太过粗心了，不小心把有x个苹果的那个箱子（第一箱）落在路上了。回到家后他只记得两箱苹果的总数量(x+y)不会超过n而且可以被k整除。
现在sls需要你的帮助让他知道他遗落的第一箱里面可以有多少个苹果，也就是x可以取哪些值，请把这些值按从大到小的顺序输出来。

输入
多组测试数据。

每组测试数据包含3个正整数y,k,n。(y,k<=100,n<=1000)

输出
如果不存在这样的x，输出-1；
否则把所有可能的x全部按从大到小的顺序输出，每2个数中间有一个空格，最后一个数字后面没有空格。

输入样例 1

10 1 10
10 6 40
输出样例 1

-1
26 20 14 8 2

 

题目表示寻找缺失的第一箱的可能值，那么只需要找出一个x从1开始到x+y<=n找出可以被k整除的数字即可。

#include <iostream>

using namespace std;

int main()
{
    int y,k,n;
    int a[1000];
    while(cin>>y>>k>>n)
    {
        fill(a,a+1000,0);
        int j=0;
        for(int i=1; i+y<=n; i++)
        {
            if((i+y)%k==0)
                a[j++]=i;
        }
        if(j==0)
            cout<<"-1"<<endl;
        else
        {
            for(int i=j-1; i>0; i--)
                cout<<a[i]<<" ";
            cout<<a[0]<<endl;
        }

    }
    return 0;
}