3210 Coins

最新推荐文章于 2024-10-13 22:58:49 发布

kongming_acm

最新推荐文章于 2024-10-13 22:58:49 发布

阅读量507

点赞数

分类专栏： acm_数学问题文章标签： input output each integer less table

本文链接：https://blog.csdn.net/kongming_acm/article/details/5745038

版权

acm_数学问题专栏收录该内容

163 篇文章 1 订阅

订阅专栏

Coins

Time Limit: 1000MS		Memory Limit: 131072K
Total Submissions: 5002		Accepted: 3207

Description

Snoopy has three coins. One day he tossed them on a table then and tried to flip some of them so that they had either all heads or all tails facing up. After several attempts, he found that regardless of the initial configuration of the coins, he could always achieve the goal by doing exactly two flippings, under the condition that only one coin could be flipped each time and a coin could be flipped more than once. He also noticed that he could never succeed with less than two flippings.

Snoopy then wondered, if he had n coins, was there a minimum number x such that he could do exactly x flippings to satisfy his requirements?

Input

The input contains multiple test cases. Each test case consists of a single positive integer n (n < 10,000) on a separate line. A zero indicates the end of input and should not be processed.

Output

For each test case output a single line containing your answer without leading or trailing spaces. If the answer does not exist, output “No Solution!”

Sample Input

2
3
0

Sample Output

No Solution!
2

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n&&n)
    {
        if(n%2) cout<<n-1<<endl;
        else cout<<"No Solution!"<<endl;
    }
    return 0;
}        
//http://kqwd.blog.163.com/blog/static/4122344820091041127552/