pascal 硬币翻转4、硬币翻转源程序名 coin.pas/c/cpp输入文件名 coin.in 输出文件名 coin.out在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上.现在要把所有的硬币翻转成反面朝上,规则是每次可翻
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 15:25:25
![pascal 硬币翻转4、硬币翻转源程序名 coin.pas/c/cpp输入文件名 coin.in 输出文件名 coin.out在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上.现在要把所有的硬币翻转成反面朝上,规则是每次可翻](/uploads/image/z/3928905-9-5.jpg?t=pascal+%E7%A1%AC%E5%B8%81%E7%BF%BB%E8%BD%AC4%E3%80%81%E7%A1%AC%E5%B8%81%E7%BF%BB%E8%BD%AC%E6%BA%90%E7%A8%8B%E5%BA%8F%E5%90%8D+coin.pas%2Fc%2Fcpp%E8%BE%93%E5%85%A5%E6%96%87%E4%BB%B6%E5%90%8D+coin.in+%E8%BE%93%E5%87%BA%E6%96%87%E4%BB%B6%E5%90%8D+coin.out%E5%9C%A8%E6%A1%8C%E9%9D%A2%E4%B8%8A%E6%9C%89%E4%B8%80%E6%8E%92%E7%A1%AC%E5%B8%81%2C%E5%85%B1N%E6%9E%9A%2C%E6%AF%8F%E4%B8%80%E6%9E%9A%E7%A1%AC%E5%B8%81%E5%9D%87%E4%B8%BA%E6%AD%A3%E9%9D%A2%E6%9C%9D%E4%B8%8A.%E7%8E%B0%E5%9C%A8%E8%A6%81%E6%8A%8A%E6%89%80%E6%9C%89%E7%9A%84%E7%A1%AC%E5%B8%81%E7%BF%BB%E8%BD%AC%E6%88%90%E5%8F%8D%E9%9D%A2%E6%9C%9D%E4%B8%8A%2C%E8%A7%84%E5%88%99%E6%98%AF%E6%AF%8F%E6%AC%A1%E5%8F%AF%E7%BF%BB)
pascal 硬币翻转4、硬币翻转源程序名 coin.pas/c/cpp输入文件名 coin.in 输出文件名 coin.out在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上.现在要把所有的硬币翻转成反面朝上,规则是每次可翻
pascal 硬币翻转
4、硬币翻转
源程序名 coin.pas/c/cpp
输入文件名 coin.in
输出文件名 coin.out
在桌面上有一排硬币,共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
原理是什么,给个标称
pascal 硬币翻转4、硬币翻转源程序名 coin.pas/c/cpp输入文件名 coin.in 输出文件名 coin.out在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上.现在要把所有的硬币翻转成反面朝上,规则是每次可翻
题目要求:对于有多种操作方案的情况,则只需输出一种
这样我们随便找一种就行了,我们可以这样想:
对于每一枚硬币,如果这枚硬币翻转奇数次的话,那么他就变成反面朝上了,由于n是偶数,我们可以将每一枚硬币都翻转n-1次,即可满足题目要求.由于每次翻转都要翻转n-1枚硬币,所以可以翻转n次,对于每一次,都有一枚硬币不翻转
程序如下:
var n,i,j:longint;
a:array[1..500] of longint;
begin
read(n);
writeln(n);
for i:=1 to n do begin
for j:=1 to n do if ij then
if a[j]=0 then a[j]:=1 else a[j]:=0;
for j:=1 to n do write(a[j]);
writeln;
end;
end.