暑假算法练习Day3

第三天！！！最近要开始归纳总结Python学习啦！！

1006 换个格式输出整数 (15 分)

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。

输入格式：

每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。

输出格式：

每个测试用例的输出占一行，用规定的格式输出 n。

输入样例 1：

输出样例 1：

BBSSS1234

输入样例 2：

输出样例 2：

SS123

解题分析及代码：

今天的题目不是很难，这题考查的是如何求数的各个位，要熟练用%运算与/运算。

#include <iostream>

#include <cstring>

#include <algorithm>

#include <cstdio>

#include <cmath>

using namespace std;

int main() {

    int n,b=0,s=0,g=0;

        cin >> n;

        b=n/100;

        s=n/10%10;

        g=n%10;

        for(int i=0;i<b;i++) cout << "B" ;

        for(int i=0;i<s;i++) cout << "S";

        for(int i=1;i<g+1;i++)cout << i;

        cout << endl;

    return 0;

}

1007 素数对猜想 (20 分)

让我们定义\(d_n为：d_n=p_{n+1}-p_n\)，其中\(p_i\)是第i个素数。显然有\(d_1=1\)，且对于\(n>1\)有\(d_n\)是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。

输入格式:

输入在一行给出正整数N。

输出格式:

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

输出样例:

解题分析及代码：

本题对素数如何判断是算法题常考的基础，务必掌握其函数。特别地，在函数体中，我定义了m来存sqrt(n)，这样做的目的是，在for循环判断条件中不必一遍遍重复调用sqrt函数计算提高效率，另外若次数过多时，还有可能会造成超时的情况（曾经做过一题就是这种情况，大家需要注意！！）。
#include <iostream>

#include <cstring>

#include <algorithm>

#include <cstdio>

#include <cmath>

using namespace std;

int IsPrime(int n){

    int m=sqrt(n);

    for(int i=2;i<=m;i++)

        if(n%i==0) return 0;

    return 1;

}

int main() {

    int n;

    int ans=0;

    cin >> n;

    for(int i=n;i-2>1;i--){

        if(IsPrime(i)&&IsPrime(i-2))

            ans++;

    }

    cout << ans << endl;

    return 0;

}

巴特西

暑假算法练习Day3

1006 换个格式输出整数 (15 分)

输入格式：

输出格式：

输入样例 1：

输出样例 1：

输入样例 2：

输出样例 2：

解题分析及代码：

1007 素数对猜想 (20 分)

输入格式:

输出格式:

输入样例:

输出样例:

解题分析及代码：

最新文章

热门文章