【GPLT 一阶题目集】L1-006~L1-010

花辞树dor

已于 2023-01-15 11:20:58 修改

阅读量274

点赞数 1

分类专栏： GPLT题目集文章标签： c语言

于 2023-01-14 22:26:53 首次发布

本文链接：https://blog.csdn.net/DeskOneRice/article/details/128690011

版权

GPLT题目集专栏收录该内容

76 篇文章 10 订阅

订阅专栏

L1-006 连续因子

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

输入格式：

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

输出格式：

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

输入样例：

630

输出样例：

3
5*6*7

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int main()
{
    int n;
    scanf("%d", &n);
    int sum = 1, temp;
    int* yinzi, count = 0;
    yinzi = (int*)malloc(1000000 * sizeof(int));
    int lianxv[10000], len = 0;
    int lianxv_min[10000], min_len = 0;
    for (int i = 2; i <= sqrt(n) + 1; i++) //记录n的所有因子
    {
        if (n % i == 0)
        {
            yinzi[count++] = i;
        }
    }
    yinzi[count++] = n; //考虑素数，如果n为素数，序列应为：n（题目要求1不作为因子）
    for (int i = 0; i < count; i++)
    {
        len = 0;
        sum = 1;
        for (int k = 0; k < count; k++) //每次读取一个因子，与上一个因子比较，判断是否连续
        {
            if (yinzi[k] == -1)
                continue;
            if (len == 0)
            {
                lianxv[len++] = yinzi[k];
                sum *= yinzi[k];
                if (len > min_len && n % sum == 0) //满足条件的序列，各因子的乘积也是n的因子
                {
                    for (int j = 0; j < len; j++)
                        lianxv_min[j] = lianxv[j];
                    min_len = len;
                }
            }
            else {
                if (lianxv[len - 1] + 1 == yinzi[k])
                {
                    lianxv[len++] = yinzi[k];
                    sum *= yinzi[k];
                    if (len > min_len && n % sum == 0)
                    {
                        for (int j = 0; j < len; j++)
                            lianxv_min[j] = lianxv[j];
                        min_len = len;
                    }
                }
                else {
                    lianxv[0] = yinzi[k];
                    len = 1;
                    sum = yinzi[k];
                }
            }
        }
        if (i != 0) //每次循环删除一个因子，避免漏掉情况
            yinzi[i - 1] = temp;
        temp = yinzi[i];
        yinzi[i] = -1;
    }
    printf("%d\n", min_len);
    for (int i = 0; i < min_len; i++)
    {
        printf("%d", lianxv_min[i]);
        if (i != min_len - 1)
            printf("*");
    }
    return 0;
}

注意事项：

“最小的连续因子序列”是指最长连续因子序列中，最小的那一个序列。

假如n的最长因子序列有“3*4*5”和“7*8*9”，那么第二行应该输出前者。

最后一个测试点“答案错误”困了我好久好久，错误的地方在于没有考虑素数，大意了。

如有疑问，欢迎提出。

L1-007 念数字

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：

0: ling
1: yi
2: er
3: san
4: si
5: wu
6: liu
7: qi
8: ba
9: jiu

输入格式：

输入在一行中给出一个整数，如：1234。

提示：整数包括负数、零和正数。

输出格式：

在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如：yi er san si。

输入样例：

-600

输出样例：

fu liu ling ling

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

int main()
{
    char num[10000];
    gets(num);
    int len=strlen(num),i=0;
    if(num[0]=='-')
    {
        printf("fu ");
        i++;
    }
    for(;i<len;i++)
    {
        switch (num[i]-48)
        {
        case 0:printf("ling"); break;
        case 1:printf("yi"); break;
        case 2:printf("er"); break;
        case 3:printf("san"); break;
        case 4:printf("si"); break;
        case 5:printf("wu"); break;
        case 6:printf("liu"); break;
        case 7:printf("qi"); break;
        case 8:printf("ba"); break;
        default:printf("jiu"); break;
        }
        if(i!=len-1)
            printf(" ");
    }
    return 0;
}

注意事项：

这道题在基础编程题目集里做过，这次就用字符数组做吧，更方便。

如有疑问，欢迎提出。

L1-008 求整数段和

给定两个整数A和B，输出从A到B的所有整数以及这些数的和。

输入格式：

输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。

输出格式：

首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。

输入样例：

-3 8

输出样例：

-3 -2 -1 0 1
2 3 4 5 6
7 8
Sum = 30

#include <stdio.h>

int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    int sum=0,count=0;
    for(int i=a;i<=b;i++)
    {
        sum+=i;
        count++;
        printf("%5d",i);
        if(count%5==0)
            printf("\n");
    }
    if(count%5!=0)
        printf("\n");
    printf("Sum = %d",sum);
    return 0;
}

注意事项：

如有疑问，欢迎提出。

L1-009 N个数求和

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

输入格式：

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

输出格式：

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

输入样例1：

5
2/5 4/15 1/30 -2/60 8/3

输出样例1：

3 1/3

输入样例2：

2
4/3 2/3

输出样例2：

2

输入样例3：

3
1/3 -1/6 1/8

输出样例3：

7/24

#include <stdio.h>
int num_zi, num_mu;
int gcd(int a, int b){
    if (a % b == 0)
        return b;
    gcd(b, a%b);
}
void huajian(int* zi, int* mu)
{
    if(*zi==0||*mu==0||*zi==1||*mu==1)
        return;
    int x = gcd(*zi, *mu);
    *zi /= x;
    *mu /= x;
}
void jia(int* A1, int* B1, int* A2, int* B2)
{
    huajian(A1, B1), huajian(A2, B2);
    num_mu = *B1 * *B2, num_zi = *B2 * *A1 + *B1 * *A2;
    huajian(&num_zi, &num_mu);
}
void read(int num_zi,int num_mu)
{
    if (num_mu == 1)
        printf("%d", num_zi);
    else if (num_zi == 0)
        printf("0");
    else
    {
        if(num_zi<num_mu)
            printf("%d/%d", num_zi, num_mu);
        else
        {
            int temp=num_zi/num_mu;
            num_zi-=temp*num_mu;
            printf("%d %d/%d",temp,num_zi,num_mu);
        }
    }
}
int main()
{
    int n;
    int a1, b1, a2, b2;
    scanf("%d", &n);
    scanf("%d/%d", &a1, &b1);
    if (n == 1)
    {
        huajian(&a1, &b1);
        read(a1,b1);
    }
    else {
        int i;
        for (i = 0; i < n - 1; i++)
        {
            scanf("%d/%d", &a2, &b2);
            huajian(&a2, &b2);
            jia(&a1, &b1, &a2, &b2);
            a1 = num_zi, b1 = num_mu;
        }
        huajian(&num_zi, &num_mu);
        read(num_zi,num_mu);
    }
    return 0;
}

注意事项：

如有疑问，欢迎提出。

L1-010 比较大小

本题要求将输入的任意3个整数从小到大输出。

输入格式：

输入在一行中给出3个整数，其间以空格分隔。

输出格式：

在一行中将3个整数从小到大输出，其间以“->”相连。

输入样例：

4 2 8

输出样例：

2->4->8

#include <stdio.h>

void swap(int *a,int *b)
{
    int box;
    box=*a,*a=*b,*b=box;
}
int main()
{
    int a,b,c;
    scanf("%d %d %d",&a,&b,&c);
    int temp;
    if(a>b)
        swap(&a,&b);
    if(a>c)
        swap(&a,&c);
    if(b>c)
        swap(&b,&c);
    printf("%d->%d->%d",a,b,c);
    return 0;
}

注意事项：

如有疑问，欢迎提出。

花辞树dor

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
打赏
0
评论
【GPLT 一阶题目集】L1-006~L1-010

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

扫一扫