当前位置:首页 >> 学科竞赛 >>

C语言竞赛


【题目描述】 已知一种对整数序列压缩的算法如下:使用形如(N,M)的整数对,压缩一个整数序列,其中 N 表示 M 连续出现的次数。 例如: 对于整数数列:1 1 1 2 2 2 2 5 5 5 5 5 5 6 对上述的整数数列压缩后的数据为(3,1) (4,2) (6,5) (1,6) 请编写程序从一个文件读出一个整数序列(最多不超过 10000 个整数) ,按照上述的压缩方 法处理后输出到另一个文件中。 【源文件格式】 若干个整数,每个整数之间使用空格隔开 例如: 11122225555556 【输出文件格式】 按照压缩算法,保存源文件中压缩后的数据。每个整数对之间使用逗号隔开,并使用圆括号 括起来,整数对之间不需要使用空格分隔 例如: (3,1) (4,2)(6,5) (1,6) 【程序要求】 注意:请采用结构化程序的设计的方法,按照如下要求编写程序: 1、编写函数 int read(char * filename,int x[]),该函数从参数 filename 所表示的文件中读取所 有需要处理的整数, 将其按照顺序存放在参数 x 所表示数组中。函数的返回值为所读入的整 数个数(5 分) 2、编写函数 int deal(int x[],intn,int d[][2]),按照要求分别统计数组 x 中的整数连续出现的次 数,并保存在二维数组 d 中。其中二维数组 d 中的第 i 行的两列分别存放整数连续出现的次 数以及该整数的值,并且第 0 列存放整数连续出现的次数, 第 1 列存放该整数的值。返回值 为二维数组 d 中实际存放的行数(10 分) 3、编写函数 int write(char * filename , int d[][2]),将二维数组 d 中所表示整数连续出现的信 息,按照格式输出在参数 filename 所表示的文件中(3 分) 4、在主函数中调用上述函数,实现程序功能,并且要求源文件的路径和输出文件的路径都 从键盘输入(2 分)

【题目描述】 已知在一个文件中有 1 个整数 k 和 n 个整数:x1,x2,…,xn(其中 n<10000,并且 k<n) 。编写 程序从该文件中读取整数 k 和 n 个整数, 然后计算从这 n 个整数中任选 k 个整数相加, 使其 和为素数,一共有多少种选法。 例如, 4 个整数如: 7、 19。 k=3 时, 有 3、 12、 当 只有一种选法其和为素数 (即: 3+7+19=29) 。 【源文件格式】 第一个数为整数 k,后面有 n 个整数。文件中的每个整数之间有空格隔开 例如: 3 3 7 12 19 其中第一个数 3 表示 k 【输出文件格式】 从输入文件中的 n 个整数中选择 k 个整数,使其和为素数,共有的选法 例如 1 【程序要求】 注意:请采用结构化程序的设计的方法,按照如下要求编写程序: 1、编写函数 int read(char * filename,int x[],int * k),该函数从参数 filename 所表示的文件中 读 k 的值读入参数 k 所指的变量中。读取剩余的整数,将其按照顺序存放在数组 x 所表示数 组中。函数的返回值为所读入的整数个数(3 分) 2、编写函数 int work(int x[],intn,int k),按照要求计算从数组 x 中任选 k 个数,使其和为素数 的选法,参数 n 表示数组 x 中实际存放的数据个数。返回值为共有的选法(28 分) 3、编写函数 int write(char * filename , int count),将 count 的值输出在参数 filename 所表示 的文件中(2 分) 4、在主函数中调用上述函数,实现程序功能,并且要求源文件的路径和输出文件的路径都 从键盘输入(2 分)

【题目描述】 设有 1 元、2 元、5 元、10 元、20 元、50 元的人民币各若干张(其总张数<=10000) ,编写 程序,计算出用他们能组合出多少种类的金额(不包括不使用人民币的情况) 。 例如: 当 1 元的人民币有 2 张,2 元的人民币有 3 张时,可以组合的金额为: 1 元、2 元、3 元、4 元、5 元、6 元、7 元、8 元 因此它们能组合出 8 种金额 【源文件格式】 6 个整数,顺序记录 1 元、2 元、5 元、10 元、20 元、50 元的人民币的张数,中间使用空 格分隔 例如 230000 表示 1 元人民币有 2 张,2 元人民币有 3 张,5 元人民币有 0 张,10 元人民币有 0 张,20 元人民币有 0 张,50 元人民币有 0 张。 【输出文件格式】 从输入文件中表示的各种人民币的张数,所能组合的金额种类数 例如: 8 【程序要求】 注意:请采用结构化程序的设计的方法,按照如下要求编写程序: 1、编写函数 int read(char * filename,int x[]),该函数从参数 filename 所表示的文件中读取各 种人民币的张数,将其按照顺序存放在数组 x 所表示数组中。 函数的返回值为所读入的整数 个数 (3 分 2、编写函数 int work(int x[],int n),按照要求计算数组 x 中的人民币所能组合的总金额的种 类数,参数 n 表示数组 x 中实际存放数据的长度。返回值所能组合的种类数(38 分) 3、编写函数 int write(char * filename , int n),将参数 n 的值输出在参数 filename 所表示的文 件中(2 分) 4、在主函数中调用上述函数,实现程序功能,并且要求源文件的路径和输出文件的路径都 从键盘输入(2 分)


赞助商链接
相关文章:
c语言程序设计竞赛题及其答案
数学与统计学院 第三届计算机程序设计竞赛竞赛需知: 1、 答案必须写在答题纸上。 2、 程序采用 C/JAVA /VB/VFP 语言实现均可。 3、 考虑到各种因素,...
C语言竞赛题目大全
C语言竞赛题目大全 - C 语言竞赛题目大全 第1题 寄存器操作 问题: 假设在一个 32 位的机器上, 需要将某个外设寄存器的第 X 位(最低位为第 0 位, 最高...
c语言竞赛和算法总结
c语言竞赛和算法总结_计算机软件及应用_IT/计算机_专业资料。本人精心所作,请大家给点支持计算机程序算法 1 适合算法竞赛或兴趣了解 2015/2/9 2 本套算法均是已...
C语言程序设计大赛资料
C 语言程序设计大赛资料 一:知识点 数据结构: 1,单,双链表及循环链表 2,树的表示与存储,二叉树(概念,遍历)二叉树的应用(二叉排序树,判定树,博弈树,解 答树...
c语言竞赛题目精选
c语言竞赛题目精选_IT/计算机_专业资料。*** 1、...("%c",'A'+i); for(i=0;i<=x-'A';i++) printf("%c"___); printf("\n"); } 第七题...
C语言竞赛题目大全--重点--多看看题目类型!!!
c语言竞赛题目精选 27页 免费 C语言程序设计竞赛模拟试题... 7页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
C语言竞赛题30题
一天, 三家的九个孩子在一起比赛短跑, 规定不分年龄大小, 跑第一得 9 分,...这里采用 C 语言库函数的随机函数,生成 0 到 51 之间的共 52 个随机数,以...
小学生竞赛C语言试题
LOGO语言辅导(最好) 62页 免费 C语言竞赛题30题 12页 免费小​学​生​竞​赛​C​语​言​试​题 暂无评价|0人阅读|0次下载|举报文档15473...
c语言大赛策划书
c语言大赛策划书 隐藏>> 电子信息工程系 第一届 C 程序设计大赛 策划书 主办单位:电子信息工程系 承办单位:科技协会 E 时空俱乐部 电子信息工程系第一届 C 程...
比赛评分系统 C语言课程设计
比赛评分系统 C语言课程设计_工学_高等教育_教育专区。华夏学院 C语言课程设计学号 武汉理工大学华夏学院 课 程 设 计 课程名称 C 语言课程设计 题目 比赛评分系...
更多相关标签: