信息学奥赛-提高级 题库
0,1,2,3,4中选取4个数字,能组成( )个不同四位数。(注:最小的四位数是1000最大的四位数是9999)
因为0不能做最高位,首先从1,2,3,4中选出一个数字做最高位,接下来百位有4种选择,十位有3种选择,个位有2种选择,按照乘法原理4×4×3×2=96。
假设有n根柱子,需要按照以下规则依次放置编号为1、2、3、…的圆环:每根柱子的底部固定,顶部可以放入圆环;每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有4根柱子时,最多可以放置( )个圆环
在4根柱子的时候每个圆环只有一种放置方法,直接模拟就可以得到答案了。
以下对数据结构的表述不恰当的一项是:
哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近,构造过程使用贪心法,与深度优先搜索和图都无关。
一位玩家正在玩一个特殊的掷骰子的游戏,游戏要求连续掷两次骰子,收益规则如下:玩家第一次掷出x点,得到2x元;第二次掷出y点,当y=x时玩家会失去之前得到的2x元而当y*x时玩家能保住第一次获得的2x元。上述x,y∈{1,2,3,4,5,6}。例如:玩家第一次掷出3点得到6元后,但第二次再次掷出3点,会失去之前得到的6元,玩家最终收益为0元;如果玩家第一次掷出3点、第二次掷出4点,则最终收益是6元。假设骰了挑出任意一点的概率均为1/6,玩家连续掷两次般子后,所有可能情形下收益的平均值是多少?
35/6元
16/3元
19/3元
可以算出每种收益的出现概率乘以对应的收益:获得2元的概率是1/6×5/6=5/36,获得4元、6元、8元、10元、12元同理,获得0元的概率是1-5/36*6=1/6,所以收益的平均值是:(2+4+6+8+10+12)×5/36=35/6元。
假设我们有一下的C++代码:
int a = 5, b = 3, c = 4;
bool res = a &b || c ^ b && a | c;
请问res的值是什么?()
提示:在C++中,逻辑运算的优先级从高到低依次为:逻辑非(!),逻辑与(&&),逻辑或(||)。位运算的优先级从高到低依次为:位非(~),位与(&),位异或(^),位或(|)。同时,双目位运算的优先级高于双目逻辑运算:逻辑非和位非优先级相同,且高于所有双目运算符。
首先把位运算算出来,得到res = 1 || 7 && 5,然后执行逻辑运算(非0的数字在逻辑运算中都视为true)得到true。
以下哪个命令,能将一个名为"main.cpp"的C++源文件,编译并生成一个名为"main"的可执行文件?( )
基础编译命令,-o后面是需要生成的可执行文件的名字(Linux中可执行文件不需要后缀名),然后接上需要被编译的C++文件名。
若n = ∑ki=016i·xi,定义f(n) = ∑ki=0xi;其中x∈{0,1,…,15},对于给定自然数n0,存在序列n0, n1, n2, …, nm,其中对于1≤i≤m都有nm=nm-1,称nm为n0关于f的不动点。问在10016至1A016中,关于f的不动点为9的自然数个数为()。
10
11
12
13
题目大意:n是一个16进制的数字,f(n)表示n的16进制状态下各位之和,如果不断计算n=f(n),最终n会停在某个数字不再改变。询问(100)16到(1A0)16中有多少个数字会停在数字9。
考虑位数只有3位,并且最高位是1,第二位最多是A,第一次的f(n)只能是9或者(18)16,f(n) = 9一共9种方案(均为16进制):108, 117, 126, 135, 145, 154, 163, 171, 180。f(n) = 9一共2种方案(均为16进制):18F, 19E。
.将第10行中的">"替换为">=",那么原输出与现输出的大小关系为()
③处应填()
你同时用 time 命令和秒表为某个程序在单核 CPU 的运行计时。假如 time 命令的输出如下:
real 0m30.721s
user 0m24.579s
sys 0m6.123s
以下最接近秒表计时的时长为( )
若元素 a、b、c、d、e、f 依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次退栈操作,则不可能得到的出栈序列是( )。