没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告第1-3届蓝桥杯决赛试题及答案.docx

第1-3届蓝桥杯决赛试题及答案.docx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

蓝桥杯

历年试题

历届试题

蓝桥杯比赛

真题解析

0 下载量 191 浏览量 2024-05-09 14:16:00 上传评论收藏 36KB DOCX 举报

温馨提示

试读

37页

蓝桥杯比赛，蓝桥杯全国软件和信息技术专业人才大赛，C语言，Python，嵌入式，题库，历年真题，历年真题答案，历届试题，真题详解，蓝桥杯比赛算法题。蓝桥杯比赛竞赛资料。

资源推荐

资源详情

资源评论

2011 年暑假蓝桥杯决赛题附答案

1．四方定理

数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。

我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是

不适宜的。下面的代码给出了一种分解方案。请仔细阅读，填写空缺的代码（下

划线部分）。

注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应

题号的“解答.txt”中即可。直接写在题面中不能得分。

int f(int n, int a[], int idx)

{

if(______________) return 1; // 填空1

if(idx==4) return 0;

for(int i=(int)sqrt(n); i>=1; i--)

{

a[idx] = i;

if(_______________________)

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;

}

2．加密

在对文本进行简单加密的时候，可以选择用一个 n 位的二进制数，对原文进行异

或运算。解密的方法就是再执行一次同样的操作。加密过程中 n 位二进制数会循

环使用。并且其长度也可能不是 8 的整数倍。下面的代码演示了如何实现该功能。

请仔细阅读，填写空缺的代码（下划线部分）。

注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应

题号的“解答.txt”中即可。

直接写在题面中不能得分。

void f(char* buf, unsigned char* uckey, int

{

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')

_________________________________________

___; // 填空1

else

_________________________________________

___; // 填空2

}

f(p, uckey, strlen(p));

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

free(uckey);

return 0;

}

3．公倍数

为什么 1 小时有 60 分钟，而不是 100 分钟呢？这是历史上的习惯导致。但也并

非纯粹的偶然：60 是个优秀的数字，它的因子比较多。事实上，它是 1 至 6 的

每个数字的倍数。即 1,2,3,4,5,6 都是可以除尽 60。我们希望寻找到能除尽 1 至 n

的的每个数字的最小整数。不要小看这个数字，它可能十分大，比如 n=100, 则

该数为：69720375229712477164533808935312303556800

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

例如：

用户输入：

程序输出：

用户输入：

程序输出：

2520

要求考生把所有函数写在一个文件中。调试好后，存入与考生文件夹下对应题号

的“解答.txt”中即可。

第1-3届蓝桥杯决赛试题及答案.docx

第五届ERP沙盘模拟挑战赛笔试试题及答案.docx

蓝桥杯python题库及答案.docx

电中在线--职业生涯规划考试题目及答案.docx

高级系统架构设计师下午试题(Ⅱ)-1_真题-无答案.docx

第五届蓝桥杯预赛题目及答案.docx

数电试题及答案.docx

数据库试题及答案.docx

合规测试试题及答案.docx

专业技术人员公需科目-计算机网络信息安全与管理-试题及答案33.docx

百度SEM-百度竞价试题-考试卷(附答案).docx

2013蓝桥杯C语言本科组A.docx

数电模拟试题及答案.docx

机械工程试题及答案.docx

物理会考试题及答案-广东高二政治会考试题及答案.docx

百度SEM,百度竞价试题-考试卷(附答案).docx

军事-新闻写作考试试题及答案.docx

军事-中国法制史试题及答案.docx

数据库期末考试试题及答案.docx

相关实用应用程序（Windows可用）

免费可用的ChatGPT网页版.zip

ChatGPT使用总结：150个ChatGPT提示词模板（完整版）

chromedriver-win64.zip

李飞飞自传 我看见的世界 The World I see

全国计算机二级WPSoffice精选350道选择题题库（含答案）.pdf

哈尔滨工业大学-ChatGPT调研报告-2023.3.6-94页.pdf

4个亲测好用的ChatGPT4渠道

农村公交与异构无人机协同配送优化

学术海报模板+论文科研+研究生

北森能力测评题库.zip

最新资源

李飞飞自传我看见的世界 The World I see