PTA天梯赛每日打卡错题重做

置顶

衣冠如雪

已于 2024-02-17 15:43:12 修改

阅读量2k

点赞数 24

文章标签：算法数据结构 c语言 github

于 2024-01-22 21:50:45 首次发布

本文链接：https://blog.csdn.net/2301_80731536/article/details/135759078

版权

L1-002 打印沙漏

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

*****
 ***
  *
 ***
*****

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

输入格式：

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

输出格式：

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

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

PS：上下层分而虑之，可事半而功倍矣！

#include<stdio.h>
#include<math.h>
int main (){
    int x,n,i,j;
    char c;
    scanf("%d %c",&n,&c);
    x=sqrt((n+1)/2);
    for(i=0;i<x;i++){
        for(j=0;j<i;j++)
            printf(" ");
        for(j=0;j<2*(x-i)-1;j++)
            printf("%c",c);
        printf("\n");
    }
    for(i=2;i<=x;i++){
        for(j=0;j<x-i;j++)
            printf(" ");
        for(j=0;j<2*i-1;j++)
            printf("%c",c);
        printf("\n");
    }
    
        printf("%d", n-2*x*x+1);
    return 0;
}

L1-003 个位数统计

给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：

对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

PS:颇多细节尤需注意。

#include<stdio.h>
int main()
{
    char n[1000];
    scanf("%s",n);
    int i,sum=0,j=0,array[10] = {0};
    while(n[j] != '\0')
    {
     array[n[j] - '0']++;
     j++;
    sum++;
    }
    for ( i = 0; i < 10; i++)
    {
        if (array[i] != 0)
        {
            printf("%d:%d\n",i,array[i]);
        }
    }
    return 0;
}

L1-006 连续因子

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：

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

输出格式：

首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

PS：连续因子，百思不得其解！

#include<stdio.h>
#include<math.h>
int main (){
    int i,j,n;
    int num=0,sum=0,t=0,longqi=0,qi=0;
    scanf("%d",&n);
    int x=sqrt(n);
    for(i=2;i<=x;i++){
        num=0;
        sum=n;
        qi=i;
        for(j=i;sum!=0&&sum%j==0;j++){
            sum/=j;
            num++;
        }
        if(num>t){
            t=num;
            longqi=qi;
        }
    }
    if(t==0)printf("1\n%d",n);
    else{
        printf("%d\n",t);
        for(i=longqi;i<longqi+t;i++){
            if(i!=longqi)printf("*");
            printf("%d",i);
        }
    }
    return 0;
}

L1-009 N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

输入格式：

输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：

输出上述数字和的最简形式 —— 即将结果写成整数部分分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

PS：分母通分（求公约数和公倍数），情况复杂，是本题难点，

#include <stdio.h>
 
long long gcd(long long a,long long b)//求最大公约数。
{
    if(a == 0)
        return 0;
    else
        return (b == 0) ? a : gcd(b, a % b);
}
 
int main()
{
    int N;
    long long lcp;//用以记录最小公倍数
    long long a,b,c,d;
    int i = 1;
    scanf("%d",&N);
    scanf("%lld/%lld",&a,&b);
    int t0 = gcd(a,b);
    if(a)
    {
        a /= t0;
        b /= t0;
    }
 
    while(i < N)
    {
        scanf("%lld/%lld",&c,&d);
        lcp = b / gcd(b,d) * d;//通过最大公约数换算出两个分母的最小公倍数
        a = a * lcp / b + c * lcp / d;//通分后分子和
        b = lcp;
        int t0 = gcd(a,b);
        if(t0 != 0)//从扩大最小公倍数之后的形式变换回来
        {
            a = a / t0;
            b = b / t0;
        }
        i++;
    }
    if(a && a/b == 0)/// 整数部分为0 且 a不为 0
        printf("%lld/%lld\n",a%b,b);
    else if(a%b == 0)/// 小数部分为0
        printf("%lld\n",a/b);
    else
        printf("%lld %lld/%lld\n",a/b,a%b,b);
    return 0;
}