首页 > 试题广场 >

const SIZE = 10000; LEN...

[填空题]
const
  SIZE = 10000;
  LENGTH = 10;
var
  sum : longint;
  n, m, i, j : integer;
  a : array[1..SIZE, 1..LENGTH] of integer;
function h(u, v : integer) : integer;
var
  ans, i : integer;
begin
  ans := 0;
  for i := 1 to n do
    if a[u][i] <> a[v][i] then
      inc(ans);
  h := ans;
end;
begin
  readln(n);
  fillchar(a, sizeof(a), 0);
  m := 1;
  repeat
    i := 1;
    while (i <= n) and (a[m][i] = 1) do
      inc(i);
    if i > n then
      break;
    inc(m);
    a[m][i] := 1;
    for j := i + 1 to n do
      a[m][j] := a[m - 1][j];
  until false;
  sum := 0;
  for i := 1 to m do
    for j := 1 to m do
      sum := sum + h(i, j);
  writeln(sum);
end.

输入:7
输出:1

这道题你会答吗?花几分钟告诉大家答案吧!