帕斯卡试卷小学组
给你2N张卡,编号1,2,3..n,n+1,..2n。这也是原卡的顺序。一次洗牌就是把序列换成n+1,1,n+2,2,n+3,3,n+4,4..2n,n .可以证明,对于任意自然数n,在m次洗牌后可以第一次重新获得初始顺序。小于10000自然数n的编程,求m的值输入:n输出:m例如,输入:20输出:20 -。
问题2。指派问题
在许多编程语言中,忘记给变量赋值初始值的错误经常令人头疼。在下面的问题中,最初只有变量A有确定的值。变量是一个小写字母,每行只有三个字符,中间的一个是赋值操作符' = '。请编程找出n行程序段运行后哪些变量有确定值。输入:第一行:n (0
测试3。埃及乐谱
在古埃及,人们用单位分数之和(形式为1/a,a为自然数)来表示所有有理数。比如2/3=1/2+1/6,但是不允许2/3 = 1/3,因为有相同的加数。分数a/b有很多种表达方式,但哪种最好呢?首先,加数少比加数多好。其次,如果加数相同,分数越小越好。如:19/45 = 1/3+1/12+1/180 19/45 = 1/3+65438。3 + 1/18 + 1/30, 19/45 = 1/4+1/6+180 19/45 = 1/5+1/6+65438.给a,b (0
问题1:字符串的序列号
问题描述
字符串acab包含两个A,一个B和一个C,并且acab包含彼此相同数量的字母。还有:aacb,baca等等,因为也包含两个A,一个B,一个C。所有满足这个性质的字符串按字典顺序排列后,acab是第五个,所以我们说acab的序号是5。再比如ba的序号是2,2的序号,aa是1。给定字符串S(长度
输入:
S
输出:
P
样品
输入:
acab
输出:
五
问题2:阴谋诡计
问题描述
曾经有一个流行的小游戏,名字无法考证。姑且称之为“出轨”。游戏规则如下:有N个人参与游戏,每两个人玩一局(所以* * *玩N*(N-1)/2局),每局分十回合。在每一轮中,两个人同时说出“交易”和“作弊”中的一个。如果两个人都“交易”,每人得一分。N-1场比赛每个人的得分之和就是那个人的最终得分,看谁得分最高。当然,比赛前,大家都是0分。怎么才能赢?人们设计了许多战术,可以用下面的“战术语言”来描述:
& lt程序& gt::= & lt语句& gt。
& lt语句& gt::= & ltcommand & gt| & ltifstat & gt
& ltifstat & gt::= IF & lt条件& gt然后& lt语句& gtELSE & lt语句& gt
& lt条件& gt::= & ltcond & gt| & ltcond & gt& ltop & gt& lt条件& gt
& ltop & gt::=和|或
& ltcond & gt::= & lt内存& gt{ = | # } { & ltcommand & gt| NULL}
& lt内存& gt::= {我的|你的}最后一个{1 | 2}
& ltcommand & gt::=贸易|欺骗
#表示“不等于”,NULL表示空且不存在。
空格可以出现在任何地方。
例如:
作弊。
和
if your last 2 = nullthentradeelseifyourlast 1 = tradethentradeelsechat。
是两个法律战术语言程序。
编程模拟给定程序之间的博弈情况。
输入:第一行,n(
输出:* * * * 1行n个整数,是每个节目的最终成绩。
样品
输入:
三
作弊。
如果我的LAST1 =作弊,那么交易否则作弊。
if your last 2 = nullthentradeelseifyourlast 1 = tradethentradeelsechat。
输出:
1 -12 -13
话题3猫和老鼠
问题描述
猫和老鼠在10*10的方格内移动,例如:
*...* .....
......* ...
...*...* ..
..........
...*.C....
*.....* ...
...* ......
..M......*
...*.* ....
。*.* ......
C=猫
M=鼠标
* =障碍物
。=清算
猫和老鼠每秒走一格。如果他们在一秒钟结束时在同一个方块中,我们称之为“相遇”。
注意“对面穿”不是见面。猫和老鼠以同样的方式移动:它们通常走直线。如果它们遇到障碍物或出界,它们会在1秒内右转90度。起初,他们都面向北方。
编程计算他们相遇的时间。
输入:10行,格式如上。
输出:会议时间t,如果无解,输出-1。
样品
输入:
*...* .....
......* ...
...*...* ..
..........
...*.C....
*.....* ...
...* ......
..M......*
...*.* ....
。*.* ......
输出:
四十九个
测试1。二进制转换
问题描述给出一个P元整数n,求n的Q元表示..暂时的
0 & lt= N & lt= 32767,2 & lt= P & lt= 16,2 & lt= Q & lt= 16。大于9
数字用a,b,c,d,e,f来表示。
输入:
P Q
n(用p进制表示)
输出:
n(用q系统表示)
样品1
输入:
5 16
321
输出:
56(必须换行,下面不重复)
示例2
输入:
5 16
421
输出:
6F(必须是换行符,下面就不重复了)
-
问题2。方程问题
问题描述有一个未完成的等式1 2 3 4 5 6 7 8 9=N个空格(1之前没有空格)。
你可以填写+,-或留空。编程找出输入一个整数n后使方程成立的所有方案的总数。
确保有解决方案。
样品
输入:
108
输出:
15
-
问题3。线性网络
问题描述是n(
把它放在计算机房里。现在要求您选择一台PC,并使用*** N-1网线从这台机器逐一启动。
依次连接,最后接收哪一个,连接顺序也由你选择。为了节省材料,网络电缆
站直。至少一次要问清楚网线需要多长。(说白了就是找一个n的排列。
P1 P2 P3..PN,然后是p 1->;P2->;P3->;...-& gt;期票
求| p1p2 |+p2p3 |+的最小长度...+| PN-1pn |)
输入:
第一行n,
下面的n行,每一行都是机器的坐标(x,y)(实数-100
输出:
最小长度,带两位小数。
样品
输入:
三
0 0
1 1
1-1
输出:
2.83