程序练习题(1)

---

前言

个人平时完成程序练习题记录

---

一、打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。

输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。

输入样例:
19 *
输出样例:

---

程序代码:

#include <stdio.h>
int main()
{
    int i=1,k=1,j=0,n=0,m=0,sum=1,Sum=0;
    char c;
    for (;;)
    {
        if(scanf("%d %c", &i, &c)==2)
        if (i <= 1000 && i > 0)
            break;
    }
    for (;sum <= i;)
    {
        sum = (k + 2) * 2 + sum;
        k = k + 2;
    } 
    k = k - 2;
    Sum = sum- (k + 2) * 2;
    sum = k;
    for (; k > 0; j++)
    {
        for (n = 0; n < j; n++)
            printf(" ");
        for (m = 0; m < k; m++)
            printf("%c", c);
        k -= 2;
        if(k>=1)
        printf("\n");
        else
            printf("\n");
    }
    k = 3;
    j-=2;
    for (; k <= sum; j--)
    {
        for (n = 0; n < j; n++)
            printf(" ");
        for (m = 0; m < k; m++)
            printf("%c", c);
        k += 2;
        if (k >= 1)
            printf("\n");
    }
    if(Sum>i)
        printf("%d", Sum - i );
    else
        printf("%d", i - Sum);
    return 0;
}

二、考试座位号

每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。

输入格式：
输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。

输出格式：
对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。

输入样例：
4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4
输出样例：
3310120150912002 2
3310120150912119 1

---

程序代码:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{	
	int * b, * c, * d;
	char a[1000][17];
	int N=1, n=1;
	for (;;)
		if (scanf("%d", &N) == 1 && N <= 1000 && N > 0)
			break;
	b = (int*)malloc(sizeof(int) * N);
	c = (int*)malloc(sizeof(int) * N);
	for (int i = 0; i < N; i++)
		scanf("%s %d %d",&a[i],&b[i],&c[i]);
	do {
		scanf("%d", &n);
	} while (n > N|| n<=0);
	d = (int*)malloc(sizeof(int) * n);
	for (int i = 0; i < n; i++)
	scanf("%d", &d[i]);
	for (int m = 0; m < n; m++)
		for (int i = 0; i < N; i++)
			if (d[m] == b[i])
				printf("%s %d\n", a[i], c[i]);
	return 0;
}

三、教徒围圈

17世纪法国数学家加斯帕在《数学的游戏问题》中讲的一个故事：n个教徒和n个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了个办法：2n个人围成一个圆圈，从第一个人开始依次循环报数，每数到第九个人就将他扔入大海，如此循环直到仅剩n个人为止 。问怎样的排法，才能使每次投入大海的都是非教徒。
【输入】 输入文件由一行构成，就是n的值。
【输出】 输出文件中是一行字符串，字符串由n个‘@’字符（代表教徒）和n个‘+’ 字符（代表非教徒）排列构成。该排列使得按照前面的约定每次投入大海的都是非教徒。

【输入范例】 15
【输出范例】 @@@@+++++@@+@@@+@++@@+++@++@@+

---

程序代码:

#include "stdio.h"
#include "stdlib.h"
void main()//@@@@+’+’++’+’@@+@@@+’+’@+@@+++@+’+’@@+
{
	int n, k = 0, m = 0, l = 1, j = 9, *a = NULL;
	printf("请输入有多少教徒.\n");
	scanf("%d", &n);
	a = (int *)malloc(sizeof(int)*n * 2);
	for (; m < n; )
	{
		for (; k <= 2 * n - 1;)
		{
			if (a[k] == '+')
			{
				k++; l++; j++;
			}
			else
			{
				k++; l++;
			}
			if (l == j && a[k] != '+')
			{
				a[k] = '+'; m++; l = 1; k++; j = 9;
			}
		}
		k = 0;
	}
	for (m = 0; m <= 2 * n - 1; m++)
		if (a[m] != '+')
			a[m] = '@';
	for (m = 0; m <= 2 * n - 1; m++)
		printf("%c", a[m]);
}