彭于晏简版的QQ空间

某君有 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 个整数，每个...

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

蒜头君来蒜厂面试的时候，曾经遇到这样一个面试题：给定 nnn 个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一个。当时可算是给蒜头君难住了。现在蒜头君来考考你。输入格式第一行输入一个整数 n(1≤n≤100000)n(1 \le n \le 100000)n(1≤n≤100000)，接下来一行输入 nnn 个 int 范围内的整数。输出格式输出出现次数最多的数和出现...

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

蒜头君经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表，这样就可以很容易掌握所有水果的销售情况了。蒜头君告诉你每一笔销售记录的水果名称，产地和销售的数量，请你帮他生成明细表。输入格式第一行是一个整数 N(0<N≤1000)N(0 < N \le 1000)N(0<N≤1000)，表示工有 NNN 次成功的交...

解：辗转相除法计算出最大公约数，在由a*b/最大公约数，来求出最小公倍数。代码：#include"iostream"using namespace std;long long gcd(long long a,long long b){ if(b==0) return a; return gcd(b,a%b);}int main(){ int t; long long a...

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

有一天蒜头君突发奇想，他有一个猜想，任意一个大于 222 的偶数好像总能写成 222 个质数的和。蒜头君查了资料，发现这个猜想很早就被一个叫哥德巴赫的人提出来了，称为哥德巴赫猜想。目前还没有证明这个猜想的正确性。蒜头君告诉你一个整数 nnn ，让你用这个数去验证。注意 111 不是质数。输入格式输入一个偶数 n(2<n≤8000000)n(2 < n \le...

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

有 nnn 个小朋友做游戏，他们的编号分别是 1,2,3...n1,2,3...n1,2,3...n。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从 111 报数，依次按照顺时针方向报数(加一)，报 mmm 的人会离开队伍，然后下一个小朋友会继续从 111 开始报数，直到只剩一个小朋友为止。输入格式第一行输入俩个整数，nnn，mmm。（1≤n,m≤10001 \leq n,...

有一种酒桌游戏叫做“敲7”，规则是从一个人开始，说出任意数字，其他人会顺序往后报，如果一个数字包含 777，或者是 777 的倍数，那么需要敲打杯子或盘子，不能说出。现在 nnn 个人围坐在一个圆桌周围，他们编号从 111 到 nnn 顺时针排列。从某一人开始报出一个数字，其他人会按照顺时针方向顺序往后报(加一)，如果某个人的数字包含 777，或者是 777 的倍数，那么他将退出游戏，下一个人继...

蒜头君请你求出区间 [l,r][l,r][l,r] 上距离最近的相邻的素数对和距离最远的相邻的素数对。3,53,53,5 是相邻的素数，2,52, 52,5 不是相邻的素数。距离定义为 222 个素数的差的绝对值。比如5,7 距离为 2。输入格式输入 222 个整数 l,r(1≤l≤r≤8000000)l, r(1 \le l \le r \le 8000000)l,r(1≤l≤r≤8000...

蒜头君快要考托福了，这几天，蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君：花椰妹会询问蒜头君一个单词，如果蒜头君背过这个单词，蒜头君会告诉花椰妹这个单词的意思，不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。**注意单词中字母大小写是等价的。**比如You和you是一个单词。输入格式首先输入一个 n(1≤n≤100000)n(1 \le n \le 10...

给你两个集合，计算其并集，即 {A}+{B}\{A\} + \{B\}{A}+{B}。注：{A}+{B}\{A\} + \{B\}{A}+{B} 中不允许出现重复元素，但是 {A}\{A\}{A} 与 {B}\{B\}{B} 之间可能存在相同元素。输入格式输入数据分为三行，第一行有两个数字 n,m(0<n,m≤10000)n, m(0 < n,m\leq 1000...

蒜头君设计了一个任务系统。这个系统是为了定时提醒蒜头君去完成一些事情。系统大致如下，初始的时候，蒜头君可能会注册很多任务，每一个任务的注册如下:Register Qnum Period表示从系统启动开始，每过 PeriodPeriodPeriod 秒提醒蒜头君完成编号为 QnumQ_{num}Qnum​ 的任务。你能计算出蒜头君最先被提醒的 kkk 个任务吗？输入格式第一行输入 n(0...

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

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

给出一个n*m 的整数矩阵，请你把这个矩阵顺时针旋转90o 以后输出。输入格式第一行输入两个整数n,m(1<=n,m<=200) ，用空格隔开。接下来 行，每行输入m个整数，表示输入的矩阵。矩阵中元素都是 int 范围内的整数。输出格式输入m行，每行n个空格隔开的整数，表示旋转以后的矩阵。注意：每行末尾不能输出多余的空格。样例输入3 4-1 3 6 37 7 9...

计算两个非负整数A，B 的和。不过这一次有些特殊， A，B 可能会很大。输入格式第一行输入一个非负整数A 。第二行输入一个非负整数 B。A,B的长度不大于500 。输出格式输出A+B的值。不要有多余的前导零。样例输入1231234样例输出1357解：1.A与B存放后，最高位都左置顶了，不方便直接相加，可用algorithm中的reverse函数反转后按位相加，...

计算两个非负整数 A,BA,BA,B 的乘积，A,BA,BA,B 可能会很大。输入格式第一行输入一个非负整数 AAA。第二行输入一个非负整数 BBB。A,BA,BA,B 的长度不大于 500500500。输出格式输出 A×BA\times BA×B 的值。样例输入43211234样例输出5332114解：题解晚些写代码#include"iostream"#i...

锯齿矩阵是指每一行包含的元素个数不相同的矩阵，比如：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(1≤n≤100)n(1 \le n \le 100)n(1≤n≤100) 个 111 到 100010001000 之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助蒜头君完成“去重”与“...

蒜头君很无聊，现在有 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​...

输入一个十进制数 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...

题目解题情况矩阵旋转自己解决最大子阵未完成四平方和未完成A+B问题自己解决A×\times×B问题自己解决蒜头君的随机数自己解决交叉排序自己解决进制转换自己解决...

解：代码：#include"iostream"using namespace std;long long howmany(int a){ if(a==1)return 1; else return 2*(howmany(a-1)+1);}int main(){ int n; scanf("%d",&n); printf("%