LightOJ 1136 Division by 3

最新推荐文章于 2021-01-19 18:30:03 发布

ThunderSei

最新推荐文章于 2021-01-19 18:30:03 发布

阅读量842

点赞数

分类专栏：基础算法 ACM

本文链接：https://blog.csdn.net/z3635363/article/details/16893231

版权

ACM 同时被 2 个专栏收录

84 篇文章 0 订阅

订阅专栏

基础算法

17 篇文章 0 订阅

订阅专栏

#include<iostream>

using namespace std;

int main(){
	int A, B, T;
	int caseNo = 0;
	cin >> T;
	while(T--){
		int count = 0;
		cin >> A >> B;
		count = (B - A + 1) / 3 * 2;
		if((B - A + 1) / 3 * 3 == B - A - 1){
			if(B % 3 == 0 || B % 3 == 2)
				count++;
			if((B - 1) % 3 == 0 || (B - 1) % 3 == 2)
				count++;
		}
		if((B - A + 1) / 3 * 3 == B - A){
			if(B % 3 == 0 || B % 3 == 2)
				count++;
		}
		cout << "Case " << ++caseNo << ": " << count << endl;
	}
}