蓝桥2011决赛c语言本科组赛题分析

本文分析了2011年蓝桥杯决赛中C语言本科组的比赛题目,包括题一、题三、题四的详细解析,并提及price.txt文件的使用情况。此外,还讨论了题五的深搜版本存在的栈溢出问题,建议使用广搜避免此类问题。
摘要由CSDN通过智能技术生成

题一:


/*
数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示。
我们可以通过计算机验证其在有限范围的正确性。

对于大数,简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。

请仔细阅读,填写空缺的代码(下划线部分)。

注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。
直接写在题面中不能得分。
*/

#include <iostream>
#include <math.h>

using namespace std;

int f(int n, int a[], int idx)
{
    if(n == 0) return 1;  // 填空1
    if(idx==4)  return 0;

    for(int i=(int)sqrt(n * 1.0); i>=1; i--)
    {
        a[idx] = i;

        if(f(n - a [idx] * a[idx],a,idx + 1))  return 1;  // 填空2
    }

    return 0;
}

int main(int argc, char* argv[])
{
    for(;;)
    {
        int number;
        printf("输入整数(1~10亿):");
        scanf("%d",&number);

        int a[] = {0,0,0,0};

        int r = f(number, a, 0);

        printf("%d: %d %d %d %d\n", r, a[0], a[1], a[2], a[3]);

    }

    return 0;
}



题二:

/*
在对文本进行简单加密的时候,可以选择用一个n位的二进制数,对原文进行异或运算。
解密的方法就是再执行一次同样的操作。

加密过程中n位二进制数会循环使用。并且其长度也可能不是8的整数倍。

下面的代码演示了如何实现该功能。


请仔细阅读,填写空缺的代码(下划线部分)。

注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。
直接写在题面中不能得分。
*/

#include <iostream>

using namespace std;

void f(char* buf, unsigned char* uckey, int n)
{
    int i;
    for(i=0; i<n; i++)
        buf[i] = buf[i] ^ uckey[i];
}

int main(int argc, char* argv[])
{
    char p[] = "abcd中国人123";  // 待加密串

    char* key = "11001100010001110";  //以串的形式表达的密匙,运算时要转换为按位存储的形式。

    int np = strlen(p);
    int nk = strlen(key);
    unsigned char* uckey = (unsigned char*)malloc(np);  

    // 密匙串需要按位的形式循环拼入 uckey中
    int i;
    for(i=0; i<np*8; i++)
    {
        if(key[i%nk]=='1')
        {
            uckey[i / 8] = (uckey[i / 8] << 1) | 0x01;  // 填空1
            //uckey[i/8] |= (unsigned char)0x80 >> (i%8); //标准答案
        }
        else
        {
            uckey[i / 8] = uckey[i / 8] << 1;  // 填空2
            //uckey[i/8] &= ~((unsigned char)0x80 >> (i%8)); //标准答案
        }

    }
    for(i=0; i<np; i++)
    {
        printf("%02X ", (unsigned char)uckey[i]);
    }
    printf("\n");	
    f(p, uckey, strlen(p));
    for(i=0; i<np; i++)
    {
        printf("%02X ", (unsigned char)p[i]);
    }
    printf("\n");	
    f(p, uckey, strlen(p));

    printf("%s\n", p);

    free(uckey);

    return 0;
}


题三:

/**
为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。
但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。
事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。

我们希望寻找到能除尽1至n的的每个数字的最小整数。

不要小看这个数字,它可能十分大,比如n=100, 则该数为:
69720375229712477164533808935312303556800

请编写程序,实现对用户输入的 n (n<100)求出1~n的最小公倍数。

例如:
用户输入:
6
程序输出:
60

用户输入:
10
程序输出:
2520

要求考生把所有函数写在一个文件中。调试好后,存入与考生文件夹下对应题号的“解答.txt”中即可。
相关的工程文件不要拷入。 
对于编程题目,要求选手给出的解答完全符合ANSI C标准,不能使用c++特性;
不能使用诸如绘图、中断调用等硬件相关或操作系统相关的API。
 */
#include <iostream>
#include <iomanip>

using namespace std;

#define N 20

const int base = 10000;
const int width = 4;

struct Bint 
{
    int ln;
    int v[N];
    Bint()
    {
        ln = 0;
        v[ln++] = 1;
    }
};
Bint& operator*(Bint& left,const int& num)
{
    int lv = 0;
    for (int i = 0;i < left.ln;i++)
    {
        lv = left.v[i] * num + lv;
        left.v[i] = lv % base;
        lv /= base;
    }
    while (lv > 0)
    {
        left.v[left.ln++] = lv % base;
        lv /= base;
    }
    return left;
}
ostream& operator << (ostream& ost,const Bint& bint)
{
    if (bint.ln == 0)
    {
        ost << 0 << endl;
    }
    else
    {
        ost << bint.v[bint.ln - 1];
    }
    for (int ln = bint.ln - 2;ln >= 0;ln --)
    {
        ost << setw(4) << setfill('0') << right << bint.v[ln];
    }
    return ost;
}

int main()
{
    int n = 0;
    int val[102];
    while ( cin >> n,n != 0)
    {
        memset(val,0,sizeof(val));
        for (int i = 0;i <= n;i++)
        {
            val[i] = i;
        }
        for (int i = 2;i <= n;i ++)
        {
            for (int j = i + 1;j <= n;j++)
            {
                if (val[j] % val[i] == 0)
                {
                    val[j] /= val[i];
                }
            }
        }
        Bint num;
        for (int i = 2;i <= n;i++)
        {
            if (val[i] != 0)
            {
                num = num * val[i];
            }
        }
        cout << num << endl;
    }
    return 0;
}

题四:

/*
为解决交通难题,某城市修建了若干条交错的地铁线路,线路名及其所属站名如stations.txt所示。

线1
苹果园
....
四惠东

线2
西直门
车公庄
....
建国门

线4
....

其中第一行数据为地铁线名,接下来是该线的站名。
当遇到空行时,本线路站名结束。

下一行开始又是一条新线....直到数据结束。


如果多条线拥有同一个站名,表明:这些线间可以在该站换车。

为引导旅客合理利用线路资源,解决交通瓶颈问题,该城市制定了票价策略:

1. 每条线路可以单独购票,票价不等。
2. 允许购买某些两条可换乘的线路的联票。联票价格低于分别购票。

单线票价和联合票价如 price.txt 所示。

线1 180
.....
线13 114
线1,线2 350
线1,线10 390
.....

每行数据表示一种票价
线名与票价间用空格分开。如果是联票,线名间用逗号分开。
联票只能包含两条可换乘的线路。

现在的问题是:根据这些已知的数据,计算从A站到B站最小花费和可行的换乘方案。

比如,对于本题目给出的示例数据

如果用户输入:
五棵松,奥体中心

程序应该输出:
-(线1,线10)-线8 = 565

如果用户输入:
五棵松,霍营

程序应该输出:
-线1-(线4,线13) = 440

可以看出,用户输入的数据是:起始站,终到站,用逗号分开。
程序输出了购票方案,在括号中的表示联票,短横线(-)用来分开乘车次序。
等号后输出的是该方案的花费数值。


请编程解决上述问题。
注意:
1. 我们测试您的程序时,所用数据与题目中的示例数据不同,但格式完全一样。
2. 当多个方案有相同的最小花费,输出任意一个方案即可。

要求考生把所有函数写在一个文件中。调试好后,存入与考生文件夹下对应题号的“解答.txt”中即可。
相关的工程文件不要拷入。 
对于编程题目,要求选手给出的解答完全符合ANSI C标准,不能使用c++特
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值