C语言(47)留恋

描述

大家都知道,高中的时候,座位基本都是固定的,但是对于视力不好却又坐在后面的人是很不公平的。

念情的高中班主任安哥是个非常好的班主任,他为每个人着想,制定了一种的换位规则,每周执行一次:

        每次都向右下角移动一个位置(即本周坐(0,1),则下周坐(1,2))

        若已移动到边上,则返回顶部(即在行数为3的情况下,本周在(2,n),则下周在(0,n+1),列同)

现在念情想知道,如果教室有(n*m)个座位,他能不能把所有的座位都坐一次呢?(假设念情读高中的时间无限

输入

第一行一个整数N表示N组测试数据
接下来N行每行两个整数n,m表示教室的座位
1<n<10000
1<m<10000

输出

若念情能够把座位都坐一边,则输出Possible,否则输出Impossible

样例输入

3
2 3
2 2
3 6

样例输出

Possible
Impossible
Impossible
#include <errno.h>
#include <unistd.h>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
 
int main(int argc, char **argv)
{
 	
	int N,n,m,i,j,count,min;
	scanf("%d", &N);
	while(N--){
		scanf("%d%d", &n,&m);
		i=2;j=2;count=0;
		while(1){
			min = ((n-i)>(m-j))?(m-j):(n-i);
			i += min;
			j += min;
			count += min;
			if(n ==i && m == j){
				 break;
			}

			if(n == i) i = 1;
			else i++;
			
			if(m == j) j = 1;
			else j++;
			count++;
		}
		if(count == (n*m-2)) printf("Possible\n");
		else printf("Impossible\n");
		
	}
 
	return 0;
} 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值