题目内容

基础题|硬币翻转问题描述在桌面上有一排硬币,共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

基础题|取石子(求和 判断奇偶)题目描述Alice 和 Bob 在玩游戏。他们有 n 堆石子,第 i 堆石子有 ai个,保证初始时ai ≤ai+1 (1≤iai−1(a0 视为 0)的一堆石子,并从中取走一个。谁最后不能取了谁输。Alice 先手,他们都使用最优策略,请判断最后谁会取得胜利。输入格式第一行一个整数 n(1≤n≤100),表示石子堆数。接下来一行 n 个数,第 i个数为 ai(1≤ ai ≤10^9 ),意义如上所述。输出格式“Alice” 或 “Bob”,表示谁会赢。输入输出样例输入1 1输出Alice输入1 2输出Bob测试地址 : https://www.luogu.com.cn/problem/P4702

答案查题题库