小米 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 }