NOIP2000提高组

第一题 进制转换

按照正常的方法除，如果余数是负数，把商加1，余数加-R。

 

第四题 方格取数

类似NOIP2008提高组第三题《传纸条》。

 

代码

第一题

#include <stdio.h>
int a,r,m,tot,org;
char ans[17],b[1000010];
int main() {
  for (char i = '0';i <= '9';++i)
    ans[i - '0'] = i;
  for (int i = 10;i < 20;++i)
    ans[i] = i + 'A' - 10;
  scanf("%d%d",&a,&r);
  if (a == 0) {
    b[1] = '0';
    tot = 1;
    goto end;
  }
  org = a;
  while (a != 0) {
    m = a % r;
    a /= r;
    if (m < 0) {
      m += -r;
      ++a;
    }
    b[++tot] = ans[m];
  }
  end:
  printf("%d=",org);
  for (int i = tot;i > 0;--i)
    printf("%c",b[i]);
  printf("(base%d)\n",r);
  return 0;
}

第四题

#include <stdio.h>
#define MAXN 11
int xx[2] = {0,-1};
int yy[2] = {-1,0};
int a[MAXN][MAXN],f[MAXN * 3][MAXN][MAXN];
int n,x,y,z;
bool inmap(int x,int y) {
  return (x > 0) && (x <= n) && (y > 0) && (y <= n);
}
int main() {
  scanf("%d",&n);
  while (1) {
    scanf("%d",&x);
    if (!x)
      break;
    scanf("%d%d",&y,&z);
    a[x][y] = z;
  }
  f[2][1][1] = a[1][1];
  for (int k = 3;k <= n * 2;++k)
    for (int i = 1;i <= n;++i)
      for (int j = i;j <= n;++j) {
        int y1 = k - i,y2 = k - j;
        if (inmap(i,y1) && inmap(j,y2))
          for (int l = 0;l < 2;++l) {
            int tx1 = i + xx[l],ty1 = y1 + yy[l];
            if (inmap(tx1,ty1))
              for (int o = 0;o < 2;++o) {
                int tx2 = j + xx[o],ty2 = y2 + yy[o];
                if (inmap(tx2,ty2)) {
                  if ((i != j) && (f[k - 1][tx1][tx2] + a[i][y1] + a[j][y2] > f[k][i][j]))
                    f[k][i][j] = f[k - 1][tx1][tx2] + a[i][y1] + a[j][y2];
                  if ((i == j) && (f[k - 1][tx1][tx2] + a[i][y1] > f[k][i][j]))
                    f[k][i][j] = f[k - 1][tx1][tx2] + a[i][y2];
                }
              }
          }
      }
  printf("%d\n",f[n * 2][n][n]);
  return 0;
}