zm_960810的博客

题目：给定一个年份，判断这一年是不是闰年。自己理解：能被4整除但不能被100整除的年份为普通闰年。（如2004年就是闰年，1999年不是闰年）；能被400整除的为世纪闰年。（如2000年是闰年，1900年不是闰年）；当输入的年份为y时，判断条件应该为 ：if(y%4==0 && y%100!=0 || y%400==0)，如果满足，则输出是闰年，不满足输出不是闰年。代...

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51...

蒜头君想在学校中请一些同学一起做一项问卷调查，为了确保实验的客观性，他先用计算机生成了n(1≤n≤100) 个1到100之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助蒜头君完成“去重”与“排序”的工作。输入格式共两行，第一行为一个正整数 。 第二行有n个用空格隔开的正整数...

输入一个十进制数 NNN，将它转换成 RRR 进制数输出。在 10≤R≤1610 \le R \le 1610≤R≤16 的情况下，用’A’表示 101010，用’B’表示 111111，用’B’表示 111111，用’C’表示 121212，用’D’表示 131313，用’E’表示 141414，用’F’表示 151515。输入格式输入包含两个整数 N(N≤10000)N(N \le 10...

蒜头君很无聊，现在有 NNN 个数，其中第 i(1≤i≤N)i(1 \leq i \leq N)i(1≤i≤N) 个数是 AiA_iAi​。现在他先将 Al1,Al1+1...Ar1A_{l_1}, A_{l_1+1}...A_{r_1}Al1​​,Al1​+1​...Ar1​​ 从小到大排序。再将 Al2,Al2+1...Ar2A_{l_2}, A_{l_2+1}...A_{r_2}Al2​...

锯齿矩阵是指每一行包含的元素个数不相同的矩阵，比如：3 5 2 6 12 3 41 6 2 7读入若干对整数 (x,y)(x,y)(x,y)，表示在第 xxx 行的末尾加上一个元素 yyy。输出最终的锯齿数组。初始时矩阵为空。输入格式第一行输入两个整数 n,m(1≤n,m≤10000)n,m(1 \leq n,m \leq 10000)n,m(1≤n,m≤10000)，其中 nnn...

蒜头君有 nnn 块积木，编号分别为 111 到 nnn。一开始，蒜头把第 iii 块积木放在位置 iii。蒜头君进行 mmm 次操作，每次操作，蒜头把位置 bbb 上的积木整体移动到位置 aaa 上面。比如 111 位置的积木是 111，222 位置的积木是 222，那么把位置 222 的积木移动到位置 111 后，位置 111 上的积木从下到上依次为 1,21,21,2。输入格式第一...

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。...

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。理解：贪心+数学知识（相邻自然数互质，相邻的奇数互质）如果三个数互为质数,那么这三个数的乘积便为它们的最小公倍数。题目中要求最小公倍数的最...

一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如 121121121，233223322332 都是回文数，131313，456745674567 不是回文数。任意一个正整数，如果其不是回文数，将该数交换高低位以后和原数相加得到一个新的数，如果新数不是回文数，重复这个变换，直到得到一个回文数为止。例如，575757 变换后得到 132(57+75)132(57 + 75)...

蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有 444 种指令：forward x，前进 xxx 米。back x，先向后转，然后前进 xxx 米。left x，先向左转，然后前进 xxx 米。right x，先向右转，然后前进 xxx 米。现在把机器人放在坐标轴原点，起始朝向为 xxx 轴正方向。经过一系列指令以后，你能告诉蒜头君机器人的坐标位置吗。...

给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值的最后四位。输入格式输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符’+‘和乘法运算符’*’，且没有括号，所有参与运算的数字均为 000 到 231−12^{31}-1231−1 之间的整数。输入数据保证这一行只有 0~9、’+’、’*'这 121212 种字符。（输入字符串长度不超过 600000?600000...

hzf 最近迷上 QQ 游戏欢乐斗牛。斗牛的规则如下，游戏开始的时候，每位玩家发 555 张扑克牌，每张牌都是 A-K 中的一张牌（111 表示 A,2−102-102−10 表示对应的牌，111111-J，121212-Q，131313-K）。每张牌都有一个点数，1−101-101−10 分别对应其点数，11−1311-1311−13 对应点数 101010。牌型分为以下 555 种情况，...

蒜头君有一块数码管显示屏，只能显示数字。每个数字的显示如下。每 777 个数码管用来显示一个数字。 -| | -| | -每个数字对应的输出如下。 - - - - - - - -| | | | | | | | | | | | | | - - - - - - - | | | ...

蒜头君在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)'之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。输入格式一行输入一个字符串只含有’(‘和’)’，输入的字符串长度不大于 500005000050000。输出格式如果输入括号不能匹配，输出一行"No"，否则输出一行"Y...

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9冒泡排序冒泡排序（Bubble Sort），是一种计算机科学领域...

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由0-9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的八...

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535自己理解：十六转十，十六进制的第0位权值为16的0次方，第一位权值为16 的1次方，第2位为16的2次方…所以，在第N（N从0开始）位上，如果是是数 X （X 大于等于0，并且X小于...

题目：对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100按从小到大的顺序输出这32种01串。如：00000000010001000011自己理解：每一位只能是0或1，循环范围<=1只能5次循环，2 的5次方是32，即32种。代码#include<stdio.h>...

题目：利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC代码#include<stdio.h>int main(){ int s1[26...

题目：给出n个数，找出这n个数的最大值，最小值，和。第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。代码#include <stdio.h>int main(){ int n,i,num,max=0,min=0,sum=0...

algorithm意为"算法",是C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模板函数。类 别 C++标准库头文件 #include <algorithm>命名空间 using namespace std其中包括以下部分函数：max()、min()和abs()swap()reverse()next_permutation...

问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <...

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：　 　 1　 　 1 1　　 1 2 1　 1 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输...

C程序3

问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。自己理解：for循环里面先分别算出，个位，十位，百位，千位。若这个数为i则 千=i/1000;百=i%1000/100;十=i%1000%100/10;个=i%1000%100%10;然后if语句判断**if(j==m...

问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定　　1<=n<=54。代...

题目：输出 9*9 口诀。程序分析：分行与列考虑，共 9 行 9 列，i 控制行，j控制列。代码#include<stdio.h>int main(){ int i,j; for(i=1;i<=9;i++){ for(j=1;j<=i;j++){ printf("%d*%d=%2d ",i,j,i*j); } printf("\n"); }...

某君有 nnn 个互不相同的正整数，现在他要从这 nnn 个正整数之中无重复地选取任意个数，并仅通过加法凑出整数 XXX。求某君有多少种不同的方案来凑出整数 XXX。输入格式第一行，输入两个整数 n,X(1≤n≤20,1≤X≤2000)n,X(1 \leq n \leq 20, 1 \leq X \leq 2000)n,X(1≤n≤20,1≤X≤2000)。接下来输入 nnn 个整数，每个...

蒜厂幼儿园有 nnn 个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买 mmm 个玩具。已知玩具商店一共卖 kkk 种玩具，编号为 1,2,3,...k1,2,3,...k1,2,3,...k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多同时能满足多少个小朋友的玩具需求。输入格式第一行，...

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式　　输入包含一...

islands 最近在完一款游戏“炉石传说”，又名“魔兽英雄传”。炉石传说是一款卡牌类对战的游戏。游戏是两人对战，总的来说，里面的卡牌分成两类，一类是法术牌，另一类是随从牌（所谓随从就是怪物）。为了简化问题，现在假设随从牌的作用是召唤一个具有一定攻击力的怪物，法术牌的作用是给某个随从增加一定攻击力。随从牌和法术牌的使用都需要消耗一定的法力值。现在 islands 有 101010 点法力...

蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下：打开页面：在地址栏中输入网址，并跳转到网址对应的页面；回退：返回到上一次访问的页面；前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。输入格式第一行输入一个整数 n(0...