2012年北航机试题

1.【问题描述】

某些整数能分解成若干个连续整数的和的形式，例如
    15 = 1 + 2＋3＋4＋5　
    15 = 4 + 5 + 6
    15 = 7 + 8
某些整数不能分解为连续整数的和，例如：16
输入：一个整数N（N <= 10000）

输出：整数N对应的所有分解组合，按照每个分解中的最小整数从小到大输出，每个分解占一行，每个数字之间有一个空格（每行最后保留一个空格）；如果没有任何分解组合，则输出NONE。

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
/// 使用暴力法
int main(){
    int x,sum=0,k=1,i,t=0; /// k是满足连续数字的下标 t是记录有连续和的个数
    int a[5000];
    scanf("%d",&x);
    for(i=1;i<x/2+1;i++)
    for(int j=i;j<=x/2+1;j++){
        a[k++] = j;
        sum += j;
        a[0] = k-1;
        if(sum<x){
            continue; ///sum<x，继续该循环
        }
        if(sum==x){
            t++;
            for(int l=1;l<k;l++){
            printf("%d",a[l]);
            if(l<k-1)printf("+");
            }
            printf("=%d\n",x);
            k = 1;
            sum = 0;
            break;
        }
        if(sum>x){
            k = 1;
            sum = 0;
            break;
        }
    }
    if(t==0)printf("NONE");
    return 0;
}

2.【问题描述】

小岛面积
       1 1 1 1 1 1
       1 1 0 0 0 1
       1 0 0 0 1 0
       1 1 0 1 1 1
       0 1 0 1 0 0
       1 1 1 1 1 1
上面矩阵的中的1代表海岸线，0代表小岛。求小岛面积（即被1中包围的0的个数）。注意：仅求这样的0，该0所在行中被两个1包围，该0所在列中被两个1包围。
输入：

第一行输入一个整数N，表示输入方阵的维数
   输入一个N维方阵
输出：

小岛面积

样例输入：

6
1 1 1 1 1 1
1 1 0 0 0 1
1 0 0 0 1 0
1 1 0 1 1 1
0 1 0 1 0 0
1 1 1 1 1 1

样例输出：

8

理解题目本身意思，可以发现对于矩阵中的0是否属于内陆，取决于该0所处的行和列上，如果0满足，如下条件则O为内陆，否则不是。

Ø 0所在的行，0的左边和右边必须有1

Ø 0所在的列，0的上面和下面必须有1

所以，解题思路就是，遍历所有的行和列，记录改行或列，最左面和最右面（或者最上面和最下面）1的坐标，然后当遇到0，判断是否处于记录的值的中间，是，则是内陆，面积加1，否则不加。

#include <stdio.h>
#include <stdlib.h>
#include<string.h>

int main(){
   int x;
   int t=0;
   int col=0,row=0;
   int sum=0;
   scanf("%d",&x);
   int a[x][x];
   for(int i=0;i<x;i++)
   for(int j=0;j<x;j++){
    scanf("%d",&a[i][j]);
   }
   for(int i=1;i<x;i++)
    for(int j=1;j<x;j++)
   {
       if(a[i][j]==0){
          for(row = i;row<x;row++){
            if(a[row][j]==1){t++;break;}
          }
          for(row = i;row>=0;row--){
            if(a[row][j]==1){t++;break;}
          }
          for(col = j;col<x;col++){
            if(a[i][col]==1){t++;break;}
          }
          for(col = j;col>=0;col--){
            if(a[i][col]==1){t++;break;}
          }
        if(t==4) sum++;
       }
       t = 0;
   }
   printf("%d\n",sum);
    return 0;
}