信息学竞赛基础训练题
信息学竞赛初赛试题及答案
信息学竞赛初赛试题及答案一、选择题（每题2分，共10题）1. 在计算机科学中，以下哪个选项不是数据结构？A. 数组B. 链表C. 函数D. 栈答案：C2. 以下哪种排序算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 冒泡排序答案：D3. 在计算机网络中，TCP/IP协议栈的第四层是什么？A. 应用层B. 传输层C. 网络层D. 数据链路层答案：B4. 下列哪种编程语言不是面向对象的？A. JavaB. C++C. PythonD. C答案：D5. 在关系型数据库中，用于创建新表的SQL语句是？A. SELECTB. INSERTC. CREATED. DROP答案：C6. 在HTML中，用于定义文档标题的标签是？A. <h1>B. <title>C. <header>D. <head>答案：B7. 在Python中，以下哪个关键字用于定义一个函数？A. defB. ifC. forD. while答案：A8. 在操作系统中，用于管理内存的机制是？A. 进程B. 线程C. 分页D. 虚拟内存答案：D9. 在计算机系统中，以下哪个选项不是操作系统的功能？A. 进程管理B. 设备驱动C. 网络通信D. 数据加密答案：D10. 在计算机视觉中，用于识别图像中物体的算法是？A. 卷积神经网络B. 决策树C. 支持向量机D. 随机森林答案：A二、填空题（每题2分，共5题）1. 在计算机科学中，算法的时间复杂度是指算法执行时间与输入数据量之间的关系，通常用大O符号表示，例如O(1)表示______。
答案：常数时间复杂度2. 在编程中，______是一种将数据结构和操作这些数据的方法封装在一起的编程范式。
答案：面向对象编程3. 在网络协议中，HTTP协议默认使用的端口号是______。
答案：804. 在数据库设计中，______是一种用于确保数据完整性和避免数据冗余的策略。
信息竞赛试题及答案
信息竞赛试题及答案1. 题目：请简述什么是二进制数。
答案：二进制数是一种用0和1表示的数制，它在计算机科学中被广泛使用，因为计算机内部的逻辑电路只能表示两种状态：开（1）和关（0）。
2. 题目：在HTML中，如何创建一个无序列表？答案：在HTML中，可以使用`<ul>`标签来创建一个无序列表，列表项则使用`<li>`标签表示。
3. 题目：请解释什么是算法的时间复杂度。
答案：算法的时间复杂度是指算法执行时间随输入数据规模增长的变化趋势。
它用来描述算法在最坏情况下的运行时间。
4. 题目：在Python中，如何实现一个函数，该函数接受一个字符串列表作为参数，并返回一个新列表，其中包含原列表中每个字符串的第一个字符？答案：可以通过列表推导式实现，代码如下：```pythondef first_char_of_each(words):return [word[0] for word in words if word]```5. 题目：请解释什么是数据库事务的ACID属性。
答案：ACID属性是数据库事务的四个基本特性，包括原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。
原子性保证事务要么完全执行，要么完全不执行；一致性确保事务执行后，数据保持一致状态；隔离性保证并发执行的事务之间不会互相干扰；持久性确保一旦事务提交，其结果就是永久性的。
6. 题目：在C语言中，如何声明一个指向整型的指针变量？答案：在C语言中，声明一个指向整型的指针变量可以使用以下语法：```cint *ptr;```这里`ptr`是一个指向整型的指针变量。
7. 题目：请解释什么是TCP/IP协议。
答案：TCP/IP协议是一组用于网络通信的协议，其中TCP（传输控制协议）负责确保数据的可靠传输，而IP（互联网协议）负责数据的寻址和路由。
8. 题目：在JavaScript中，如何使用while循环打印出1到10的数字？答案：可以使用以下代码实现：```javascriptlet i = 1;while(i <= 10) {console.log(i);i++;}```9. 题目：请解释什么是区块链技术。
信息学奥赛基础测试题及答案
信息学奥赛基础测试题及答案1、计算机的基本硬件结构一直沿袭()设计的框架。
A.比尔•；盖茨B.冯•；诺依曼C.布尔D.图灵答案：B 2、下列无符号数中，最小的数是()A.(11011001)2B.(75)10C.(37)8D.(2A)16答案：C 3、在外部设备中，绘图仪属于()A.输入设备B.输出设备C.辅(外)存储器D.主(内)存储器答案：B 4、计算机主机是由CPU与()构成的A.控制器B.输入、输出设备C.运算器D.内存储器答案：D 5、计算机病毒的特点是()A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性答案：C 6、WINDOWS 9X是一种()操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式答案：D 7、Internet的规范译名应为()A.英特尔网B.因特网C.万维网D.以太网答案：B 8、计算机网络是一个()系统A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统答案：D 9、计算机系统总线上传送的信号有()A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号答案：B 10、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位，相当于()字节。
A.8个B.1个C.16个D.2个答案：A 11、某种计算机的内存容量是640K，这里的640K容量是指()个字节A.640B.640*1000C.640*1024D.640*1024*1024答案：C 12、下面哪些计算机网络不是按覆盖地域划分的()A.局域网B.都市网C.广域网D.星型网答案：D 13、在有N个叶子节点的哈夫曼树中，其节点总数为()A.不确定B.2N-1C.2N+1D.2N答案：B 14、已知数组中A中，每个元素A(I，J)在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
信息学奥赛试题精选33题(附带题解)
第1~10题为基础题，第11~20题为提高题，第21~33为综合题注：因为在本文档中需要用到一些特殊的数学符号（如：求和号、分数等），所以当您在百度文库中浏览时，一些数学符号可能会显示不出来，不过当您把本文档下载下来在本地浏览时，所有的符号即可全部都显示出来。
^_^基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。
输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。
后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。
字符串的长度是小于2001的一个正整数。
输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。
这些字符按字母升序排列。
所谓“字母升序”意谓按ASCII 值升序排列。
如果没有字符的频率是素数，输出“empty”（没有引号）。
注：试题来源：Bangladesh National Computer Programming Contest在线测试：UV A 10789提示先离线计算出[2‥2200]的素数筛u[]。
然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u [p[i]]=1且ASCLL码值为i的字符）。
若没有频率为素数的字符，则输出失败信息。
【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。
在本题中请你给出第S对双素数，其中S是输入中给出的整数。
信息基本功比赛试题及答案
信息基本功比赛试题及答案一、选择题（每题2分，共10分）1. 以下哪个协议是用于电子邮件传输的？A. HTTPB. FTPC. SMTPD. TCP答案：C2. 在计算机系统中，二进制数 "1010" 等于十进制数多少？A. 8B. 10C. 12D. 14答案：B3. 以下哪个选项是正确的IP地址格式？A. 192.168.1B. 192.168.1.256C. 192.168.1.1D. 192.168.1.01答案：C4. 以下哪个软件通常不被认为是操作系统？A. WindowsB. LinuxC. Microsoft OfficeD. macOS答案：C5. 数据库管理系统（DBMS）的主要功能不包括以下哪项？A. 数据存储B. 数据访问C. 数据加密D. 数据完整性维护答案：C二、填空题（每题3分，共15分）6. 一个标准的IP地址由________位二进制数组成。
答案：327. 在计算机安全中，________是一种用于防止未经授权访问数据的加密技术。
答案：SSL/TLS8. 数据库范式理论中的________范式（2NF）要求表中的每个实例或行必须可以被唯一地区分。
答案：第二（二）9. 在HTML中，用于创建超链接的标签是________。
答案：<a>10. 计算机病毒是一种________，它能够复制自身并传播到其他计算机系统。
答案：恶意软件三、简答题（每题10分，共20分）11. 请简述云计算的三个主要服务模式。
答案：云计算的三个主要服务模式包括基础设施即服务（IaaS）、平台即服务（PaaS）和软件即服务（SaaS）。
IaaS 提供虚拟化的计算资源，PaaS 提供应用程序开发和部署的平台，而 SaaS 允许用户通过互联网访问软件应用程序。
12. 什么是域名系统（DNS）？它在互联网中扮演什么角色？答案：域名系统（DNS）是互联网上用于将域名转换为 IP 地址的系统。
奥林匹克信息学竞赛试题
奥林匹克信息学竞赛试题一、选择题（每题2分，共10分）1. 在C++语言中，以下哪个是正确的整数类型定义？A. int a = 10;B. float a = 10;C. double a = 10;D. char a = 10;2. 以下哪个算法的时间复杂度为O(n^2)？A. 归并排序B. 快速排序C. 线性搜索D. 二分查找3. 在数据结构中，以下哪个是线性结构？A. 树B. 图C. 栈D. 队列4. 以下哪个是递归算法的典型应用？A. 快速排序B. 归并排序C. 深度优先搜索D. 广度优先搜索5. 在数据库中，以下哪个操作用于删除表中的记录？A. SELECTB. INSERTC. UPDATED. DELETE二、简答题（每题5分，共20分）1. 解释什么是贪心算法，并给出一个实际应用的例子。
2. 描述什么是动态规划，并解释它与贪心算法的区别。
3. 什么是哈希表？请简述其工作原理。
4. 什么是图的深度优先搜索（DFS）？请描述其基本步骤。
三、编程题（每题15分，共30分）1. 编写一个函数，实现对一个整数数组的快速排序算法。
2. 编写一个程序，实现对一个字符串进行反转。
四、综合题（每题20分，共40分）1. 给定一个无向图，编写一个程序来找到图中的最短路径。
请使用Dijkstra算法实现。
2. 设计并实现一个算法，用于解决背包问题，其中背包的容量为W，有n个物品，每个物品有其价值和重量。
五、附加题（10分）1. 假设你正在开发一个在线购物平台，需要实现一个推荐系统。
描述你将如何使用机器学习算法来实现这一功能。
结束语：奥林匹克信息学竞赛不仅考验参赛者的编程技巧，更考验他们的逻辑思维和创新能力。
希望本试题能够激发你的学习兴趣，帮助你在竞赛中取得优异的成绩。
信息学竞赛试题
信息学竞赛试题一、选择题（每题2分，共20分）1. 在计算机科学中，算法的时间复杂度通常用来描述算法的效率。
以下哪个选项不是时间复杂度的表示方式？A. O(1)B. O(log n)C. O(n^2)D. O(n!)2. 在数据结构中，栈（Stack）是一种特殊的列表，它仅允许在一端进行插入和删除操作。
这种操作方式被称为：A. 顺序访问B. 随机访问C. 后进先出（LIFO）D. 先进先出（FIFO）3. 以下哪个排序算法不是基于比较的排序算法？A. 快速排序B. 归并排序C. 计数排序D. 堆排序4. 在数据库管理系统中，SQL指的是：A. 简单查询语言B. 结构化查询语言C. 顺序查询语言D. 标准查询语言5. 以下哪个选项是面向对象编程的三大特性之一？A. 封装B. 继承C. 多态D. 所有以上选项6. 在计算机网络中，TCP/IP协议族的IP层提供哪种类型的服务？A. 可靠传输B. 不可靠传输C. 面向连接的服务D. 面向消息的服务7. 以下哪个是二叉树的遍历算法？A. 深度优先搜索B. 广度优先搜索C. 回溯算法D. 所有以上选项8. 在操作系统中，进程和线程的主要区别是：A. 进程是程序的实例，线程是进程的子集B. 进程是操作系统分配资源的最小单位，线程是执行的最小单位C. 进程和线程没有区别D. 进程是执行的最小单位，线程是操作系统分配资源的最小单位9. 以下哪个是图的遍历算法？A. 深度优先搜索（DFS）B. 广度优先搜索（BFS）C. 以上都是D. 以上都不是10. 在编程语言中，递归算法的基本思想是：A. 将问题分解为更小的子问题B. 将问题转化为已经解决的问题C. 重复执行相同的操作D. 以上都是二、简答题（每题10分，共30分）1. 简述什么是递归，并给出一个递归算法的示例代码。
2. 解释什么是哈希表，并说明哈希表在解决冲突时可能使用的方法。
3. 描述什么是死锁，并给出避免死锁的策略。
信息学竞赛基础训练题单100题的题目
信息学竞赛基础训练题******一. 数值计算******1、找出100到999之间的整数中所有等于它每位数字立方和的数.2、求所有满足条件的四位数: (1)这四位数是11的倍数; (2)a,b,c,d均是小于10 的互不相等的自然数; (3)b+c=a; (4)bc是完全平方数.3、已知四位数3025有一个特殊性质: 它的前两位数字30和后两位数字25的和是 55, 而55的平方刚好等于该数(55*55=3025). 试编一程序打印所有具有这种性质的四位数.4、编程找出四个互不相等的自然数, 它们之中任意两数之和为偶数, 任意三数之和可以被3整除, 而且这四个数的和越小越好(已知它们的和不大于50).5、输入两城市之间的距离（单位为千米）及旅行的速度（单位为千米/小时）和从某一城市出发的时间，计算出到达另一城市的时间。
其中输入的时间用1805表示18点05分，而输出的时间用18-5这种形式表示。
******二. 数字游戏******6、以不同的字母代表0--9之间的数字, 现有如下等式成立: a+bc+def=ghij，编程求出满足上述条件等式的个数并将所有等式打印输出.7、下面的竖式表示, 图中的"*"号只能用素数2,3,5,7代替, 因此称为素数乘法竖式.(难度较大，放后)* * *× * *---------------* * * ** * * *----------------* * * * *编程找出此乘法竖式的所有可能方案.8、出售金鱼: 出售金鱼者决定将缸里的金鱼分五次全部卖出:第一次卖出全部金鱼的一半加二分之一条;第二次卖出剩余金鱼的三分之一加三分之一条;第三次卖出剩余金鱼的四分之一加四分之一条;第四次卖出剩余金鱼的五分之一加五分之一条;现在还剩下11条金鱼一次卖出. 问缸里原来有多少条金鱼.9、一个四位数是一个完全平方数,减去一个每位数字都相同的四位数( 如 1111, 5555)后, 仍是一个完全平方数. 请编程打印出所有这样的四位数.10、将1,2,3,4,5,6,7,8,9这九个数字组成三个三位数, 使每个数都是完全平方数.11、如果一个数从左边读和从右边读都是同一个数, 就称为回文数. 例如: 686就是一个回文数. 编程找出所有既是回文数又是素数的三位数.12、有一个八位数12345679, 若它乘以9, 则得九位数111111111, 试求:(1)当这个数乘以什么数时, 才能得到全部由5所组成的九位数?(2)当这个数乘以什么数时, 才能得到全部由9所组成的九位数?13、把N个同学排成一排, 由前向后按1,2,1,2......报数, 报单数的走出队伍, 报双数的向前靠拢重新组成一排, 然后再1,2,1,2......报数, 报单数的走出队伍, 问剩下最后一个人时, 这个人原来在哪个位置.（N由键盘输入）14、李先生和他的孙子同出生于20世纪, 他的孙子与他的年龄之差为60岁, 李先生和他的孙子出生年份被3,4,5,6除, 余数分别为1,2,3,4. 编程求出李先生和他的孙子各出生在哪一年.15、有N个人围坐在圆桌周围，座号依次为1……N，从1号开始报数，数到M的人便退出，从下一个人起重新报数，数到M的人也退出，不断进行下去直到最后一个人退出，编程打印出依次退出的人的座号。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息学竞赛基础训练题******一. 数值计算******1.1. 找出100到999之间的整数中所有等于它每位数字立方和的数.1.2. 求所有满足条件的四位数: (1)这四位数是11的倍数; (2)a,b,c,d均是小于10 的互不相等的自然数; (3)b+c=a; (4)bc是完全平方数.1.3. 已知四位数3025有一个特殊性质: 它的前两位数字30和后两位数字25的和是 55, 而55的平方刚好等于该数(55*55=3025). 试编一程序打印所有具有这种性质的四位数.1.4. 编程找出四个互不相等的自然数, 它们之中任意两数之和为偶数, 任意三数之和可以被3整除, 而且这四个数的和越小越好(已知它们的和不大于50).1.5. 输入两城市之间的距离（单位为千米）及旅行的速度（单位为千米/小时）和从某一城市出发的时间，计算出到达另一城市的时间。
其中输入的时间用1805表示18点05分，而输出的时间用18-5这种形式表示。
******二. 数字游戏******2.1. 以不同的字母代表0--9之间的数字, 现有如下等式成立: a+bc+def=ghij，编程求出满足上述条件等式的个数并将所有等式打印输出.2.2. 下面的竖式表示, 图中的"*"号只能用素数2,3,5,7代替, 因此称为素数乘法竖式.(难度较大，放后)* * *× * *---------------* * * ** * * *----------------* * * * *编程找出此乘法竖式的所有可能方案.2.3. 出售金鱼: 出售金鱼者决定将缸里的金鱼分五次全部卖出:第一次卖出全部金鱼的一半加二分之一条;第二次卖出剩余金鱼的三分之一加三分之一条;第三次卖出剩余金鱼的四分之一加四分之一条;第四次卖出剩余金鱼的五分之一加五分之一条;现在还剩下11条金鱼一次卖出. 问缸里原来有多少条金鱼.2.4. 一个四位数是一个完全平方数,减去一个每位数字都相同的四位数( 如 1111, 5555)后, 仍是一个完全平方数. 请编程打印出所有这样的四位数.2.5. 将1,2,3,4,5,6,7,8,9这九个数字组成三个三位数, 使每个数都是完全平方数.2.6. 如果一个数从左边读和从右边读都是同一个数, 就称为回文数. 例如: 686就是一个回文数. 编程找出所有既是回文数又是素数的三位数.2.7. 有一个八位数12345679, 若它乘以9, 则得九位数111111111, 试求:(1)当这个数乘以什么数时, 才能得到全部由5所组成的九位数?(2)当这个数乘以什么数时, 才能得到全部由9所组成的九位数?2.8. 把N个同学排成一排, 由前向后按1,2,1,2......报数, 报单数的走出队伍, 报双数的向前靠拢重新组成一排, 然后再1,2,1,2......报数, 报单数的走出队伍, 问剩下最后一个人时, 这个人原来在哪个位置.（N由键盘输入）2.9. 李先生和他的孙子同出生于20世纪, 他的孙子与他的年龄之差为60岁, 李先生和他的孙子出生年份被3,4,5,6除, 余数分别为1,2,3,4. 编程求出李先生和他的孙子各出生在哪一年.2.10、有N个人围坐在圆桌周围，座号依次为1……N，从1号开始报数，数到M的人便退出，从下一个人起重新报数，数到M的人也退出，不断进行下去直到最后一个人退出，编程打印出依次退出的人的座号。
（N、M由键盘输入）2.11、五个好朋友聚在一起，第一个带了很多糖块送给大家，他使每人的糖块在原来基础上翻了一倍。
接着第二个人也同样向每人发糖块，他也使每人的糖块翻了一倍。
然后第三、第四、第五个人都一照此办理。
奇怪的是经过这样互赠糖块之后，发现每个人的糖块都一样是32块，请问各个朋友原先各有多少块糖？2.12、有N只猴子选大王，选举的办法是：排成一排，从头到尾报数，报到3的倍数（3、6、9、……）的退出去，直到全部报完，然后从尾到头开始逆向报数，同样报3的倍数的退出。
第三遍又是从头到尾进行，第四遍又从尾到头，直到最后余下两只，以排在后面（按报数的顺序）的那只为猴王。
请编程序找出猴王的位置。
（N从键盘输入）2.13.魔术师翻牌：魔术师把扑克中的13张黑桃预先排好后，牌面朝下放在手中。
第一次数一张牌，翻过来恰好是A，放在桌面上，第二次数两张牌，数1的那张放在手中牌的下面，数2的那张牌翻过来恰好是2，也放在桌面上，再数三张牌，顺次把数1、2的牌放在手中牌的下面，第三张牌翻过来恰好是3，仍然放在桌面上。
这样继续做下去，直到手中的13张牌全部翻完为止，此时桌面上的牌的顺序恰好是：A，2，3，4，5，……，J，Q，K。
请编程序找出魔术师手中的那13张牌的原始顺序2.14.编一程序，从键盘上输入整数a,b,c（-100<b,c<100,a>0）后，显示出式子ax2+bx+c分解为两个整式（所有项的系数都为整数）之积的结果，例如：输入：2 -3 -2输出：(2x+1)(x-2) 或 (x-2)(2x+1) （即显示一个式子即可）如不能分解成题目要求的式子，就显示“NO”。
******三. 穷举法(枚举法)******3.1. 一位妇女在河边洗碗. 邻居问:"家里来了多少个客人?", 她回答:" 每两个客人合用一个菜碗, 每三个客人合用一个汤碗, 每四个客人合用一个饭碗, 共用碗65个". 问共来了多少客人?(一): 顺序列举:3.1.1. 某个班有48个同学, 按1--48编号, 称为学号. 按学号顺序分为6个组, 每组 8人.请挑出所有学号是所在组号倍数的学生的学号.3.1.2. 将1--6这六个自然数排成两行三列, 使每一行相邻的数右比左大, 每一列相邻的数下比上大. 编程找出所胡的排列方法.3.1.3. 甲乙两个自然数的和, 差, 积, 商四个数加起来等于243, 求甲乙两数各是多少. 若他们的和, 差, 积, 商四个之积等于94221. 那么甲乙两数又各是多少?3.1.4. 海滩上有一堆苹果是五只猴子的共同财产, 准备平均分配. 第一只猴子先到, 它见别的猴子迟迟不来, 就把苹果平均分成五堆, 把多余的一个丢到海里, 拿走了其中一堆.第二只猴子以及后面的猴子都照此办理, 把苹果分成五堆, 把多余的一个丢到海里, 并拿走一堆. 问原来至少有多少个苹果?3.1.5. 有三位数很独特, 它们每位上的数字互不相同且都不大于7, 特别是十位数字正好是百位数字与个位数字之差, 求所有这样的三位数.(二): 排列列举:3.2.1. 举出所有用1,2,3这三个数字组成的, 且每位数字互不相同的三位数.3.2.2. 从A,B,C三个字母中选出两个按先后顺序排在一起, 共有多少种排法.3.2.3. 在航海中常挂出不同颜色的一组旗, 表示不同的信号. 今有红, 黄, 绿, 蓝四面旗, 任意取三面从上到下挂出, 共可表示多少种信号? 请全部列举.3.2.4. 第一年把五件礼物发给五个孩子, 第二年又把同样的五件礼物发给这五个孩子 , 而每个孩子的礼品都与上一年的不同, 请找出所有的方案.3.2.5. 若指纹只有斗和箕两种, 试找出右手含有大拇指和中指为斗的各种情况, 并统计种数.3.2.6. 输入N个整数(可正可负)及一个整数M, 让计算机在这N个整数之间添加一对括号, 使它们的代数和等于M, 并打印这个等式, 若无相等可能, 则打印无解. 如, N=6, 六个数分别是: 1,-2,-3,4,-5,6, M=9, 在输入以后, 计算机最后应打印: 1-(2-3+4-5)+6=9.3.2.7. 用穷举法解六皇后问题: 在6*6的国际象棋棋盘上摆6个皇后, 使任两个皇后都不在同一行, 同一列及同一条对角线.(三): 组合列举:3.3.1. 有六位同学去照相, 每次照三个同学, 共可照出多少张不全相同的照片? 每张照片都是谁?3.3.2. 某班挑出八名同学组成两个4×100米的接力队参加校运会, 这八名同学的百米成绩为: 12.25, 13.11, 12.45, 12.94, 12.48, 13.09, 12.34, 12.83.由于事先知道竞争对手的成绩不超过50.82秒. 问如何组队使本班稳拿第一, 二名? 打印所有方案及相应成绩.3.3.3. 平面上有五个点, 任三点不在同一直线上, 连接每二个点的线段有多少条?(四): 综合:* 3.4.1. 16/64是一个分子和分母都是两位数的真分数, 且分子的个位数与分母的十位数相同. 非常奇怪的是: 如果把该分数的分子的个位数和分母的十位数同时划去, 所得到的结果正好等于原分数约分后的结果. 例 16/64=1/4. 编程找出所有满足上述条件的真分数.3.4.2. 公鸡每只值5文钱, 母鸡每只值3文钱, 小鸡3只值1文钱. 今用100 文钱买鸡共100只, 问公鸡, 母鸡, 小鸡各儿只.3.4.3. 甲去买东西, 要负给乙19元, 而甲只有3元一张的钱, 乙只有5元一张的钱. 请为他们设计一个交换方案.3.4.4. 一米店有三箩米被盗去一部分, 其中左箩剩1合, 中箩剩14合, 右箩剩1合. 小偷甲说他用一马勺在左箩舀米, 每次舀满, 装到布袋. 小偷乙说他用一只木鞋在中箩偷. 小偷丙说他用一只漆碗在右箩中偷. 作案物经标定: 马勺一次舀19合, 木鞋一次舀17合, 漆碗一次舀12合. 问米店被偷走多少米? 甲乙丙各偷多少米?3.4.5. 五户人家共用一口井, 如果用A家的绳2条, B家的绳1条接长, 正好抵达水面; 又用B家绳3条, C家绳1条; 或用C家绳4条, D家绳1条; 或用D家绳5条, E家绳1条; 或用E 家绳6条, A家绳1条接长, 也都一样正好抵达水面, 问井深和各家的绳子各长多少?( 不超过999的整数解).3.4.6、有六箱货物，重分别是5吨、2吨、3.5吨、1.7吨、1吨、5.1吨。
现有一台货车，载重量10吨。
设计一个程序，使这次车运走的货物最多。
3.4.7、某电台组织一次智力竞赛，计划安排奖励30人。
准备了50件奖品。
得一等奖者可得3件，二等奖2件，三等奖1件。
希望把所有奖品都发到获奖者手中。
请找出所有方案（即各等奖各有多少人）。
******四. 数字问题******4.1. 从键盘输入二个整数a, b(b<>0), 若a能被b整除, 就打印"YES", 否则打印"NO".4.2. 从键盘输入一个整数, 如果是奇数就直接打印, 否则反复除以2, 直到商为奇数为止, 打印这个奇数商.4.3. 从键盘输入一个小于1000的正整数, 若此数的各位数字之和能被7整除, 则打印, 否则不打印.4.4. 求100以内的所有素数.4.5. 输入一个大于1的自然数, 打印出它的质因数分解式. 如输入75则打印:75=3*5*5.4.6. 某自然数N(1<N<100)的所有素因数的平方和等于N, 请找出两个这样的自然数.4.7. 求1992个1992相乘结果的最后三位数.4.8. 从键盘输入两个自然数, 求它们的最大公约数和最小公倍数.4.9. 一个自然数是素数, 且它的数字位置经过任意对换后仍为素数, 称为绝对素数. 例如13. 试找出所有这样的二位绝对素数.4.10. 编程验证对任意自然数N, 如果各位数字平方和不是1, 则求平方和的各位数字的平方和, ......, 最后必有145, 42, 20, 4, 16, 37, 58, 89 之无穷循环.4.11. 五位数 4H97H 能被3整除, 且它的最低二位数字所组成的数 7H 能被6整除, 求这个五位数字.4.12. 975*935*972*( ), 在( )中填什么自然数使四个数的乘积末四位全为0, 求出最小值.4.13. 修改31743的某一位上的数字, 使之成为823的倍数.4.14. 一个自然数, 若它的质因数至少是两重的(相同的质因数至少个数为二个, 如36=2*2*3*3)则称该数为"漂亮数". 若相邻两个自然数都是"漂亮数", 就称它们为"孪生漂亮数". 例如8与9就是一对. 请编程再找出一对"孪生漂亮数".4.15. 任意输入二个自然数, 若商为整数, 则直接显示商; 否则把商分解成一个自然数和一个正的既约真分数之和才显示. 例如: 输入: 9, 3 显示: 9/3=3输入: 8, 6 显示: 8/6=1+1/34.16. 任意输入四个自然数a,b,c,d, 看成二个分数a/b, c/d. 求这二个分数之和. 和的显示格式为: 输入 3,2,1,6 输出: 3/2+1/6=1+2/3.4.17. 在自然数中, 各位数字之和的11倍正好等于自身的自然数只有一个. 请找出这个自然数.4.18. 求所有不超过1000的这样的整数, 它的平方的末二位数字相同但不为0.4.19. P 是一个大于3的质数, 对某个自然数N, PN 恰好是五位数, 且至少有三个位上的数字相同, 求P 至少是多少.4.20. 编程求最小正整数M,N(0<N<M)为何值时, 1989m 与1989n 的最后三位数字相同.4.21. 验证下面结论: 一个各位数字不同且都不为0的N 位数X(3<=N<=5), 将组成该数的各位数字重新排列成一个最大数和一个最小数作减法, 其差值再重复前述运算, 若干次后必出现一个N 位数Y, 使之重复出现. 例如: X=213, 则有213→321-123=198981-189=792982-289=693963-369=594954-459=495954-459=495这时Y=954. (注意：重复不仅仅是与上一次的数相同，也可能是出现成段的多个数反复重复)4.22、编程序进行高精度的整数加、减、乘、除、乘方运算。