若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值（c 大于0）：

s=a;

for（b=l;b<=c; b++） s = s-1;

则与上述程序段功能等价的赋值语句是？

一棵二叉树如右图所示，若釆用顺序存储结构，即用一维数组元素存储该二叉 树中的结点（根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i 处，右孩子位于下标2i+l处），则该数组的最大下标至少为?

#include <cstdio>
#include <cstring>
using namespace std;
char st[100];
int main() {
  scanf("%s", st);
  int n = strlen(st);
  for (int i = 1; i <= n; ++i) {
    if (n % i == 0) {
      char c = st[i - 1];
      if (c >= 'a')
        st[i - 1] = c - 'a' + 'A';
    }
  }
  printf("%s", st);
  return 0;
}

#include<cstdio>
using namespace std;
int n, m;
int a[100], b[100];
int main() {
  scanf("%d%d", &n, &m);
  for (int i = 1; i <= n; ++i)
    a[i] = b[i] = 0;
  for (int i = 1; i <= m; ++i) {
    int x, y;
    scanf("%d%d", &x, &y);
    if (a[x] < y && b[y] < x) {
      if (a[x] > 0)
        b[a[x]] = 0;
      if (b[y] > 0)
        a[b[y]] = 0;
      a[x] = y;
      b[y] = x;
    }
  }
  int ans = 0;
  for (int i = 1; i <= n; ++i) {
    if (a[i] == 0)
      ++ans;
    if (b[i] == 0)
      ++ans;
  }
  printf("%d", ans);
  return 0;
}

#include <iostream>
using namespace std;
const int maxn = 10000;
int n;
int a[maxn];
int b[maxn];
int f(int l, int r, int depth) {
  if (l > r)
    return 0;
  int min = maxn, mink;
  for (int i = l; i <= r; ++i) {
    if (min > a[i]) {
      min = a[i];
      mink = i;
    }
  }
  int lres = f(l, mink - 1, depth + 1);
  int rres = f(mink + 1, r, depth + 1);
  return lres + rres + depth * b[mink];
}
int main() {
  cin >> n;
  for (int i = 0; i < n; ++i)
    cin >> a[i];
  for (int i = 0; i < n; ++i)
    cin >> b[i];
  cout << f(0, n - 1, 1) << endl;
  return 0;
}

（矩阵变幻）有一个奇幻的矩阵，在不停的变幻，其变幻方式为：数字0变成 矩阵

0  0

0  1

数字1变成矩阵

1  1

1  0

最初该矩阵只有一个元素0,变幻n次后，矩阵会变成什么样?

例如，矩阵最初为：［0］：矩阵变幻1次后：

0  0

0  1

矩阵变幻2次后：

0  0  0  0

0  1  0  1

0  0  1  1

0  1  1  0

输入一行一个不超过10的正整数n输出变幻n次后的矩阵。试补全程序。

提示：

“«” 表示二进制左移运算符，例如(11)_2 «2 = (1100)_2(11)2«2=(1100)2；而“^”表示二进制异或运算符，它将两个参与运算的数中的每个对应的二进制 位一进行比较，若两个二进制位相同，则运算结果的对应二进制位为0 ,反之 为1。

#include <cstdio>
using namespace std;
int n;
const int max_size = 1<<10;
int res[max_size][max_size]; 
void recursive(int x, int y, int n,int t){
    if(n==0){
        res[x][y]= ① ;
        return ;
    }
    int step = 1<< (n-1);
    recursive( ②,n-1,t);
    recursive(x,y+step,n-1,t);
    recursive(x+step,y,n-1,t);
    recursive( ③ ,n-1,!t);
}
int main(){
    scanf("%d",&n);
    recursive(0,0,④ );
    int size = ⑤;
    for(int i=0;i<size;i++){
        for(int j=0;j<size;j++)
            printf("%d",res[i][j]);
        puts(" ");
    }
    return 0;
}

①处应填()

(计数排序)计数排序是一个广泛使用的排序方法。下面的程序使用双关键字 计数排序，将n对10000以内的整数，从小到大排序。

例如有三对整数(3, 4) (3, 4)、(2, 4) (2, 4)、(3, 3) (3, 3),那么排序之后应该是 (2, 4) (2, 4)、(3, 3) (3, 3)、(3, 4) (3, 4)。

输入第一行为nn接下来nn行，第ii行有两个数a[i]a[i]和b[i]b[i]分别表 示第ii对整数的第一关键字和第二关键字。

从小到大排序后输出。

数据范围

1 < n < 10^71 < n < 107, 1 < a[i],b[i]<10^41 < a[i],b[i] < 104

提示：应先对第二关键字排序，再对第一关键字排序。数组。ord[ ]存储第二关键 字排序的结果，数组res[ ]存储双关键字排序的结果。

试补全程序。

#include <cstdio>
#include <cstring> using namespace std; const int maxn = 10000000; const int maxs = 10000;


int n; unsigned a[maxn], b[maxn],res[maxn], ord[maxn]; unsigned
cnt[maxs + 1]; int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; ++i)
        scanf("%d%d", &a[i], &b[i]);
    memset(cnt, 0, sizeof(cnt));
    for (int i = 0; i < n; ++i)
        ①; // 利用 cnt 数组统计数量
    for (int i = 0; i < maxs; ++i)
        cnt[i + 1] += cnt[i];
    for (int i = 0; i < n; ++i)
        ②; // 记录初步排序结果
    memset(cnt, 0, sizeof(cnt));
    for (int i = 0; i < n; ++i)
        ③; // 利用 cnt 数组统计数量
    for (int i = 0; i < maxs; ++i)
        cnt[i + 1] += cnt[i];
    for (int i = n - 1; i >= 0; --i)
        ④ // 记录最终排序结果
    for (int i = 0; i < n; i++)
        printf("%d %d", ⑤);


    return 0; }

①处应填(  )