2016中北大学ACM程序设计新生赛题解

新生赛题目地址
a or an
输入字符串后判断第一个字符是不是’a’,’e’,’i’,’o’,’u’，即可。

#include<algorithm>
#include <iostream>
#include  <cstring>
#include   <cstdio>
#define INF (1<<30)
#define PI acos(-1.0)
typedef long long ll;
using namespace std;
const int MOD = 100000000;
int main()
{
    char a[100];
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%s",a);
            //判断首字符
            if(a[0]=='a'||a[0]=='e'||a[0]=='i'||a[0]=='o'||a[0]=='u')
            {
                printf("an\n");
            }
            else{
                printf("a\n");
            }
        }
    }
    return 0;
}

删数问题
枚举数字a[i]，再判断数字a[i]是不是在a[i,i+s]中最小，如果不是就删除，每删除一个就使s减1，直到s等于0，或剩余的数量小于总长度，那么剩下的数字都要比前面的数字大，全部删除。

#include<algorithm>
#include <iostream>
#include  <cstring>
#include   <cstdio>
#define INF (1<<30)
#define PI acos(-1.0)
const int MOD = 1000000007;
typedef long long ll;
using namespace std;
char a[1000];
int vis[1000];
int s;
int main()
{
    while(scanf("%s",a)!=EOF)
    {
        scanf("%d",&s);
        bool flag=false;
        memset(vis,-1,sizeof(vis));
        int len=strlen(a);
        int h0=0;
        for(int i=0;i<len;i++)//记录数组中0的个数，如果大于s就直接输出0
        {
            if(a[i]=='0')
            {
                h0++;
            }
        }
        if(s>=len-h0)
        {
            printf("0\n");
            continue;
        }
        for(int i=0; i<len; i++)
        {
            int t=0;
            for(int j=1;j<=s;j++)
            {
                if(a[i]>a[i+j])
                {
                    vis[i]=0;
                    s--;
                    break;
                }
            }
            if(i+s+1>len)//剩余的数量小于总长度，那么剩下的数字都要比前面的数字大，全部删除。
            {
                len-=s;
                break;
            }
            if(!s)//已经删除完毕
            {
                break;
            }
        }
        bool flag1=false;
        for(int i=0; i<len; i++)
        {
            if(!flag1&&a[i]=='0')//跳过前导0
            {
                continue;
            }
            if(vis[i])
            {
                flag1=true;
                printf("%c",a[i]);
            }
        }
        if(!flag1)全部都是0时输出0
        {
            printf("0");
        }
        printf("\n");
    }
    return 0;
}

潜入密室
找到通项公式f[i]=f[i-1]+3*i-1。先打出表，在二分搜索。或是找到其他公式直接计算出来也可以。

#include<algorithm>
#include <iostream>
#include  <cstring>
#include   <cstdio>
#define INF (1<<30)
#define PI acos(-1.0)
typedef long long ll;
using namespace std;
const int MOD = 100000000;
long long n;
long long a[900005];
int main()
{
    long long ans=0;
    a[0]=0;
    for(int i=1;i<=900000;i++)
    {
        ans+=i*3-1;
        a[i]=ans;
    }
    while(scanf("%lld",&n)!=EOF)
    {
        int l=0,r=900000,mid,t=100;
        while(t--)
        {
            mid=(l+r)/2;
            if(a[mid]<=n&&n<a[mid+1])
            {
                ans=mid;
                break;
            }
            if(a[mid]>n)
            {
                r=mid;
            }
            else
            {
                l=mid;
            }
        }
        printf("%lld\n",ans);
    }
    return 0;
}

开锁
先判断字符串是不是回文，如果是，不管之后数值如何，它都是回文。如果不是，就从数组两端分析如果每一个正串都对应的是一串逆序串就表明组合后是回文。

#include<algorithm>
#include <iostream>
#include  <cstring>
#include   <cstdio>
#define INF (1<<30)
#define PI acos(-1.0)
typedef long long ll;
using namespace std;
const int MOD = 100000000;
char a[1000005];
int b[1000005];
int main()
{
    int n;
    while(scanf("%s",a)!=EOF)
    {
        bool flag=true;
        int len=strlen(a);
        for(int i=0;i<len/2;i++)
        {
            if(a[i]!=a[len-i-1])
            {
                flag=false;
            }
        }
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&b[i]);