书本转移

小强有 3 个箱子 A,B,C 用来装书,所有的书(一共n本)都按序号由小到大的顺序堆在 A上,现在他想把所有的书全都放到 C 里面去。每次他从 A 书架拿 a 本书(不够就全拿完)到 B,A 箱子翻转,然后从 B 拿 b 本书(不够就全拿完)到 C,B 箱子翻转。然后重复操作,直到所有书都到了 C,求最后的C 里面书的顺序,详细见样例。 输入描述: 输入由多组数据构成,每组数据占一行,3 个数,n(1<=n<=10^5),a(1<=a<=10^9) , b(1<=b<=10^9),含义见题目表述。以文件结尾。 输出描述: 每组数据输出一行,首先输出数据组数,然后输出 n 个数,C 中书的排列。


输入输出没有按照要求进行,主要过程经过简单测试


// bookmove.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"


int _tmain(int argc, _TCHAR* argv[])
{
	long n = 10;
	long a = 1;
	long b = 1;

	printf("input n,a,b:");
	scanf("%d%d%d",&n,&a,&b);
	long cstart = 0;  //C 书本开始序号

	char aover = 0; //A 是否全部拿完 1完 0非
	char bover = 0; //B 是否全部拿完 1完 0非

	if(n <= a)
	{
		aover = 1;
	}
	if (aover)
	{
		//a全部拿完
		if (n <= b)
		{
			bover = 1;
		}

	}
	else
	{
		if (a <= b)
		{
			bover = 1;
		}

	}

	//对于aover bover讨论


	if (aover)
	{
		if (bover)
		{
			cstart = 1;
		} 
		else
		{
			cstart = n - b + 1;
		}
		
		
	}
	else
	{
		if (bover)
		{
			cstart = n - a + 1;
		} 
		else
		{
			cstart = n - b + 1;
		}

	}

	for (long i = cstart;i <= n;i++)
	{
		printf("%d\t",i);
	}
	printf("\n");
	getchar();




	return 0;
}





评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值