8.16 PTA练习

7-1-11 装箱问题

假设有N项物品，大小分别为s1​、s2​、…、si​、…、sN​，其中si​为满足1≤si​≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。

输入格式：

输入第一行给出物品个数N（≤1000）；第二行给出N个正整数si​（1≤si​≤100，表示第i项物品的大小）。

输出格式：

按照输入顺序输出每个物品的大小及其所在的箱子序号，每个物品占1行，最后一行输出所需的箱子数目。

输入样例：

8
60 70 80 90 30 40 10 20

输出样例：

60 1
70 2
80 3
90 4
30 1
40 5
10 1
20 2
5

代码：

#include<stdio.h>
int main()
{
    int n, s, i, j = 1, count = 0;
    scanf("%d", &n);
    int arr[n+1];
    for(i=0;i<=n;i++)
        arr[i]=100;
    int a[n+1];
    int b[n+1];
    int c[n+1];
    for(i=0;i<=n;i++)
        c[i]=0;
    for (i = 1; i <= n; i++)
    {
        scanf("%d", &b[i]);
        for (j = 1; j <= n; j++)
        {
            if (b[i] <= arr[j])
            {
                arr[j] -= b[i];
                a[i] = j;
                c[j]++;
                if(c[j]==1)
                    count++;
                break;
            }
        }
    }
    for (i = 1; i <= n; i++)
    {
        printf("%d %d\n", b[i], a[i]);
    }
    printf("%d", count);
    return 0;
}

 7-2-6 打印杨辉三角

 

本题要求按照规定格式打印前N行杨辉三角。

输入格式：

输入在一行中给出N（1≤N≤10）。

输出格式：

以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。

输入样例：

6

输出样例：

        1
       1   1
      1   2   1
     1   3   3   1
    1   4   6   4   1
   1   5  10  10   5   1

代码：

#include<stdio.h>
int main()
{
    int n,i,j;
    scanf("%d",&n);
    int arr[n][n];
    arr[0][0]=1;
    for(i=1;i<n;i++)
    {
        for(j=0;j<=i;j++)
        {
            if(j==0||j==i)
                arr[i][j]=1;
            else
                arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
        }
    }
    for(i=0;i<n;i++)
    {
        for(j=i;j<n-1;j++)
            printf(" ");
        for(j=0;j<=i;j++)
        {
            if(arr[i][j]<10)
                printf("   %d",arr[i][j]);
            else if(arr[i][j]>=10&&arr[i][j]<100)
                printf("  %d",arr[i][j]);
            else if(arr[i][j]>=100)
                printf(" %d",arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

7-2-9 螺旋方阵

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

输入格式：

输入在一行中给出一个正整数N（<10）。

输出格式：

输出N×N的螺旋方阵。每行N个数字，每个数字占3位。

输入样例：

5

输出样例：

  1  2  3  4  5
 16 17 18 19  6
 15 24 25 20  7
 14 23 22 21  8
 13 12 11 10  9

代码：

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n][n],x=0,y=0,count=1,i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            a[i][j]=0;
    }
    while(count<=n*n)
    {
        while(y<n&&a[x][y]==0)
            a[x][y++]=count++;
        y--;x++;
        while(x<n&&a[x][y]==0)
            a[x++][y]=count++;
        y--;x--;
        while(y>=0&&a[x][y]==0)
            a[x][y--]=count++;
        x--;y++;
        while(x>=0&&a[x][y]==0)
            a[x--][y]=count++;
        x++;y++;
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            printf("%3d",a[i][j]);
        printf("\n");
    }
    return 0;
}

 7-3-5 凯撒密码

为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个整数offset，用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上偏移offset位后被替换成密文，当offset大于零时，表示向后偏移；当offset小于零时，表示向前偏移。

输入格式:

输入第一行给出一个以回车结束的非空字符串（少于80个字符）；第二行输入一个整数offset。

输出格式:

输出加密后的结果字符串。

输入样例1:

Hello Hangzhou
2

输出样例1:

Jgnnq Jcpibjqw

输入样例2:

a=x+y
-1

输出样例2:

z=w+x

 代码：

#include<stdio.h>
int main()
{
    int offset,i;
    char ch[1000];
    gets(ch);
    scanf("%d",&offset);
    offset%=26;
    for(i=0;ch[i]!='\0';i++)
    {
        if(ch[i]>='a'&&ch[i]<='z')
        {
            if(offset>0)
                ch[i]=(ch[i]+offset-'a')%26+'a';
            else
                ch[i]=(ch[i]+offset-'a'+26)%26+'a';
        }
        else if(ch[i]>='A'&&ch[i]<='Z')
        {
            if(offset>0)
                ch[i]=(ch[i]-'A'+offset)%26+'A';
            else
                ch[i]=(ch[i]-'A'+offset+26)%26+'A';
        }
    }
    puts(ch);
    return 0;
}