maoge的硬币

【题目描述】

maoge的桌子上有4枚硬币，有些正面朝上，有些反面朝上。现在maoge想请你帮他把这些硬币都变成同一面朝上，但是你每次能且只能翻三个硬币，请你求出最少翻转次数。

 

【数据格式】

输入一行，四个数字0/1，表示每个硬币的初始状态。

输出一个数，表示答案。

 

样例输入：

1 0 1 1

 

样例输出：

1

思路：枚举每种情况

全正全反  ：0次  （0或4）

1正3反（1反3正）：1次 （1或3）

2正2反：2次 （2）

对于每种情况可以用数字相加来表示。

#include<iostream>
#include<cmath>
using namespace std;

int main(){
	int a,b,c,d,s;
	cin>>a>>b>>c>>d;
	s=a+b+c+d;
	if(0==s||4==s) printf("0\n");
	else if(1==s||3==s) printf("1\n");
	else printf("2\n");
	return 0;
}