1118: 搬苹果

Time Limit: 1 SecMemory Limit: 128 MB

Submit: 1330Solved: 481

[Submit][Status][Web Board]

Description

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

Input

多组测试数据。

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

Output

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

Sample Input

10 1 10

10 6 40

Sample Output

-1

26 20 14 8 2

---

错误代码：

#include<cstdio>

#include<iostream>

#include<cstdlib>

#include<cmath>

using namespace std;

int main(){

int y,k,n;

int a[10000];

while(~scanf("%d%d%d",&y,&k,&n))

{

int count=0;

int t=0;

for(int i=0;i<n-y;i++)

{

if((i+y)%k==0){

a[t]=i;

count++;

t++;

}

}

if(count==0)printf("-1\n");

else {

for(int i=count-1;i>=1;i--)

printf("%d ",a[i]);

printf("%d\n",a[0]);

}

}

return 0;

}

正确代码：（果然只是因为我太傻了）

#include<cstdio>

#include<iostream>

#include<cstdlib>

#include<cmath>

using namespace std;

int main(){

int y,k,n;

int a[10000];

while(~scanf("%d%d%d",&y,&k,&n))

{

int count=0;

int t=0;

for(int i=1;i<=n-y;i++)

{

if((i+y)%k==0)

{

a[t]=i;

count++;

t++;

}

}

if(count==0)printf("-1\n");

else {

for(int i=count-1;i>=1;i--)

printf("%d ",a[i]);

printf("%d\n",a[0]);

}

}

return 0;

}