3.14打卡——L1-006 连续因子、L1-011 A-B、L1-017 到底有多二

一、链接

PTA | 程序设计类实验辅助教学平台

二、题目、代码和反思

L1-006 连续因子

题目：

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

输入格式：

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

输出格式：

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

输入样例：

630

输出样例：

3
5*6*7

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long int n,i,j;
    cin >> n;
    int len=0,first=0;//len记录连续因子的长度，first记录连续因子的开头
    for(i=2;i<=sqrt(n)+1;i++)
    {
        long int team=1;//连乘，求连续可以被整除的因子
        for (j=i;j<=sqrt(n)+1;j++)
        {
            team*=j;
            if (n%team!=0)
                break;
        }
        if (j-i>len)//求最长且最小的连续因子，不能相等
        {
            len = j-i;
            first = i;
        }
    }
    if (len==0)//素数，只有本身一个
        cout << 1 << endl << n;
    else
    {
        cout << len << endl;
        for (i=0;i<len-1;i++)//逐个打印出来
            printf("%d*",first+i);
        printf("%d\n",first+len-1);
    }

}

问题反思：

        看题目例子很容易被 3*5*6*7 中的 3 误导，题目其实就是求可以拆成最长连续数的因子，即5*6*7，不必思考 3 这类数的求法。

        还有人在思考为什么 i<=sqrt(n)+1,j<=sqrt(n)+1，而不是 i<=sqrt(n),j<=sqrt(n)。举个很简单的例子，6，我们很快就知道答案是 2*3 ，但如果是 i<=sqrt(n),j<=sqrt(n) 的话，根号6<3，j 根本取不到3，因此便导致了答案错误的结果。

L1-011 A-B

题目：

        本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

输入格式：

        输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。

输出格式：

        在一行中打印出A−B的结果字符串。

输入样例：

I love GPLT!  It's a fun game!
aeiou

输出样例：

I lv GPLT!  It's  fn gm!

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string a,b;
    getline(cin,a);//输入a字符串
    getline(cin,b);//输入b字符串
    for (int i=0;a[i]!='\0';i++)//遍历a
    {
        int j=b.find(a[i]);//find()函数寻找b中是否存在a[i],存在则返回下标位置，不存在则返回-1
        if (j!=-1)//b有a[i],跳过
            continue;
        else //没有，打印
            printf("%c",a[i]);
    }
    return 0;
}

问题反思：

        a，b字符串的输入方式有多种，也可以是gets()......find()函数也可以用strchar()函数代替，但应该注意函数应用方法，其中略有差别，感兴趣的可以具体查查。

L1-017 到底有多二

题目：

        一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。

输入格式：

        输入第一行给出一个不超过50位的整数N。

输出格式：

        在一行中输出N犯二的程度，保留小数点后两位。

输入样例：

-13142223336

输出样例：

81.82%

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    char a[51];
    cin >> a;//输入数字
    double num=1;//计算程度
    int i,con=0,n;
    //con 用来记录2出现的次数，n 记录数字的位数
    if (a[0]=='-')//负数
    {
        num*=1.5;
        for (i=1;a[i]!='\0';i++)
        {
            if (a[i]=='2')
                con+=1;
        }
        n=i-1;
        if (a[n]%2==0)//判断奇偶
            num*=2;
        printf("%.2lf",con*num*100/n);
        printf("%");//最后还有个%
    }
    else    //正数
    {
        for (i=0;a[i]!='\0';i++)
        {
            if (a[i]=='2')
                con+=1;
        }
        n=i;
        if (a[n-1]%2==0)//判断奇偶
            num*=2;
        printf("%.2lf",con*num*100/n);
        printf("%");
    }
}

问题反思：

        注意奇数偶数的位数 n 情况略有差别。