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

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语言竞赛练习题(答案)_IT认证_资格考试/认证_教育专区。计算机二级C 语言竞赛练习题目录 一、穷举 1、求最大数 2、高次方数的尾数 3、借书方案知多少 6、抓...
c语言竞赛和算法总结
c语言竞赛和算法总结_计算机软件及应用_IT/计算机_专业资料。本人精心所作,请大家给点支持计算机程序算法 1 适合算法竞赛或兴趣了解 2015/2/9 2 本套算法均是已...
C语言竞赛
C语言竞赛C语言竞赛题隐藏>> 【题目描述】 已知一种对整数序列压缩的算法如下:使用形如(N,M)的整数对,压缩一个整数序列,其中 N 表示 M 连续出现的次数。...
C语言大赛现场评分系统
C语言大赛现场评分系统_计算机软件及应用_IT/计算机_专业资料。C语言程序设计,大赛现场评分,包含源代码,可以立即计算出选手的得分,还可以评判出一个裁判的评判水准。...
C语言大赛活动策划
C语言大赛活动策划_营销/活动策划_计划/解决方案_实用文档。C 语言大赛策划书 主办方:信息工程系、软件工程系分团委学生会 承办方:计算机与通信协会 一 、活动主题...
C语言编程大赛
C语言编程大赛_计算机软件及应用_IT/计算机_专业资料 暂无评价|0人阅读|0次下载|举报文档 C语言编程大赛_计算机软件及应用_IT/计算机_专业资料。策划...
...奥林匹克竞赛初赛提高组C语言试题(附答案)
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)_学科竞赛_高中教育_教育专区。第二十届全国青少年信息学奥林匹克竞赛初赛 提高组 C 语言试题 ...
第十五届全国青少年信息学奥林匹克联赛试题及答案 C语言
第十五届全国青少年信息学奥林匹克联赛试题及答案 C语言_学科竞赛_高中教育_教育...V4 C) V1,V2,V3,V0,V5,V4 B) V0,V1,V5,V4,V3,V3 D) V1,V2,...
C语言程序设计大赛资料
C 语言程序设计大赛资料 一:知识点 数据结构: 1,单,双链表及循环链表 2,树的表示与存储,二叉树(概念,遍历)二叉树的应用(二叉排序树,判定树,博弈树,解 答树...
更多相关标签:
c语言 | c语言竞赛题 | c语言竞赛网站 | 算法竞赛入门经典 | c语言竞赛编程题目 | 语言竞赛 | c语言难吗 | 西工大c语言竞赛 |