第18次CCF计算机软件能力认证赛后总结

成绩

认证经历

距离比赛结束已经整整一个月了，本来应该赛后及时总结的，但是期末事情太多，于是拖到了现在。这是我第一次参加CCF认证，赛前也没有好好准备，大概就刷了两三道题，果然又一次认识到了自己的菜。决定假期好好刷题，好好钻研算法，再战第十九次CCF！！
这次认证前两题都还挺简单，我都是暴力解开的，第三题化学方程式注重的字符串处理，给自己处理晕了，第四题区块链真的长出天际，完全没思路，第五题记不起来大数相乘怎么处理，只能暴力写混了一个测试点的分，55555总结下来还是自己太菜了。

201912-1 报数

考试时代码（100分）

#include <stdio.h>
int main()
{
   int n;
   int i,j=1;
   int a=0,b=0,c=0,d=0;
   int m,x=0,y=0,z=0;
   scanf("%d",&n);
   for(i=1;i<=n;i++)
   {
      z=j%10;
      if(j>=10&&j<100)
          y=j/10;
      else if(j>=100&&j<1000)
      {
          x=j/100;
          y=(j-100*x)/10;
      }
      if(j%7==0||z==7||y==7||x==7)
      {
          m=j%4;
          if(m==1)
             a++;
          else if(m==2)
             b++;
          else if(m==3)
             c++;
          else if(m==0)
             d++;
          i--;
          j++;
      }
      else
          j++;
   }
   printf("%d\n%d\n%d\n%d",a,b,c,d);
   return 0;
}

201912-2 回收站选址

考试时代码（100分）

#include <cstdio>
#include <iostream>
using namespace std;
const int maxn=1000;
int main()
{
   int n;
   int s[maxn][2];
   int a=0,b=0,c=0,d=0,e=0;
   int i,j,x,y;
   int flag,score;
   cin>>n;
   for(i=0;i<n;i++)
   {
      scanf("%d %d",&s[i][0],&s[i][1]);
   }
   for(i=0;i<n;i++)
   {
      flag=0,score=0;
      x=s[i][0];
      y=s[i][1];
      for(j=0;j<n;j++)
      {
          if(s[j][0]==x)
          {
              if(s[j][1]==y+1)
                  flag++;
              if(s[j][1]==y-1)
                  flag++;
          }
          if(s[j][1]==y)
          {
              if(s[j][0]==x+1)
                  flag++;
              if(s[j][0]==x-1)
                  flag++;
          }
      }
      if(flag==4)
      {
          for(j=0;j<n;j++)
          {
              if(s[j][0]==x+1)
              {
                  if(s[j][1]==y+1)
                      score++;
                  if(s[j][1]==y-1)
                      score++;
              }
              if(s[j][0]==x-1)
              {
                  if(s[j][1]==y+1)
                      score++;
                  if(s[j][1]==y-1)
                      score++;
              }
          }
          if(score==0)
              a++;
          if(score==1)
              b++;
          if(score==2)
              c++;
          if(score==3)
              d++;
          if(score==4)
              e++;
      }
   
    }
    printf("%d\n%d\n%d\n%d\n%d",a,b,c,d,e);
    return 0;
}