A:二进制转八进制
二进制转八进制简便方法:三位三位转
000=0 001=1 010=2 011=3 100=4 101=5 110=6 111=7(等号左边是二进制,右边是八进制对应的数)。
B:生日礼物
定义:从n个不同元素中不重复地取出m(1≤m≤n)个元素在一个圆周上,叫做这n个不同元素的圆排列。如果一个m-圆排列旋转可以得到另一个m-圆排列,则认为这两个圆排列相同。(来自百度百科),这里说明了旋转是属于同一个序列,而翻转不属于同一序列。所以1 2 3 和1 3 2 属于不同的方案,在刚刚的百度百科里有计算公式如下,所以此题的输出结果为(n-1)!-1(在这里提醒一下我们平台64位输出是int64,而不是longlong)。
C:求平均值
纯判断。
D:不容易系列之一
原版错排
a[i]=(i-1)*(a[i-1]+a[i-2]);
E:组个最小数
数组存0~9个数字的数量,然后从1开始往后找第一个数量≧1的数字,接着从0开始循环输出
F:最长连续子序列
数组存1~n,n个数除以7的余数,max=0
将1~6的余数遍历一遍,从前往后找i,在从后往前找j,if(j-i>max)那么max=i-j
从后往前找零=a,if(a>max)那么max=a
输出a