C语言--加奇减偶

题目描述

给两个数a、b，可以对a进行如下的操作：a = a + x，x是任意的大于0的奇数， a = a - y, y是任意的大于0的偶数。可以执行任意次数以上的操作。问从a变成b最少需要几次操作？

---

输入说明

第一行输入一个整数T，代表测试样例数目。 1 <= T <= 30000

接下来T行每一行输入两个整数a， b。 1 <= a, b <= 1000000000

---

输出说明

对于每一个样例的答案占一行，输出从a变成b的最小操作次数。

---

输入样例

5

2 3

10 10

2 4

7 4

9 3

---

输出样例

1

0

2

2

1

---

#include<stdio.h>
int main(){
	int i,a,b,t,s=0,j=0;
	int c[30001];
	scanf("%d",&t);
	for(i=1;i<=t;i++){
		s=0;
		scanf("%d%d",&a,&b);
		while(a!=b){
			if(a>b){
				if((a-b)%2==0){
					a=a-(a-b);
				}else{
					a=a-(a-b+1);
				}
			}else{
				if((a-b)%2==0){
					a=a+(b-a-1);
				}else{
					a=a+(b-a);
				}	
			}
			s++;
		}
		c[j++]=s;
	}
	for(i=0;i<t;i++){
		printf("%d\n",c[i]);
	}
	return 0;
} 
 

---

以下为满足【创作规范】，凑字数，敬请忽略。

文章质量提示
此文章质量较低，不会获得较多流量扶持！ 可能的原因为：篇幅太短，广告涉嫌违规，外链过多，缺少代码，图片涉嫌违规。 了解规则
为了营造健康有序的技术社区，优快云对博客标题进行了规范。平台鼓励作者创作清晰、准确反映内容的优质标题，反对为获取点击而乱起标题。一经发现违规标题，将严肃处理。

————————————————

版权声明：本文为优快云博主「优快云官方博客」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：优快云博文标题写作规范文档