PAT之简单模拟合集

B1027 打印沙漏

这种打印图形的模拟题需要静下心来好好写，争取一次过…
先计算要用到多少数量的字符，可以通过等差数列求和计算得到。
然后再分析一行要输出多少个空格，多少个字符即可。

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    char c;
    scanf("%d %c",&n,&c);
    int row=0;
    int k;
    for(k=1;2*k*k-1<=n;k++)
    {
        row=k*2-1;
    }
    k--;
    int remain=n-(2*k*k-1);
    // 获得三角的行数 k
    int start=k*2-1;//第一行数量
    int space=0;
    for(int i=start;i>=1;i=i-2)
    {
        space=(start-i)/2;
        for(int j=0;j<space;j++)
        {
            printf(" ");
        }
        for(int j=0;j<i;j++)
        {
            printf("%c",c);
        }
        printf("\n");
    }

    for(int i=3;i<=start;i=i+2)
    {
        space=(start-i)/2;
        for(int j=0;j<space;j++)
        {
            printf(" ");
        }
        for(int j=0;j<i;j++)
        {
            printf("%c",c);
        }
        printf("\n");
    }

    printf("%d",remain);
   
}

A1046 Shortest Distance

似乎不难，如果每次都循环慢慢统计。那么就会超时。
因为有10^5大小数组需要遍历，查询有 10^4次，极端情况有 10^9次操作。
因此把dis[]数组设置为距离和

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    int dis[100005];
    int sum=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&dis[i]);
        sum+=dis[i];
        dis[i]=sum;
    }

    scanf("%d",&m);
    for(int i=1;i<=m;i++)
    {
        int t1,t2;
        scanf("%d%d",&t1,&t2);
        if(t1>t2) swap(t1,t2);
        int d=dis[t2-1]-dis[t1-1];
        printf("%d\n",min(d,sum-d));
    }
}

A1031 Hello World for U

这题最主要的是求n1，n3

同时这样的奇怪图形打印，考虑使用二维数组 不容易出错

#include<bits/stdc++.h>
using namespace std;

int main()
{
    char str[85];
    scanf("%s",str);
    int len=strlen(str);
    int n1,n2,n3;
    n1=(len+2)/3;n3=n1;n2=len+2-n1-n3;
    char pic[80][80];
    int j=0;
    for(int i=0;i<80;i++)
    {
        for(int k=0;k<80;k++)
        {
            pic[i][k]=' ';
        }
    }
    for(int i=1;i<=n1;i++)
    {
        pic[i][1]=str[j++];
    }

    for(int i=2;i<=n2;i++)
    {
        pic[n1][i]=str[j++];
    }

    for(int i=n3-1;i>=1;i--)
    {
        pic[i][n2]=str[j++];
    }

    for(int i=1;i<=n1;i++)
    {
        for(j=1;j<=n2;j++)
        {
            printf("%c",pic[i][j]);
        }
        printf("\n");
    }
}