本文主要是介绍poj 3210 Coins,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
这事一道英语理解题,看了我好久
就是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;
}
这篇关于poj 3210 Coins的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!