题目大意:
给出一排灯,4个按钮,每个按钮可以使特定位置的灯改变状态。规定操作数c和目标状态,输出c次操作后所有符合目标状态的状态。
给出一排灯,4个按钮,每个按钮可以使特定位置的灯改变状态。规定操作数c和目标状态,输出c次操作后所有符合目标状态的状态。
给出一个整数n,找出离n最近且比n大的循环数。
循环数的定义:首先循环数的各位数字互不相同。其次,如果你从最左边的数字开始向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上,这个数就不是循环数),重复之前步骤,在经过每个数字一次后回到起点的就是循环数。如果经过每一个数字一次以后没有回到起点, 那么便不是循环数。
给出 N、B、D,要求找出 N 个由0或1组成的编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“Hamming距离”(1 <= D <= 7)。“Hamming距离”是指对于两个编码,他们二进制表示法中的不同二进制位的数目。
知道每种饲料中所包含的维他命量和牛所需的最低的维他命量。输出喂给牛需要哪些种类的饲料,且所需的饲料种类最少。
给定的一个1,2,3组成的数字序列,计算排成升序所需的最少交换次数。
继续阅读[USACO][Section 2.1][排序] Sorting a Three-Valued Sequence
输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,找出所有满足条件的分数。