北京火车站建站时间,网页设计在邯郸能干什么,网络维护工作总结范文,qq推广群号码大全目录
C/C硬币翻转
一、题目要求
1、编程实现
2、输入输出
二、算法分析
三、程序编写
四、程序说明
五、运行结果
六、考点分析 C/C硬币翻转
2021年6月 C/C编程等级考试一级编程题
一、题目要求
1、编程实现
假设有N个硬币(N为不大于5000的正整数)#xff0c;从1…
目录
C/C硬币翻转
一、题目要求
1、编程实现
2、输入输出
二、算法分析
三、程序编写
四、程序说明
五、运行结果
六、考点分析 C/C硬币翻转
2021年6月 C/C编程等级考试一级编程题
一、题目要求
1、编程实现
假设有N个硬币(N为不大于5000的正整数)从1到N按顺序依次编号初始时全部处于正面向上的状态有M个人(M为不大于N的正整数)也从1到M依次编号。
第一个人1号将硬币全部翻转一次第二个人2号将编号为2的倍数的硬币翻转一次第三个人3号将编号为3的倍数的硬币翻转一次。依照编号递增顺序以后的人都和3号一样将凡是自己编号倍数的硬币翻转一次。
请问当第M个人操作之后哪些硬币是正面向上的按从小到大输出其编号以空格分开。
时间限制10000
内存限制65536
2、输入输出
输入描述输入正整数N和M以单个空格隔开。
输出描述顺次输出正面向上的硬币的编号其间用空格间隔。
输入样例
10 10
输出样例
2 3 5 6 7 8 10
二、算法分析
题目相对下朋友们来说有一定的难度难在如何让每个人对符合要求的硬币进行翻转操作由于人和硬币都是有多个量较大所以采用所学的一维数组来完成是比较好的方案在确定采用数组后需要先设定数组的初值用1表示正面朝上0表示反面朝上然后最主要的就是对硬币的操作应该是每个人都能对所有的硬币只是要符合自己编号的硬币进行反向操作所以这里可以使用嵌套for循环实现比较方便外层循环为人内层循环为硬币接着就可以将每个硬币进行分析判断是否是人的编号倍数如果是就进行反向操作即可最后输出数组中数字为1的编号就是硬币正面朝上的编号
三、程序编写
#includeiostream
using namespace std;
int a[5000];
int main()
{int n,m;cinnm;for(int i1;in;i){a[i] 1;}for(int i1;im;i)//i表示人 {for(int ji;jn;j)//j表示硬币 {if(j%i 0){a[j] !a[j];}}}//输出符合要求的 for(int i1;in;i){if(a[i] 1){couti ;}}return 0;
}
四、程序说明
首先需要导入输入输出流头文件接着再次导入输入输出流格式控制头文件然后是引入std命名空间中的所有成员到当前的程序中这样在当前的程序中就可以直接使用 std 命名空间中的所有成员而不需要使用的时候在成员前面加上std::前缀声明一个一维整型数组a维度大小为5000接着声明程序的入口也就是主函数主函数在一个程序中只允许出现一次根据题目要求声明一个整形变量n表示硬币数m表示人数接着对a数组进行初始化用for循环用1表示正面朝上0表示背面朝上使用嵌套for循环外层人内层硬币逐个遍历在利用if条件判断语句判断当前的硬币是否是人的倍数如果是就对数组元素进行取反操作最后再次利用for循环遍历整个数组结合if条件判断语句判断当前元素是否为1如果是利用输出流对象cout输出对应的编号即可最后返回0程序结束
本文作者小兔子编程 作者首页https://blog.csdn.net/frank2102
五、运行结果
10 102 3 5 6 7 8 10
六、考点分析
难度级别中等这题相对而言还是有一点难度具体主要考查如下
学会题目分析算法分析找到解题思路充分掌握变量的定义和使用学会输入流对象 in的使用从键盘读入相应的数据学会数组的声明、数组的输入及数组的输出学会for循环以及嵌套循环的使用在确定循环次数的时候推荐使用学会学会if条件判断语句的使用满足一定条件才能执行后面的语句掌握输出流对象cout的使用与流插入运算符 结合使用将对象输出到终端显示充分掌握变量定义和使用、数组操作、循环语句和简单算法知识的使用及输入输出的用法
PS方式方法有多种小朋友们只要能够达到题目要求即可
