ZCMU 1118: 搬苹果

最新推荐文章于 2024-10-01 22:51:02 发布

H2BB

最新推荐文章于 2024-10-01 22:51:02 发布

阅读量150

点赞数 1

文章标签： c语言数据结构算法

本文链接：https://blog.csdn.net/2201_75521311/article/details/130550082

版权

这是一个编程问题，要求找出在已知条件(x+y<=n且(x+y)能被k整除)下，丢失的第一箱苹果可能有多少个(x的值)，并按降序输出。给定输入包括y、k和n的值，程序会检查是否存在符合条件的x值。如果不存在，输出-1；否则，按顺序输出所有可能的x值。

摘要由CSDN通过智能技术生成

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<stdio.h>
int main()
{
	int x,y,k,n,i,j;
	int a[1009];
	while(~scanf("%d%d%d",&y,&k,&n)){
		j=0;
		if(n<=y){
			printf("-1\n");
			continue;
		}
		for(i=1;i<=n-y;i++){
			if((i+y)%k==0){
				a[j]=i;
				j++;
			}
		}
		if(j==0){
			printf("-1\n");
			continue;
		}
		else printf("%d",a[j-1]);
		for(i=j-2;i>=0;i--){
			printf(" %d",a[i]);
		}
		printf("\n");
	}
	return 0;
}