Code – 第64页

蓝桥杯 ALGO-150 算法训练 6-1 递归求二项式系数值

问题描述

样例输入
一个满足题目要求的输入范例。
3 10
样例输出
与上面的样例输入对应的输出。

数据规模和约定
　　输入数据中每一个数的范围。
　　例：结果在int表示时不会溢出。

#include <iostream>
using namespace std;
int dfs(int n, int k) {
    if (k == 0 || k == n) return 1;
    return dfs(n-1, k) + dfs(n-1, k-1);
}
int main() {
    int k, n;
    cin >> k >> n;
    cout << dfs(n, k);
    return 0;
}

#include <iostream>

using namespace std;

int dfs(int n, int k) {

if (k == 0 || k == n) return 1;

return dfs(n-1, k) + dfs(n-1, k-1);

}

int main() {

int k, n;

cin >> k >> n;

cout << dfs(n, k);

return 0;

}

蓝桥杯 ALGO-149 算法训练 5-2求指数

问题描述
　　已知n和m，打印n^1，n^2，…，n^m。要求用静态变量实现。n^m表示n的m次方。已知n和m，打印n^1，n^2，…，n^m。要求用静态变量实现。n^m表示n的m次方。（每行显示5个数，每个数宽为12，右对齐）
样例输入
一个满足题目要求的输入范例。
例：
3 8
样例输出
与上面的样例输入对应的输出。
例：

数据规模和约定
　　输入数据中每一个数的范围。
　　例：n^m小于int 的表示范围。

分析：用静态变量表示result和m，每次将m减一，result累乘并输出，以%12d的形式输出～

#include <cstdio>
static int result = 1, m;
int n, rest, flag = 0;
void func() {
    result *= n;
    if (flag == 1 && (m - rest) % 5 == 0) 
        printf("\n");
    flag = 1;
    m--;
    printf("%12d", result);
}
int main() {
    scanf("%d%d", &n, &m);
    rest = m % 5;
    while (m != 0)
        func();
    return 0;
}

#include <cstdio>

static int result = 1, m;

int n, rest, flag = 0;

void func() {

result *= n;

if (flag == 1 && (m - rest) % 5 == 0)

printf("\n");

flag = 1;

m--;

printf("%12d", result);

}

int main() {

scanf("%d%d", &n, &m);

rest = m % 5;

while (m != 0)

func();

return 0;

}

蓝桥杯 ALGO-148 算法训练 5-1最小公倍数

问题描述
　　编写一函数lcm，求两个正整数的最小公倍数。
样例输入
一个满足题目要求的输入范例。
例：

35
样例输出
与上面的样例输入对应的输出。
例：
15
数据规模和约定
　　输入数据中每一个数的范围。
　　例：两个数都小于65536。

分析：辗转相除法求最大公约数，乘积除以最大公约数等于最小公倍数～

#include <iostream>
using namespace std;
int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a%b);
}
int main() {
    int a, b;
    cin >> a >> b;
    cout << a * b / gcd(a, b);
    return 0;
}

#include <iostream>

using namespace std;

int gcd(int a, int b) {

return b == 0 ? a : gcd(b, a%b);

}

int main() {

int a, b;

cin >> a >> b;

cout << a * b / gcd(a, b);

return 0;

}

问题描述
　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。
输入格式
　　第一行一个数字N。
　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。
输出格式
　　若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。
样例输入
7
1 19
1 56
2
3
2
3
2
样例输出
19
1
56
0
no
数据规模和约定
　　1<=N<=50
分析：用C++的STL队列实现～

#include <iostream>
#include <queue>
using namespace std;
int main() {
    int n;
    cin >> n;
    queue<int> q;
    for (int i = 0; i < n; i++) {
        int query, temp;
        cin >> query;
        if (query == 1) {
            cin >> temp;
            q.push(temp);
        } else if (query == 2) {
            if (q.empty()) {
                cout << "no" << endl;
                return 0;
            } else {
                cout << q.front() << endl;
                q.pop();
            }
        } else if (query == 3) {
            cout << q.size() << endl;
        }
    }
    return 0;
}