2019.08.21刷题测试

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

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

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

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

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

这题就是简单的模拟，没啥坑。

代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<map>

using namespace std;

int main()
{
   
    int n;
    char a;
    scanf("%d %c",&n,&a);
    int sum=1,i=3,j,k,q,z=0;
    while(1)
    {
   
        if(sum+i*2>n)
            break;
        sum=sum+i*2;
        i=i+2;
    }
    i=i-2;
    for(j=i;j>=1;j=j-2)
    {
   
        for(k=0;k<z;k++)
            printf(" ");
        for(q=0;q<j;q++)
            printf("%c",a);
        z++;
        printf("\n");
    }
    z=z-2;
     for(j=3;j<=i;j=j+2)
    {
   
        for(k=0;k<z;k++)
            printf(" ");
        for(q=0;q<j;q++)
            printf("%c",a);
        z--;
        printf("\n");
    }
    printf("%d\n",n-sum);
	return 0;
 }

7-2 字符串循环左移 (20 分)
输入一个字符串和一个非负整数N，要求将字符串循环左移N次。

输入格式：
输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。

输出格式：
在一行中输出循环左移N次后的字符串。

输入样例：
Hello World!
2
输出样例：
llo World!He

思路
n=n%len 这一步是一定要的。因为没有给n的取值范围，太大直接暴力的话，可能会时间超限。

代码

#include<stdio.h>
#include<string.h>

int main()
{
   
    char hx[103];
    int n;
    gets(hx);
    scanf("%d",&n);
    int len = strlen(hx);
    n=n%len;
    for(int i=n;i<len;i++)
        printf("%c",hx[i]);
    for(int i=0;i<n;i++)
        printf("%c",hx[i]);
	return 0;
 }

7-3 求链式线性表的倒数第K项 (20 分)
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

输入格式:
输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。

输出格式:
输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。

输入样例:
4 1 2 3 4 5 6 7 8 9 0 -1
输出样例:
7

坑点：首先是数组要开的够大，所以要放在方面定义。然后是最后要判断一下倒数第n个是否在超过数组长度。

代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int hx[10000003];

int main(