【HPUOJ】Two Bags of Bread

问题 G: Two Bags of Bread

时间限制: 5 Sec  内存限制: 128 MB

提交: 12  解决: 6

题目描述

n/k

Lialosiu喜欢吃男饭面包店的面包，曾经创下一天吃15袋面包的记录。校庆那天，Lialosiu又去买了两袋面包，第一袋有x（x>=1）个面包，第二袋有y（y>=1）个面包。他是一个很粗心的人，以至于他把第一袋面包弄丢了。

幸好他记得两袋面包的总个数是不会超过n的，并且他也记得两袋面包的总个数可以被k整除。

现在告诉你第二袋面包的个数y，以及k和n，你能求出第一袋面包个数的所有可能的情况吗？

输入

第一行包含了三个整数，y，k和n。

 (1 <=y, k, n <= 10 ^9 ,(n/k)<=10^5)

输出

输出一行整数，包含了所有x可能的情况，每个整数后跟一个空格。

如果x不存在，请输出一个数 -1 。

样例输入

10 1 10
10 6 40

样例输出

-1
2 8 14 20 26 

推公式：x+y<=n x+y=i*k -->> x<=n-y,x=i*k-y -->> i*k<=n 枚举

code：

#include<cstdio>
#include<cstring> 
int a[1000];
int main()
{
	int num,y,k,n,t;
	while(~scanf("%d%d%d",&y,&k,&n)){
		memset(a,0,sizeof(a));
		num=0;
		int faut=1;t=0;
	for(int i=1;i*k<=n;i++){
		int x=i*k-y;
		if(x>0){
			a[num++]=x;
			++t;
		}
	}
	if(t==0) faut=0;
	if(faut==0) printf("-1\n");
	else{
		for(int i=0;i<num;i++)
		printf("%d ",a[i]);
		printf("\n");
	}	
	}
	return 0;
 }