Code – 第137页

蓝桥杯 BASIC-30 基础练习阶乘计算

问题描述
　　输入一个正整数n，输出n!的值。
　　其中n!=1*2*3*…*n。
算法描述
　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。
输入格式
　　输入包含一个正整数n，n<=1000。
输出格式
　　输出n!的准确值。
样例输入
10
样例输出
3628800

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int A[10000] = {1};
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < 10000; j++) {
            A[j] = A[j] * i;
        }
        for (int j = 0; j < 10000; j++) {
            if (A[j] >= 9) {
                A[j + 1] =A[j + 1] + A[j] / 10;
                A[j] = A[j] % 10;
            }
        }
    }
    int t = 0;
    for (int i = 9999; i >= 0; i--) {
        if (A[i] != 0) {
            t = i;
            break;
        }
    }
    for (int i = t; i >= 0; i--) {
        cout << A[i];
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

int A[10000] = {1};

for (int i = 1; i <= n; i++) {

for (int j = 0; j < 10000; j++) {

A[j] = A[j] * i;

}

for (int j = 0; j < 10000; j++) {

if (A[j] >= 9) {

A[j + 1] =A[j + 1] + A[j] / 10;

A[j] = A[j] % 10;

}

int t = 0;

for (int i = 9999; i >= 0; i--) {

if (A[i] != 0) {

t = i;

break;

}

for (int i = t; i >= 0; i--) {

cout << A[i];

}

return 0;

}

蓝桥杯 BASIC-29 基础练习高精度加法

问题描述
　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。
算法描述
　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。
　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。
　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。
　　最后将C输出即可。
输入格式
　　输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。
输出格式
　　输出一行，表示a + b的值。
样例输入
20100122201001221234567890
2010012220100122
样例输出
20100122203011233454668012

#include <iostream>
#include <string>
using namespace std;

int main() {
    string a;
    string b;
    int A[100] = {0};
    int B[100] = {0};
    cin >> a >> b;
    int lena = a.length(), lenb = b.length();
    int j = 0;
    for (int i = lena - 1; i >= 0; i--) {
        A[j++] = a[i] - '0';
    }
    j = 0;
    for (int i = lenb - 1; i >= 0; i--) {
        B[j++] = b[i] - '0';
    }
    int C[101] = {0};
    int temp = 0;
    for (int i = 0; i < 100; i++) {
        C[i] = A[i] + B[i] + temp;
        temp = C[i] / 10;
        C[i] = C[i] % 10;
    }
    int max = lena;
    if (max < lenb)
        max = lenb;
    max = max - 1;
    if (C[max + 1] != 0)
        max = max + 1;
    for (int i = max; i >= 0; i--) {
        cout << C[i];
    }
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string a;

string b;

int A[100] = {0};

int B[100] = {0};

cin >> a >> b;

int lena = a.length(), lenb = b.length();

int j = 0;

for (int i = lena - 1; i >= 0; i--) {

A[j++] = a[i] - '0';

}

j = 0;

for (int i = lenb - 1; i >= 0; i--) {

B[j++] = b[i] - '0';

}

int C[101] = {0};

int temp = 0;

for (int i = 0; i < 100; i++) {

C[i] = A[i] + B[i] + temp;

temp = C[i] / 10;

C[i] = C[i] % 10;

}

int max = lena;

if (max < lenb)

max = lenb;

max = max - 1;

if (C[max + 1] != 0)

max = max + 1;

for (int i = max; i >= 0; i--) {

cout << C[i];

}

return 0;

}

蓝桥杯 BASIC-26 基础练习报时助手

问题描述
　　给定当前的时间，请用英文的读法将它读出来。
　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：
　　如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。
　　如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。
　　时和分的读法使用的是英文数字的读法，其中0~20读作：
　　0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen, 14:fourteen, 15:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:twenty。
　　30读作thirty，40读作forty，50读作fifty。
　　对于大于20小于60的数字，首先读整十的数，然后再加上个位数。如31首先读30再加1的读法，读作“thirty one”。
　　按上面的规则21:54读作“twenty one fifty four”，9:07读作“nine seven”，0:15读作“zero fifteen”。
输入格式
　　输入包含两个非负整数h和m，表示时间的时和分。非零的数字前没有前导0。h小于24，m小于60。
输出格式
　　输出时间时刻的英文。
样例输入
0 15
样例输出
zero fifteen

#include <iostream>
using namespace std;

int main() {
    int h, m;
    cin >> h >> m;
    string arr[24] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten", "eleven", "twelve", "thirteen",
					"fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen", "twenty", "twenty one", "twenty two", "twenty three"};
	cout << arr[h] << " ";
    if (m == 0)
        cout << "o'clock";
    int t = m % 10;
    m = m / 10;
    switch(m) {
        case 2: cout << "twenty "; break;
        case 3: cout << "thirty "; break;
        case 4: cout << "forty "; break;
        case 5: cout << "fifty "; break;
        default: break;
    }
    if (m == 0 && t != 0) {
        cout << arr[t];
    }
    if (m == 1) {
        cout << arr[t + 10];
    }
    if (m != 0 && m != 1 && t!= 0) {
        cout << arr[t];
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int h, m;

cin >> h >> m;

string arr[24] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten", "eleven", "twelve", "thirteen",

"fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen", "twenty", "twenty one", "twenty two", "twenty three"};

cout << arr[h] << " ";

if (m == 0)

cout << "o'clock";

int t = m % 10;

m = m / 10;

switch(m) {

case 2: cout << "twenty "; break;

case 3: cout << "thirty "; break;

case 4: cout << "forty "; break;

case 5: cout << "fifty "; break;

default: break;

}

if (m == 0 && t != 0) {

cout << arr[t];

}

if (m == 1) {

cout << arr[t + 10];

}

if (m != 0 && m != 1 && t!= 0) {

cout << arr[t];

}

return 0;

}

蓝桥杯 BASIC-15 基础练习字符串对比

问题描述
　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：
　　1：两个字符串长度不等。比如 Beijing 和 Hebei
　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing
　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing
　　4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
　　编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。
输入格式
　　包括两行，每行都是一个字符串
输出格式
　　仅有一个数字，表明这两个字符串的关系编号
样例输入
BEIjing
beiJing
样例输出
3

#include <iostream>
#include <string>
using namespace std;

int main() {
    string a, b;
    cin >> a >> b;
    int lena = a.length();
    int lenb = b.length();
    if (lena != lenb) {
        cout << 1;
        return 0;
    }
    int flag = 1;
    for (int i = 0; i < lena; i++) {
        if (a[i] != b[i]) {
            flag = 0;
            break;
        }
    }
    if (flag == 1) {
        cout << 2;
        return 0;
    }
    int flag2 = 1;
    for (int i = 0; i < lena; i++) {
        a[i] = tolower(a[i]);
        b[i] = tolower(b[i]);
        if (a[i] != b[i]) {
            flag2 = 0;
            break;
        }
    }
    if (flag2 == 1) {
        cout << 3;
    } else {
        cout << 4;
    }
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string a, b;

cin >> a >> b;

int lena = a.length();

int lenb = b.length();

if (lena != lenb) {

cout << 1;

return 0;

}

int flag = 1;

for (int i = 0; i < lena; i++) {

if (a[i] != b[i]) {

flag = 0;

break;

}

if (flag == 1) {

cout << 2;

return 0;

}

int flag2 = 1;

for (int i = 0; i < lena; i++) {

a[i] = tolower(a[i]);

b[i] = tolower(b[i]);

if (a[i] != b[i]) {

flag2 = 0;

break;

}

if (flag2 == 1) {

cout << 3;

} else {

cout << 4;

}

return 0;

}

蓝桥杯 BASIC-14 基础练习时间转换

问题描述
　　给定一个以秒为单位的时间t，要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间，<M>表示分钟，而<S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。
输入格式
　　输入只有一行，是一个整数t（0<=t<=86399）。
输出格式
　　输出只有一行，是以“<H>:<M>:<S>”的格式所表示的时间，不包括引号。
样例输入
0
样例输出
0:0:0
样例输入
5436
样例输出
1:30:36

#include <iostream>
using namespace std;

int main() {
    int h = 0, m = 0, s = 0, t;
    cin >> t;
    h = t / 3600;
    t = t % 3600;
    m = t / 60;
    t = t % 60;
    s = t;
    cout << h << ":" << m << ":" << s;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int h = 0, m = 0, s = 0, t;

cin >> t;

h = t / 3600;

t = t % 3600;

m = t / 60;

t = t % 60;

s = t;

cout << h << ":" << m << ":" << s;

return 0;

}

蓝桥杯 BASIC-13 基础练习数列排序

问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

#include <iostream>
#include <algorithm>
using namespace std;

int cmp(int a, int b) {
    return a < b;
}

int main() {
    int n;
    int a[200];
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a, a + n, cmp);
    cout << a[0];
    for (int i = 1; i < n; i++)
        cout << " " << a[i];
    return 0;
}

#include <iostream>

#include <algorithm>

using namespace std;

int cmp(int a, int b) {

return a < b;

}

int main() {

int n;

int a[200];

cin >> n;

for (int i = 0; i < n; i++) {

cin >> a[i];

}

sort(a, a + n, cmp);

cout << a[0];

for (int i = 1; i < n; i++)

cout << " " << a[i];

return 0;

}