摘要:
约瑟夫环 作者 吴锦桥 单位 西北农林科技大学 有N个人围成一圈(编号为1~N),从第1号开始进行1、2、3报数,凡报3者就退出,下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的编号是多少? 输入格式: 在一行中给出1个不超过100的正整数N。 输出格式: 在一行中输出最后剩下那 阅读全文
摘要:
7-1 感染人数 作者 黄龙军 单位 绍兴文理学院 设某住宿区域是一个n×n的方阵,方阵中的每个小方格为一个房间,房间里可能住一个人,也可能空着。第一天,某些房间中住着的人得了一种高传染性的流感,以后每一天,得流感的人会使其邻居(住在其上、下、左、右方向存在的房间里面的人)传染上流感,请问:第m天总 阅读全文
摘要:
设计模式 一、概念 设计模式是一系列在实践中总结出来的可复用的面向对象的软件设计方式 设计模式就是描述一个反复出现的问题,以及解决这个问题的方案。可以重复使用这个解决方案而无须再做重复劳动。 解决设计问题的固定套路 重用,避免代码重复冗余 优化体系结构 提升系统的可维护性和弹性 代码更加容易测试,利 阅读全文
摘要:
UML基本概念 UML含义: UML(Unified Modeling language):统一建模语言 U 统一:表示是一种通用的标准,称为软件工业界的一种标准。UML表述的内容能被各类人员所理解,包括客户、领域专家、分析师、设计师、程序员、测试工程师及培训人员等 M 建模:建立软件系统的模型 L 阅读全文
摘要:
面向对象基本概念 面向对象的定义 对象:表示现实世界中的某个具体的事物或概念 从软件角度,对象是有数据和容许的操作组成的封装体,与客观实体有直接对应关系,一个对象类定义了具有相似性质的一组对象。而继承性是对具有层析关系的类的属性和操作进行共享的一种方式 以对象作为软件系统的构造颗粒 对象和类区别 对 阅读全文
摘要:
7-6 单身狗 作者 陈越 单位 浙江大学 “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 输入格式: 输入第一行给出一个正整数 N(≤50000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 阅读全文
摘要:
指向数组的指针 一、数组与指针的关系: 1.数组: 数组名表示数组的首地址——数组名是一种指针; 数组名表示的地址不能改变——指针常量。 2.数组的指针 =数组的起始位置=与数组名表示的指针相同 =数组的第一个元素的地址相同 二、数组和指针用法区别: 1.定义指针时:只分配一段用来存放地址的空间,没 阅读全文
摘要:
排序——选择,冒泡 查找——顺序,二分查找法 1.选择排序 从第一个数开始,每次与后面的数比较找出最大值,将这个最大值放在当前位置,当前位置的数的值放在最大值所在位置,依次循环直到循环到最后一个数。 例题:输入一个正整数n(1<n<=9),在输入n个正数,用选择法将它们从小到大排序后输出。 #inc 阅读全文
摘要:
R7-6 打印沙漏 题目: 分析: (1)每行输出的数相当与 an=2n-1;总数相当于一个上三角加一个下三角再减去1;上三角=下三角=n+(n-1)*n/2*2;即总数=2n*n-1。 (2)题目中要求相邻两行符号数差2,中间对齐——>在每一行前面输出空格数为对应三角形所在行数-1。 #inclu 阅读全文
摘要:
一、例题1: L1-3 位运算 给定一个数,将该数的某二进制位上置0、置1或取反。 输入格式: 第1行:输入一个十进制整数。(32位int取值范围,其二进制数补码表示) 第2行后:每行输入一个位操作运算要求。 格式:输入位操作运算类型(1表示置0, 2表示置1,3表示按位取反) 位数(从最低位向高位 阅读全文