[数列的整除性问题]数列的整除性
【jiaoan.jxxyjl.com--高中信息技术教案】
问题描述:
对于任意一个整数数列,我们可以在每两个整数中间任意放一个符号"+"或"-",这样就可以构成一个表达式,也就可以计算出表达式的值。比如,现在有一个整数数列:17,5,-21,-15,那么就可以构造出8个表达式:
17+5+(-21)+15=16
17+5+(-21)-15=-14
17+5-(-21)+15=58
17+5-(-21)-15=28
17-5+(-21)+15=6
17-5+(-21)-15=-24
17-5-(-21)+15=48
17-5-(-21)-15=18
对于一个整数数列来说,我们能通过如上的方法构造出不同的表达式,从而得到不同的数值,如果该数值能够被k整除的话,那么我们就称该数列能被k整除。
在上面的例子中,该数列能被7整除(17+5+(-21)-15=--14),但不能被5整除。现在你的任务是,判断某个数列是否能被某数整除。
输入格式:
数据存放在当前目录下的文本文件"div.in"中。 文件的第一行是一个整数m,表示有m个子任务。接下来就是m个子任务的描述。 每个子任务有两行。第一行是两个整数n和k(1<=n<=10000, 2<=k<=100),n和k中间有一个空格。n 表示数列中整数的个数;k就是需要你判断的这个数列是否能被k 整除。第二行是数列的n个整数,整数间用空格隔开,每个数列的绝对值都不超过10000。
输出格式:
答案输出到当前目录下的文本文件 "div.out"中。 输出文件应有m 行,依次对应输入文件中的m 个子任务,若数列能被k 整除则输出 "divisible",否则输出 "not divisible" ,行首行末应没有空格。
样例:
输入文件: div.in
2
4 7
17 5 -21 15
4 5
17 5 -21 15
输出文件: div.out
divisible
not divisible
<本文来源:https://jiaoan.jxxyjl.com/gaozhongxinxijishujiaoan/31893.html
-
[高一信息技术必修一试题]信息技术必修试题详细阅读
一、单选题(每小题3分,共30)1、 从信息不能独立存在的角度考虑来说明信息特征的是( )。a 时效性 b 共享性 c 价值性 d 载体的依附性2、 下列属于应用软件的是( )。a dos b windows c access...
- 详细阅读
-
新兴信息技术构建的师生教学系统包括|信息技术教学成为师生生命的体验详细阅读
普通高中信息技术课程的总目标是提升学生的信息素养。信息素养具体表现为三个层面:知识与技能、过程与方法、情感与价值观,三个层面的目标相互渗透、有机联系,共同构成高中信息技术课程的培养目标。网络教学单元是省编高一《信息技术》第四章因特网应用的教学内容,是高一信息技术教学的重点,也是教学难点,是培养学生信...
-
linux操作系统基础试题_操作系统基础练习试题详细阅读
一、判断题1 计算机中的资源不仅就是cpu,存储器,i o设备等硬件资源2 没有安装操作系统的计算机与安装有操作系统的计算机一样方便,有效(错)3 操作系统是用户与计算机系统之间的接口,因此它是一种硬件(错)4 操作系统是计算机中最重要的软件5 windows不是唯一的操作系统6 windows就是...
-
1.2日新月异的信息技术教案_1.2日新月异的信息技术详细阅读
1 2 日新月异的信息技术一、 教学目标分析:“信息与信息技术”是教育科学出版社出版的《信息技术基础》模块第一章内容。作为本书的第一章,在学生已有知识的基础上,对信息和信息技术做进一步的提高,目的是使学生能从宏观上把握信息和信息技术,并形成整体认识,为后面的学习提供必要的准备。通...
-
【信息技术培训心得5篇】信息技术学习指导详细阅读
(一)教学要求1.能列举信息技术的应用实例。2.了解信息技术的历史和发展趋势。(二)教学设计建议本节安排一个课时,教材上安排了“信息技术及其应用”、“信息技术的发展历程”和“信息技术展望”三部分内容。“信息技术的发展...
-
由崎司|诱其思,导其程,究其能,乐其中详细阅读
——新教学模式在新课程中的初探 浙江瑞安安阳实验中学 朱曼 [内容摘要]本文探讨了现行课堂教学面临的疑惑,大胆地提出了新型教学模式——诱加导,促究,得乐的教学模式。将这种教学模式应用于信息技术课堂,结合具体教学案例,目的是求证这种新型教学模式的可操作性,让“活”、“新”、“试”、“敢”、...
-
利用数据库管理大量信息教案_利用数据库管理大量信息详细阅读
【第七章 第三节 】教案【学生分析】高一年级的学生已经具备了一定的计算机使用经验,但主要是常用工具软件以及网络应用方面的,对于数据库的使用还不太了解。因此在教学中要降低起点,注重启蒙以及兴趣的培养。【教材分析】沿着技术发展趋势,信息技术必然涉及信息资源管理。数据库及其管理应用系统是信息资源管理的一种...
-
如何将计算机接入因特网教案_《如何将计算机接入因特网》(说课)——设置IP地址和子网掩码详细阅读
《如何将计算机接入因特网》说课稿——设置ip地址和子网掩码儋州市那大中学 黄学鸿【教材分析】 如何将计算机接入因特网是教育科学出版社出版的普通高中实验教材《网络技术应用》第二章第三节的内容,本节内容主要包括“因特网服务组织”、“设置ip地址和子网掩码”、“设置网关和代理服务器”、“设置dns服务器...
-
【网络基础及其应用单元测试】网络基础及应用练习试题详细阅读
1 关于计算机通信,下列说法中正确的是________。a 计算机网络通信协议就是在计算机进行通信时双方规定使用英文还是使用中文b 电话是一种通信介质c 网卡是一种通信介质d 计算机之间可以进行无线通信2 在internet上使用的基本通信协议是________。a ipx spxb n...