Time Limit: 1 SecMemory Limit: 128 MB
Submit: 1330Solved: 481
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;
}