小米 OJ 編程比賽 01 月常規賽_燈_找規律

 燈

序號： #125難度：有挑戰時間限制：1000ms內存限制：32M

描述

一個屋子有 n 個開關控制着 n 盞燈，但奇怪的是，每一個開關對應的不是一盞燈，而是 n-1 盞燈，每次按下這個開關，其對應的 n-1 盞燈就會由亮變滅，或者由滅變亮。保證不會有兩個開關控制一樣的 n-1 盞燈。

如今劉同窗想把燈所有開好，可是這些燈一開始的狀態很是亂，劉同窗想知道最少須要按多少次開關才能使全部燈所有亮起。

輸入

單組數據輸入，每組數據一行，兩個數 n,l 分別表明燈的數量、最開始時亮着的燈的數量（1<l<n<10000000000）。

輸出

每組數據輸出一個數，即能使全部燈所有亮起的最少的按開關的次數，若是沒法作到燈所有亮起，輸出「Impossible」

輸入樣例

4 2

 複製樣例

輸出樣例

2
思路：
①：
　n,l
奇 偶 impossible
奇 奇 min(n-l,l)
偶 偶 n-l
偶 奇 l
②：
。。。

 1 #include <bits/stdc++.h>
 2 
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     // please write your code here
 8         long long n,l;
 9     cin>>n>>l;
10     if(n%2==1&&l%2==0){
11         cout<<"Impossible"<<endl;
12     }else if(n%2==1&&l%2==1){
13         cout<<min(n-l,l)<<endl;
14     }else if(n%2==0&&l%2==0){
15         cout<<n-l<<endl;
16     }else if(n%2==0&&l%2==1){
17         cout<<l<<endl;
18     }
19     return 0;
20 }