2018年NOIP普及组单项选择题解析.rar
2018年NOIP普及组单项选择题解析,小猴编程提供资源,对于马上就要肝信息学奥赛的朋友吗极为有用,欢迎下载
2018年NOIP普及组单项选择题解析,小猴编程提供资源,对于马上就要肝信息学奥赛的朋友吗极为有用,欢迎下载
2018年NOIP普及组阅读程序题解析,小猴编程提供,对于马上就要肝信息学奥赛的朋友,欢迎观看
题目描述 Constantine刚结束在MySky Island的度假,正准备离开的时候,他想送给她的好朋友YY一份特别的礼物——MySky Island上特别的手工艺品宝石纪念币。 宝石纪念币的一面上刻着小岛的名字MySky,或者收礼物的人,比如“to YY”。不过特别的是,每枚纪念币的反面,依次均匀的镶着一圈共n颗彩色的宝石。例如,下面是一个n=7时的简单例子: 因为纪念币是圆的,所以如果两种“宝石颜色的排布”经过旋转后对应位置的颜色相重合,就认为它们是相同的排布方式(请注意:纪念币只有一面镶宝石,所以两种排布若经过翻转以后是可以重合的,但只经过旋转无法使两者重合,则认为他们是不同的排布)。例如下面的两种排布方式就是相同的: 另外,由于MySky Island当地的习俗,每枚钱币上都只能嵌奇数颗宝石,不然就认为是不吉利的。 宝石纪念币是现场制作的,游客可以选择自己喜欢的颜色的宝石。所以Constantine选出了他最喜欢的17种颜色(你如果要问为什么选这么多的话,只能告诉你因为17是他的幸运数字)。他想知道,如果按他要求把这17种颜色的宝石都用上的话,可以制作出多少枚
展开 题目描述 牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在 kk 进制下,一个数的小数部分是纯循环的,那么它就是美的。现在,牛牛想知道:对于已知的十进制数 nn 和 mm,在 kk 进制下,有多少个数值上互不相等的纯循环小数,可以用分数 \frac xy y x 表示,其中 1≤x≤n,1≤y≤m1≤x≤n,1≤y≤m,且 x,yx,y 是整数。一个数是纯循环的,当且仅当其可以写成以下形式: a.\dot{c_1} c_2 c_3 \dots c_{p - 1} \dot{c_p} a. c 1 ˙ c 2 c 3 …c p−1 c p ˙ 其中,aa 是一个整数,p≥1p≥1;对于 1≤i≤p1≤i≤p,c_ic i 是 kk 进制下的一位数字。 例如,在十进制下,0.45454545……=0.\dot {4} \dot {5}0.45454545……=0. 4 ˙ 5 ˙ 是纯循环的,它可以用 ......
C++是一种计算机高级程序设计语言,由C语言扩展升级而产生 ,最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计。 C++拥有计算机运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。