基础题|未名湖边的烦恼问题描述每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式两个整数,表示m和n输出格式一个整数,表示队伍的排法的方案数。示范样例输入:3 2输出:5
查看答案
基础题|硬币翻转问题描述在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。输入格式一个自然数N(N为不大于100100的偶数)。输出格式第一行包含一个整数S,表示最少需要的操作次数。接下来的S行每行分别表示每次操作后桌上硬币的状态(一行包含N个整数(0或1),表示每个硬币的状态:0―正面向上,和1―反面向上,不允许出现多余空格)。对于有多种操作方案的情况,则只需操作的字典序最小输出一种。注:操作的字典序:对于一次操作,1表示翻转,0表示不反转。但是需要你输出的是每一次操作完的状态,0表示正面朝上,1表示反面朝上。样例示范输入:4输出:40111110000011111
基础题|时间转换问题描述给定一个以秒为单位的时间t,要求用“::”的格式来表示这个时间。表示时间,表示分钟,而表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。输入格式输入只有一行,是一个整数t(0<=t<=86399)。输出格式输出只有一行,是以“::”的格式所表示的时间,不包括引号。样例示范输入:0输出:0:0:0输入:5436输出:1:30:36
基础题|连续奇数和问题描述小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和。比如:2^3 = 8 = 3 + 53^3 = 27 = 7 + 9 + 114^3 = 64 = 1 + 3 + ... + 15虽然他没有想出怎么证明,但他想通过计算机进行验证。请你帮助小明写出 111111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案,选择起始数字小的方案。
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1