灯
序号:#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
②:
。。。
#include <bits/stdc++.h> using namespace std; int main()
{
// please write your code here
long long n,l;
cin>>n>>l;
if(n%==&&l%==){
cout<<"Impossible"<<endl;
}else if(n%==&&l%==){
cout<<min(n-l,l)<<endl;
}else if(n%==&&l%==){
cout<<n-l<<endl;
}else if(n%==&&l%==){
cout<<l<<endl;
}
return ;
}