P2708 硬币翻转——题解2020.10.11

P2708 硬币翻转

思路分析

• 定义一个一维字符型数组 a[ ] 存放若干硬币的正反情况，‘1’ 表示正面，'2’表示反面；
• 进行一次操作允许将前 n 个硬币翻面，要使操作的次数最少，每次操作须只对正反面一致的前 n 个硬币翻面，直到所有硬币一致为正面，记录下操作次数即为本题结果；
• 使用一个循环遍历该字符数组，通过修改数组元素值的方式完成翻面操作；

注意事项

• 由题可知：硬币个数 <= 10000；所以数组定义为 a[10004]；
• 每次操作前都要判断硬币是否全为正面，每次操作后都要将循环控制变量置 0；

代码实现

#include <stdio.h>
void turn(char*, int);//对硬币进行翻面;
int judge(char*);//判断所有硬币是否一致正面;
int