2018.02.01(考试)

2018.01.07

寒假培训热身赛

1.奖学金

#include <stdio.h>
#include <math.h>
#include <string.h>
int grade[500][3];
int main(){
    freopen("scholar.in","r",stdin);
    freopen("scholar.out","w",stdout);
    int n;
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        grade[i][0]=i;
        int b,c;
        scanf("%d%d%d",&grade[i][1],&b,&c);
        grade[i][2]=grade[i][1]+b+c;
    }
    /*排序*/
    int t;
    for(i=1;i<n;i++){
        int max=i;
        for(j=i+1;j<=n;j++){
            if(grade[max][2]<grade[j][2])
                max=j;
            else if(grade[max][2]==grade[j][2]){
                if(grade[max][1]<grade[j][1])
                    max=j;
                else if(grade[max][1]==grade[j][1]&&grade[max][0]>grade[j][0])
                    max=j;
            }
        }
        if(max!=i){
            t=grade[max][0];grade[max][0]=grade[i][0];grade[i][0]=t;
            t=grade[max][1];grade[max][1]=grade[i][1];grade[i][1]=t;
            t=grade[max][2];grade[max][2]=grade[i][2];grade[i][2]=t;
        }
    }
    for(i=1;i<=5;i++)
        printf("%d %d
",grade[i][0],grade[i][2]);
    return 0;
}

状态：AC

2.纪念品分组

#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int book[30001],w;
int numb[30001];
int n,yhb=0;
int main(){
    freopen("group.in","r",stdin);
    freopen("group.out","w",stdout);
    scanf("%d%d",&w,&n);
    int i,j;
    for(i=0;i<n;i++){
        scanf("%d",&numb[i]);
        book[i]=1;
    }
    sort(numb,numb+n);
    for(i=n-1;i>=0;i--){
        int sum;
        sum=w;
        if(book[i]==1){
            yhb++;
            book[i]=0;
            for(j=i-1;j>=0;j--){
                if(book[j]==1&&sum>=numb[i]+numb[j]){
                    book[j]=0;
                    break;
                }
            }
        }
    }
    printf("%d
",yhb);
    return 0;
}

状态：AC

3.守望者的逃离

#include <stdio.h>
#include <math.h>
#include <string.h>
int magic,time,S;
int _Max(int x,int y){return x>y?x:y;}
int main(){
    freopen("escape.in","r",stdin);
    freopen("escape.out","w",stdout);
    scanf("%d%d%d",&magic,&S,&time);
    int i,j;
    int walk=0,flash=0;
    for(i=1;i<=time;i++){
        walk+=17;
        if(magic>=10){
            magic-=10;
            flash+=60;
        }
        else magic+=4;
        walk=_Max(walk,flash);
        if(walk>=S){
            printf("Yes
%d",i);
            return 0;
        }
    }
    printf("No
%d",walk);
    return 0;
}

状态：AC

4.hanoi双塔问题

#include <stdio.h>
#include <math.h>
#include <string.h>
int noi[1001],wei;
int main(){
    freopen("hanoi.in","r",stdin);
    freopen("hanoi.out","w",stdout);
    int n;
    scanf("%d",&n);
    for(int i=1;i<=1000;i++)noi[i]=0;
    noi[1000]=1;
    for(int i=1;i<=n+1;i++){
        if(i==n+1){
            noi[1000]-=1;
            for(int j=1000;j>=1;j--)
                if(noi[j]<0){
                    noi[j]+=10;noi[j-1]-=1;}
        }
        for(int j=1;j<=1000;j++)noi[j]*=2;
        for(int j=1000;j>=1;j--)
            if(noi[j]>=10){
                noi[j]-=10;noi[j-1]++;}
    }
    for(int i=1000;i>=1;i--)
        if(noi[i]!=0)wei=i;
    for(int i=wei;i<=1000;i++)
        printf("%d",noi[i]);
    return 0;
}

状态：AC

 P.S.     今天又学习了sort函数的一种新操作：sort ( a , a + n , cmp )。cmp是你自己定义的一个函数，在里面可以重新定义sort函数的比较规则，比如从大到小，排序结构体等。

反思

    对于这次考试，发挥的不是很好。这四道题考查了动态规划之前的除搜索以外所有的基础算法，是一套比较全面的综合题。从考试的情况来看，成绩并不理想，400分只有290分。袁老师说他本来以为我可以上300分的。既然没有达到预期的效果，那么就要反思：

    1.第一题。

    2.第二题。

    3.第三题。

    4.第四题。