|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
硬币翻转（coin）
【问题描述】在桌面上有一排硬币，共n枚，每一枚硬币均为正面向上。现在要把所有的硬币翻转成反面向上，规则是每次可翻转任意n－1枚硬币（正面向上的翻转成向下，向下的翻转成向上）。求一个最短的操作序列（将每次翻转n－1枚硬币定为一次操作）。
【输入格式】只有一行，包含一个自然数n（n为不大于100的偶数）
【输出格式】第一行包含一个整数s，表示最少需要的操作次数。接下来s行每行分别表示每次操作后桌上硬币的状态（一行包含n个整数（0或1），表示每个硬币的状态，0正面向上，1反面向上，不允许出现多余的空格）。对于有多种操作方案的情况，则只需输出一种。
【输入样例】coin.in
4
【输出样例】coin.out
4
0111
1100
0001
1111
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
注释 Hint |
|
|
|
Free Pascal Code:
-------------------
program Plus;
var a,b:longint;
begin
readln(a,b);
writeln(a+b);
end.
C++ Code:
-------------------
#include <iostream>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
cout<<a+b<<endl;
return 0;
}
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1599 |
|
其它 |
通过 |
4人 |
提交 |
9次 |
通过率 |
44% |
难度 |
3 |
|
|
|
|
|
|
