这事一道英语理解题,看了我好久
就是n枚硬币,无论初始状态如何,都有一个最小值k次翻转使n枚硬币都同向
n为偶数的时候,:n枚同向,则翻转偶数次,有奇数枚反向,则需翻转奇数次才能使全部同向,所以情况不存在
n为奇数,数学归纳。。。。。
#include <stdio.h>
int main(int argc, char *argv[])
{
int n;
while(scanf("%d",&n) && n)
{
if(n%2==0) printf("No Solution!\n");
else printf("%d\n",n-1);
}
return 0;
}