[数列的整除性问题]数列的整除性

高中信息技术教案 2015-07-26 网络整理 晴天

【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

  • 用vb编写一个抽奖程序|用VB编写抽奖程序教学设计

    一、界面设计新建一个标准的exe工程。在form1窗体中放置一个定时器(timer1)、两个文本框(label1,label2)、两个命令按钮(command1,command2)和包含7个元素的控件数组(label3(0)—label3(6))。二、属性设置label3控件数组中的所有...

    发布于:2015-07-29

    详细阅读
  • [2020-2021学年第一学期工作计划]学年第一学期信息技术工作计划

    一、指导思想:推广先进教育技术及理念;应用先进的先进理念及先进设备;服务教育教学;推进校园文化建设及自身技能与修养。二、任务与目标:1、保证西教学楼多媒体平台正常、安全、平稳、运行。每月全面排查一次西教学楼多媒体平台。快速、及时、高质量的解决教师反映及排查中的问题。采取措施减少、杜绝学生课间私自使用...

    发布于:2015-07-29

    详细阅读
  • 【陕西二套好管家】邮件好管家(第二课时)

    课题(教学内容)第8课 邮件好管家(第二课时)总 课时第 9课时教学目标重点难点教法教具板书设计教学过程备注主要通过练习复习上节课的内容,同时进行多用户多账号实践活动。 【教师】上节课后布置的作业大家完成的怎么样啦?没有条件的同学现在可以继续抓紧时间完成。其他完成同学可以先自己复习一...

    发布于:2015-07-28

    详细阅读
  • 【excel函数公式运用技巧】《EXCEL中函数公式的运用》教学设计

    张宝玉[课 题] 《excel中函数公式的运用》[教 材] 海南出版社、三环出版社出版的《信息技术》七年级下册第二章第四节中第三个知识点的内容[课 型] 新授课[课 时] 1课时[教材分析]本节课的内容是函数和公式在excel中的使用,教材从实际生活中遇到的问题、需要入...

    发布于:2015-07-28

    详细阅读
  • [搜集素材的网站]为网站搜集素材

    课题(教学内容)第13课为网站搜集素材总 课时第13 课时教学目标知识:让学生巩固搜索、整理、归纳、积累素材的方法技能:1、让学生学会高效率搜索网上及现成素材库2、让学生学会建立自己的专用素材文件(夹)情感:培养学生踏实的实践风格,克服建站前浮躁的心理,为成功建站奠定重点建立分类素材文件夹并...

    发布于:2015-07-28

    详细阅读
  • 【儒家关注()的和谐】盼和谐,关注农村“守望”群体

    授课对象:高一学生教材:浙江教育出版社《信息技术基础》第六章“网页的设计与制作”一、教学分析内容标准选修模块三“网络技术应用”之(4)通过开发实践,学会规划、设计、制作、发布与管理简单网站的基本方法。(5)能够根据网站主题要求设计评价指标,对常见网站的建设质量与运行状况进行评价。教材分析本节课是学生...

    发布于:2015-07-28

    详细阅读
  • , 初三微机课教学计划

    初中三年级微机课教学计划本册教材的特点:为了迎接信息时代的挑战,适应信息化社会的要求,我国高中信息技术课程改革正在轰轰烈烈的开展,新的高中信息技术课程标准也已经出台。在这种情况下,以往的初中信息技术教材已不能适应时代对学生的要求,初中教材改革势在必行,这套教材正是这种改革的一种尝试。它吸取以往教材的...

    发布于:2015-07-28

    详细阅读
  • [因特网探源教学设计]因特网探源

    课题(教学内容)第4课 总 课时第 课时教学目标知识目标:1 了解因特网的发展历程。技能目标:1 继续熟练掌握利用关键字搜索。2 复习巩固保存搜索到的网页、网页中的文字。3 继续熟练运用搜索引擎的高级搜索情感目标:通过利用计算机和网络去搜索信息、筛选信息,培养他们获取信息、辨别有用...

    发布于:2015-07-28

    详细阅读
  • 【统计图表的应用】题:图表的应用

    【适用教材】全日制普通高级中学教材·信息技术第一册(北京教育出版社)【适用单元】第四章 表格数据的处理与分析(第五节 使用图表)授课教师邢波授课时间xx年12月授课年级高一科目信息技术课题图表的应用教学目标知识目标:认识图表的作用,学会用图表分析数据。技能目标:1. 根据需要制作不同类型的图表;2...

    发布于:2015-07-28

    详细阅读
  • 解一元二次方程程序设计_程序设计方法课标解读

    “算法”是关于解决问题的计算过程的描述,即解决问题的方法和步骤的描述;“程序设计”是使用计算机可理解的语言表达算法的过程。本模块反映了计算机解决结构化应用问题的基本方法,为选修模块。通过本模块的学习,学生应该体验算法思维,掌握几种基本算法;能设计简单应...

    发布于:2015-07-28

    详细阅读

Copyright @ 2011-2019 教案下载网 All Rights Reserved. 版权所有

免责声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

 站长统计