首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

试题 算法提高 奥运会开幕式

问题描述   学校给高一(三)班分配了一个名额,去参加奥运会的开幕式。每个人都争着要去,可是名额只有一个,怎么办?班长想出了一个办法,让班上的所有同学(共有n个同学)围成一圈,按照顺时针方向进行编号。然后随便选定一个数m,并且从1号同学开始按照顺时针方向依次报数,1, 2, …, m,凡报到m的同学,都要主动退出圈子。然后不停地按顺时针方向逐一让报出m者出圈,最后剩下的那个人就是去参加开幕式的人。   要求:用环形链表的方法来求解。所谓环形链表,即对于链表尾结点,其next指针又指向了链表的首结点。基本思路是先创建一个环形链表,模拟众同学围成一圈的情形。然后进入循环淘汰环节,模拟从1到m报数,每次让一位同学(结点)退出圈子。   输入格式:输入只有一行,包括两个整数n和m,其中n和 m的含义如上所述。   输出格式:输出只有一个整数,即参加开幕式的那个人的编号。 输入输出样例

01
您找到你想要的搜索结果了吗?
是的
没有找到

一个老王开枪案例带你一步一步领略程序开发的魅力

一、前言   我身边的很多同学都认为学计算机专业的人,代码写的好很正常,认为自己不是学计算机专业的,不会写代码很正常,或者这么说,觉得会写代码是一种天赋。其实不然,我们现在必须要清楚当代社会的局势,当代社会朝着信息化的方向快速的发展,AI的时代即将到来,不会写代码的大学生是不是很low了?何况新加坡总统李显龙写代码都溜得飞起来,作为一个总统都会写代码,我们又何尝不要去学呢?几乎所有专业都有开设编程课程,这是一种思维的体操,把写代码当作一种娱乐也未尝不可?   不要认为写代码是件很难的事情,没有人一出生就什么

02

python『学习之路03』面向对象

#!/usr/bin/env python # -*- coding: utf-8 -*- # @Time : 2017/11/21 18:48 # @Author : mixiu26 class Role(object): n=123 # 类变量 def __init__(self,name,role,weapon,life_value = 100,money = 15000): # 类执行前先执行__init()__方法 # __init__() ----- >> 数据初始化:用于数据初始化赋值 self --- >> 相当于java中的this . this.name = name的意思,谁调用构造,self就相当于是谁 # ----- >> 构造函数 # ----- >> 在创建对象时完成数据初始化. self.name = name # ---- >> 成员变量 ---- >> 静态属性 self.role = role self.weapon = weapon # self.life_value = life_value self.__life_value = life_value # 将成员变量设置为私有属性,对外提供公共访问方法,在变量前加上双下划线即可 self.money = money def shot(self): # ----- >> 类的方法 ---- >> 动态属性 print("shotting..........") def __got_shot(self): # 成员方法私有,对外提供公共访问方法function() # 在本类中可修改私有成员属性值 self.__life_value -= 20 print("%s 被打中了....." %self.name) def buy_gun(self,gun_name): print("%s just bought %s" %(self.name, gun_name)) # 对外提供公共访问方法 def show(self): print("%s生命值仅剩: %s" % (self.name,self.__life_value)) def function(self): self.__got_shot() # 析构函数 ---- >> 在实例释放,准备销毁时候执行,通常用于一些收尾处理,关闭内存空间,关闭数据库连接,关闭打开的临时文件 # 格式: def __del__(self): # def __del__(self): # 实例释放时自动执行,不接收任何参数: # print("%s 实例释放: " % self.name) r1 = Role('mixiu26','police','AK46') # 创建角色 ---- >> 实例化 ---- >> 初始化类 ---- >> 创建对象 # # 实例化: ---- >> 把一个类变成一个具体对象的过程,称为实例化 r2 = Role('hzh31','terrorlist','B22') # ---- >> 实例变量,作用域是实例本身 --- >>Role的实例 # r1.buy_gun('AK46') # r2.buy_gun('B22') # r1.got_shot() AttributeError: 'Role' object has no attribute 'got_shot' # r2.got_shot() AttributeError: 'Role' object has no attribute 'got_shot' r1.function() r2.function() r1.show() r2.show() # print(r1.self.__life_value) AttributeError: 'Role' object has no attribute 'self' # ---- >> 其实就相当于在栈中申请了空间,其实相当于在__iniy()__方法中申请了空间 r2, 然后Role(),其实就是相当与在堆内存开辟了一个空间 # ---- >> Role就相当于对数据进行初始化,name = null ,role = null,weapon = null, 其实还有方法区的初始化,然后Role中的方法区就有一个内存地址 # ---- >> Role()时就

03
领券