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

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语言竞赛练习题40题(答案)
C语言竞赛练习题40题(答案)_IT/计算机_专业资料。C 语言竞赛练习题 1 1. 求最大数 .问 555555 的约数中最大的三位数是多少? *问题分析与算法设计 根据约数...
C语言大赛题目精选(带答案)
C语言大赛题目精选(带答案)_IT认证_资格考试/认证_教育专区。第1题 歌手大赛问题 题目:青年歌手参加歌曲大奖赛,有 10 个评委进行打分,试编程求 这位选手的平均得...
c语言程序设计竞赛题及其答案
数学与统计学院 第三届计算机程序设计竞赛竞赛需知: 1、 答案必须写在答题纸上。 2、 程序采用 C/JAVA /VB/VFP 语言实现均可。 3、 考虑到各种因素,...
C语言竞赛练习题(答案)
C语言竞赛练习题(答案)_IT认证_资格考试/认证_教育专区。计算机二级C 语言竞赛练习题目录 一、穷举 1、求最大数 2、高次方数的尾数 3、借书方案知多少 6、抓...
C语言竞赛题目大全
C 语言竞赛题目大全 C 语言竞赛题目大全 语言竞赛题目大全 POWERED BY SYD168 寄存器操作 问题: 问题: 假设在一个 32 位的机器上, 需要将某个外设寄存器的第 ...
C语言经典竞赛程序
C语言经典竞赛程序_计算机软件及应用_IT/计算机_专业资料。C语言竞赛程序,希望有帮助试1 不等式 对指定的正整数 m,试求满足不等式 m ?1? 2 3 n ? ???...
c语言竞赛和算法总结
c语言竞赛和算法总结_计算机软件及应用_IT/计算机_专业资料。本人精心所作,请大家给点支持计算机程序算法 1 适合算法竞赛或兴趣了解 2015/2/9 2 本套算法均是已...
C语言大赛现场评分系统
C语言大赛现场评分系统_计算机软件及应用_IT/计算机_专业资料。C语言程序设计,大赛现场评分,包含源代码,可以立即计算出选手的得分,还可以评判出一个裁判的评判水准。...
小学生竞赛C语言试题
LOGO语言辅导(最好) 62页 免费 C语言竞赛题30题 12页 免费小​学​生​竞​赛​C​语​言​试​题 暂无评价|0人阅读|0次下载|举报文档15473...
C语言大赛活动策划
C语言大赛活动策划_营销/活动策划_计划/解决方案_实用文档。C 语言大赛策划书 主办方:信息工程系、软件工程系分团委学生会 承办方:计算机与通信协会 一 、活动主题...
更多相关标签:
c语言 | c语言竞赛题 | c语言竞赛网站 | 算法竞赛入门经典 | c语言竞赛编程题目 | 语言竞赛 | c语言难吗 | 西工大c语言竞赛 |