前言
个人平时完成程序练习题记录
一、打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定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]);
}