蓝桥杯刷题C-谈判、星期一、扫雷（第十四、十五天12.28 12.29）

1、谈判：这道题，先排序，然后让两个小的数先加，然后用一个sum存总共花费的金币，这样堆出来的金币肯定是最小的。不过我这个代码好像还是有点小问题，先排序之后，前面的两个数总数先加，可能加着加着就比后面的数大了。

代码如下：

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

int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  int n;
  scanf("%d",&n);
  int a[n],i,j,t;
  for(i=0;i<n;i++)
  scanf("%d",&a[i]);
  for(i=0;i<n;i++)
  for(j=0;j<n-1;j++)
  {
    if(a[j]>a[j+1])
    {
      t=a[j];
      a[j]=a[j+1];
      a[j+1]=t;
    }
  }
  int sum=0;
  for(i=0;i<n-1;i++)
  {
    sum=sum+a[i]+a[i+1];
    a[i+1]=a[i]+a[i+1];
  }
  printf("%d",sum);
  return 0;
}

2、星期一：这道题就是判断闰年，把全部的天数加起来除以7就好了。

代码如下：

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

int f(int n){
  if((n%4==0&&n%100!=0)||n%400==0)
  return 1;
  else
  return 0;
}



int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  int sum=0,i;
  for(i=1901;i<=2000;i++)
  {
    sum+=365+f(i);
  }
  printf("%d",sum/7);
  return 0;
}

3、扫雷：这道题就是简单的设置两个数组，一个用来放有无雷，一个用来判断旁边的雷有多少个。就是我用的方法麻烦点，要考虑是不是边边上。

代码如下：

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

int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  int n,m;
  scanf("%d%d",&n,&m);
  int a[105][105],i,j,b[105][105];
  for(i=0;i<n;i++)
  for(j=0;j<m;j++)
 {
    scanf("%d",&a[i][j]);
 }
 for( i=0;i<n;i++)
    for( j=0;j<m;j++){
        if(a[i][j]==1)
        b[i][j]=9;
        else{
            if(i==0&&j==0)
            b[i][j]=a[i][j+1]+a[1][0]+a[1][1];
            else if(i==0&&j==m)
            b[i][j]=a[0][j-1]+a[1][j-1]+a[1][j];
            else if(i==n&&j==0)
            b[i][j]=a[n][1]+a[n-1][j]+a[n-1][j+1];
            else if(i==m&&j==n)
            b[i][j]=a[m][n-1]+a[m-1][n]+a[m-1][n-1];
            else if(i==0&&j!=0&&n>1)
            b[i][j]=a[i][j-1]+a[i][j+1]+a[i+1][j-1]+a[i+1][j]+a[i+1][j+1];
            else if(i!=0&&j==0)
            b[i][j]=a[i-1][j]+a[i-1][j+1]+a[i][j+1]+a[i+1][j]+a[i+1][j+1];
            else if(i==n&&j!=0)
            b[i][j]=a[i-1][j-1]+a[i-1][j]+a[i-1][j+1]+a[i][j+1]+a[i][j-1];
            else if(i!=0&&j==m)
            b[i][j]=a[i-1][j-1]+a[i-1][j]+a[i][j-1]+a[i+1][j-1]+a[i+1][j];
            else
            b[i][j]=a[i-1][j-1]+a[i-1][j]+a[i-1][j+1]+a[i][j-1]+a[i][j+1]+a[i+1][j-1]+a[i+1][j]+a[i+1][j+1];
          }
    }
    for(i=0;i<n;i++){
        for(j=0;j<m;j++){
        printf("%d ",b[i][j]);
    }
    printf("\n");   
    }
  return 0;
}