蓝桥杯基础练习

点击量:9

数列排序

#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include <vector>
#include <map>
#include <algorithm>
#include <queue>
#include <cmath>
#include <bitset>
using namespace std;
// 大数,内存处理
#define INF 0x3f3f3f3f
#define lln long long 
#define MEM(a) memset(a, 0, sizeof(a))
#define MEMM(a) memset(b, -1, sizeof(b))
#define DEB(x, n) cout << (x) << " " << (n) << endl
#define CR printf("\n")
// 调试用
    template <class Type>
void debug(Type a[], int len)
{
    for(int i = 0; i < len ; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
}
int main()
{
#ifdef DEBUG
    // freopen("input", "r", stdin);       //从input文件中读入
    // freopen("output", "w", stdout);     //输出到output文件
#endif
    int n;
    const int maxn = 200 + 10;
    int a[maxn];
    while(cin >> n)
    {
        for(int i = 0; i < n; i++)
            cin >> a[i];
        sort(a, a+n);
        for(int i = 0; i < n; i++)
            printf("%d%c", a[i], i == n-1? '\n': ' ');
    }
    return 0;
}

十六进制转八进制

转换的时候,先转换成二进制,再转换成十六进制。

这道题目还是比较有意思的,使用string只需要78ms,使用char*则超时。可能strcat每次都需要从头遍历数组,但是string则不需要。

当然,如果是数字没有这么大,完全可以这样处理

lln a;
scanf("%x", &a);
printf("%o", a);

是不是很精髓= =

#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include <vector>
#include <map>
#include <algorithm>
#include <queue>
#include <cmath>
#include <bitset>
using namespace std;
// 大数,内存处理
#define INF 0x3f3f3f3f
#define lln long long 
#define MEM(a) memset(a, 0, sizeof(a))
#define MEMM(a) memset(b, -1, sizeof(b))
#define DEB(x, n) cout << (x) << " " << (n) << endl
#define CR printf("\n")
// 调试用
    template <class Type>
void debug(Type a[], int len)
{
    for(int i = 0; i < len ; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
}
const char t2[16][9] =
{
    "0000", "0001", "0010", "0011",
    "0100", "0101", "0110", "0111",
    "1000", "1001", "1010", "1011",
    "1100", "1101", "1110", "1111"
};
const char t8[8][8] =
{
    "000", "001", "010",
    "011", "100", "101",
    "110", "111"
};
const int maxn = 400000+10;
void trans(char *num)
{
    string temp;
    // char temp[maxn] = {'\0'};
    int len = strlen(num);
    int len2 = 0;
    for(int i = 0; i < len;i ++)
    {
        int t;
        if(num[i] >= '0' && num[i] <= '9')
            t = num[i] - '0';
        else
            t = num[i] - 'A' + 10;
        // strcat(temp, t2[t]);
        temp += t2[t];
    }
    int cnt = 0;
    len = temp.length();
    // len = strlen(temp);
    int i;
    for(i = len-3; i >= 0; i-=3)
        for(int j = 0; j < 8; j++)
        {
            bool test = 1;
            for(int k = 0; k < 3; k++)
                if(t8[j][k] != temp[i+k])
                {
                    test = 0;
                    break;
                }
            if(test)
            {
                num[cnt++] = j+'0';
                break;
            }
        }
    if(i == -1)
        for(int j = 0; j < 7;j ++)
        {
            bool test = 1;
            for(int i = 1; i < 3; i++)
            {
                if(t8[j][i] != temp[i-1])
                {
                    test = 0;
                    break;
                }
            }
            if(test)
            {
                num[cnt++] = j+'0';
                break;
            }
        }
    else if(i == -2)
        for(int j = 0; j < 7;j ++)
        {
            if(t8[j][2] == temp[0])
            {
                num[cnt++] = j+'0';
                break;
            }
        }
    num[cnt] = '\0';
}
int main()
{
#ifdef DEBUG
    // freopen("input", "r", stdin);       //从input文件中读入
    // freopen("output", "w", stdout);     //输出到output文件
#endif
    int n;
    cin >> n;
    char num[maxn];
    for(int i = 0; i < n;i ++)
    {
        scanf("%s", num);
        trans(num);
        int len = strlen(num);
        int j;
        for(j = len-1; j >= 0; j--)
            if(num[j] != '0')
                break;
        for(;j >= 0; j--)
            cout << num[j];
        cout << endl;
    }
    return 0;
}

十六进制转十进制

#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include <vector>
#include <map>
#include <algorithm>
#include <queue>
#include <cmath>
#include <bitset>
using namespace std;
// 大数,内存处理
#define INF 0x3f3f3f3f
#define lln long long int
#define MEM(a) memset(a, 0, sizeof(a))
#define MEMM(a) memset(b, -1, sizeof(b))
#define DEB(x, n) cout << (x) << " " << (n) << endl
#define CR printf("\n")
// 调试用
    template <class Type>
void debug(Type a[], int len)
{
    for(int i = 0; i < len ; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
}
int main()
{
#ifdef DEBUG
    // freopen("input", "r", stdin);       //从input文件中读入
    // freopen("output", "w", stdout);     //输出到output文件
#endif
    lln a;
    while(scanf("%I64X", &a) != EOF)
    {
        printf("%I64d\n", a);
    }
    return 0;
}

十进制转十六进制

#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include <vector>
#include <map>
#include <algorithm>
#include <queue>
#include <cmath>
#include <bitset>
using namespace std;
// 大数,内存处理
#define INF 0x3f3f3f3f
#define lln long long int
#define MEM(a) memset(a, 0, sizeof(a))
#define MEMM(a) memset(b, -1, sizeof(b))
#define DEB(x, n) cout << (x) << " " << (n) << endl
#define CR printf("\n")
// 调试用
    template <class Type>
void debug(Type a[], int len)
{
    for(int i = 0; i < len ; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
}
int main()
{
#ifdef DEBUG
    // freopen("input", "r", stdin);       //从input文件中读入
    // freopen("output", "w", stdout);     //输出到output文件
#endif
    lln a;
    while(scanf("%I64d", &a) != EOF)
    {
        printf("%I64X\n", a);
    }
    return 0;
}

由此也可以想到,如果是二进制的相关转换(数值范围允许的情况),我们可以写一个简单二进制转十六进制,然后利用sscanf来做进一步转换。

当然,正规的做法还是除二取余,逆序排列。

特殊回文数

#include <stdio.h>
#include <iostream>
#include <queue>
using namespace std;
int main()
{
    int n;
    while(cin >> n) {
        for(int i = 1; i < 10;i  ++)
            for(int j = 0; j < 10; j++)
                for(int k = 0; k < 10; k++)
                {
                    if(((i+j)*2+k) == n)
                        printf("%d%d%d%d%d\n", i, j, k, j, i);
                }
        for(int i = 1; i < 10;i  ++)
            for(int j = 0; j < 10; j++)
                for(int k = 0; k < 10; k++)
                {
                    if((i+j+k) *2== n)
                    {
                        printf("%d%d%d", i, j, k);
                        printf("%d%d%d", k, j, i);
                        printf("\n");
                    }
                }
    }
    return 0;
}

回文数

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
    for(int i = 1; i < 10;i ++)
        for(int j = 0; j < 10; j++)
            printf("%d%d%d%d\n", i, j, j, i);
    return 0;
}

特殊的数字


#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
    for(int i = 1; i < 10;i ++)
        for(int j = 0; j < 10; j++)
            for(int k = 0; k < 10; k++)
            {
                int ans = i *i*i + k *k*k + j *j*j;
                if(i*100+j*10+k == ans)
                    printf("%d\n", ans);
            }
    return 0;
}

只要读题不出问题就没有问题了。。。不刷了

发表评论

电子邮件地址不会被公开。 必填项已用*标注