序言数组是C语言中用来批量存放同类型数据的容器在算法刷题中十分常用。洛谷很多基础题目都需要借助数组存储一组数据再完成遍历、逆序、统计等操作。本文选取两道经典入门题数字逆序输出、珠心算测验结合自己写的C语言代码讲解数组的基础用法同时简单对比Java数组加深理解。内含洛谷P1427 小鱼的数字游戏、P2141 [NOIP 2014 普及组] 珠心算测验题解相关核心概念C语言数组可以一次性定义一块连续内存保存多个相同类型的数据。数组定义 int arr[105]; 代表最多存放105个int整数下标从0开始。下标访问 arr[0] 代表数组第一个元素 arr[cnt] 用来记录当前存入第几个数字。桶标记数组利用数组下标代表数字本身数组的值用来标记该数字是否存在适合快速查找。Java数组对比Java同样支持数组定义写法稍有区别 int[] arr new int[105]; 数组下标也是从0开始。但Java数组属于对象有length属性获取长度C语言没有内置长度属性需要自己用变量记录元素个数。编写流程数组通用解题步骤定义数组预估题目最大数据范围设置数组大小。定义辅助变量用来计数或者标记数据。读取输入循环把数据存入数组。根据题目需求循环遍历数组完成逆序输出/求和标记等逻辑。输出最终结果。实战演示题目题目描述小鱼最近被要求参加一个数字游戏要求它把看到的一串数字 ai长度不一定以 0 结束记住了然后反着念出来表示结束的数字 0 就不要念出来了。这对小鱼的那点记忆力来说实在是太难了你也不想想小鱼的整个脑袋才多大其中一部分还是好吃的肉所以请你帮小鱼编程解决这个问题。输入格式一行内输入一串整数以 0 结束以空格间隔。输出格式一行内倒着输出这一串整数以空格间隔。代码演示#includestdio.hintmain(void){intarr[105];intx,cnt0;while(scanf(%d,x)1x!0){arr[cnt]x;}for(inticnt-1;i0;i--){if(i!cnt-1)printf( );printf(%d,arr[i]);}printf(\n);return0;}思路定义数组arr存放输入数字cnt记录数组里面有效数字数量。while循环持续读入数字读到0就停止。从最后一个有效下标向前循环实现逆序打印控制空格格式。题目题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练既能够开发智力又能够为日常生活带来很多便利因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合集合中的数各不相同然后要求学生回答其中有多少个数恰好等于集合中另外两个不同的数之和最近老师出了一些测验题请你帮忙求出答案。输入格式共两行第一行包含一个整数 n表示测试题中给出的正整数个数。第二行有 n 个正整数每两个正整数之间用一个空格隔开表示测试题中给出的正整数。输出格式一个整数表示测验题答案。代码展示#includestdio.hintmain(void){intn;inta[105];intmark[20005]{0};intans0;scanf(%d,n);for(inti0;in;i){scanf(%d,a[i]);}for(inti0;in;i){for(intji1;jn;j){intsuma[i]a[j];mark[sum]1;}}for(inti0;in;i){if(mark[a[i]]1){ans;}}printf(%d\n,ans);return0;}思路数组a保存全部输入数字mark数组作为桶数组下标代表数字。双重循环枚举任意两个不同数字计算两数之和将对应下标标记为1。遍历原数组判断当前数字是否被标记统计符合条件数字的总数。个人收获与总结通过这两道数组例题练习我对C语言数组的使用有了更加深刻的理解同时对比Java收获很多。
