weixin_44348004的博客

题目描述一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符’a’的距离与它的反码和字符’z’的距离相同；如果是一个大写字符，则它和字符’A’的距离与它的反码和字符’Z’的距离相同；如果不是上面两种情况，它的反码就是它自身。 举几个例子，'a’的反码是’z’；'c’的反码是’x’；‘W’的反码是’D’；‘1’的反码还是’1’；’′...

题目描述每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入描述:每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为证件号码 签到时间 签离时间其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。输出描述:对每一天的记录输出1行，即当天开门...

题目描述根据输入的运算符对输入的整数进行简单的整数运算。 运算符只会是加+、减-、乘*、除/、求余%、阶乘！六个运算符之一。 输出运算的结果，如果出现除数为零，则输出“error”,如果求余运算的第二个运算数为0，也输出“error”。输入描述:输入为一行。先输入第一个整数，空格输入运算符，然后再空格输入第二个整数，回车结束本次输入。如果运算符为阶乘！符号，则不输入第二个整数，直接回车结束...

输入描述:多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。注意：白鼠的重量各不相同。输出描述:每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。示例1输入复制330 red50 blue40 green输出...

牛客网 放苹果题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入描述:每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出描述:对输入的每组数据M和N，用一行输出相应的K。示例1输入复制17 3输出复制8经验总结这是一道模板题，将M个物体划分为N个...

题目描述给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入描述:测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于1e18；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标...

题目描述守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。输入描述:输入包括1个整数N，2<=N<100。输出描述:可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。示例1输入复制254输出复制Yes!No!...

题目描述输入10个整数，要求输出其中的最大值。输入描述:测试数据有多组，每组10个整数。输出描述:对于每组输入,请输出其最大值（有回车）。示例1输入复制10 22 23 152 65 79 85 96 32 1输出复制max=152经验分享可以用标题上的三个函数写出三种不同解法AC代码#include <iostream>#include <al...

题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行...

题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入描述:测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出描述:对于每组输入,请输出结果。示例1输入21 30输出-1AC代码#include <iostream>#include &l...

所谓字典序就是字符串在字典中的顺序

题目描述给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入描述:测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于1e18；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志...

题目描述读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入描述:每组用例占一行，包含ZOJ三个字符。1<=length<=100。输出描述:对于每组输入,请输出一行，表示按照要求处理后的字符串。具体可见样例。示例1输入复制ZZOOOJJJ输出复制ZOJZOJOJAC代码 1...

题目描述输入一行字符串，计算其中A-Z大写字母出现的次数输入描述:案例可能有多组，每个案例输入为一行字符串。输出描述:对每个案例按A-Z的顺序输出其中大写字母出现的次数。示例1输入复制DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK输出复制A:0B:0C:0D:3E:2F:5G:0H:0I:1J:4K:2L:3M:0N:...

题目描述This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.这一次，您应该获取 a 和 b 这两个矩阵相加的矩阵，然后计算新矩阵零行和零列的数目。输入描述:The input consists of...

题目描述写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35输入描述:两个小于1000000000的数输出描述:输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。示例1输入123 45输出54经验总结用上了之前的to_string(x) ...

题目描述Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。 Let’s present a^b by the form a(b).Then 137 is presented by 2(7)+2(3)+2(0). Since 7 = 2^2 + ...

题目描述设a、b、c 均是0 到9 之间的数字，abc、bcc 是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c 的值。输入描述:无。输出描述:每行输出3个数，分别表示abc的值，用一个空格隔开。示例1输入无输出无解题思路穷举AC代码#include <iostream>#include <string>using na...

题目描述如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入描述:输入数据包括多行，每行给出一组测试数据，包括两个整数m，n ...

题目描述班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输入描述:第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，取值为15到25。输出描述:可能有多组测试数据，对于每组数据，输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。要输出浮点数、双精度数小数点后2位数字，可以用...

题目描述输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果输入描述:一个字符串，其长度n<=20输出描述:输入样例可能有多组，对于每组测试样例，按照ASCII码的大小对输入的字符串从小到大进行排序，输出排序后的结果示例1输入dcba输出abcdAC代码#include <string>#incl...

题目描述设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入描述:程序无任何输入数据。输出描述:输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开。示例1输入无输出无AC代码#include <iostream>#include <cstring>#include <algorithm&gt...

题目描述在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1，最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44. 前十个skew数是 0、1、2、10、11、12、...

题目描述输入一个字符串，长度小于等于200，然后将数组逆置输出。输入描述:测试数据有多组，每组输入一个字符串。输出描述:对于每组输入,请输出逆置后的结果。示例1输入hdssg输出gssdh经验总结reverse(s.begin(),s.end()) //将s置换AC代码#include <iostream>#include <string&gt...

题目描述对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。输入描述:测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000）输出描述:对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。示例1输入31...

题目描述给定三个已知长度的边，确定是否能够构成一个三角形，这是一个简单的几何问题。我们都知道，这要求两边之和大于第三边。实际上，并不需要检验所有三种可能，只需要计算最短的两个边长之和是否大于最大那个就可以了。 这次的问题就是：给出三个正整数，计算最小的数加上次小的数与最大的数之差。输入描述:每一行包括三个数据a, b, c，并且都是正整数，均小于10000。输出描述:对于输入的每一行，在...

题目描述The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains...

题目描述对于给定的正整数 n，计算其十进制形式下所有位置数字之和，并计算其平方的各位数字之和。输入描述:每行输入数据包括一个正整数n(0<n<40000)输出描述:对于每个输入数据，计算其各位数字之和，以及其平方值的数字之和，输出在一行中，之间用一个空格分隔，但行末不要有空格。输入复制4129739999输出4 73 916 2239 36经验总结...

题目描述用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入描述:测试数据有多组，输入n。输出描述:对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。示例1输入40输出x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=...

题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入描述:测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出描述:对每个测试用例，将获得给定分数的学生人数输出。示例1输入380 60 9060...

题目描述给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？输入描述:输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出描述:可能有多组测试数据，对于每组数据，输出一行，给出一个正整数，是5个数中小于a的数的和。示例1输入10 1 2 3 4 11输出10AC代码#include <iostream>#in...

题目描述给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入描述:输入包含多行，每行一个字符串。输出描述:对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。示例1输入10101输出0 201 21 310 2101 2经验总结这道题用了图和串，好用的使用方法有while(getline(cin,s)、mp3[...

题目描述输入两个正整数，求其最大公约数。输入描述:测试数据有多组，每组输入两个正整数。输出描述:对于每组输入,请输出其最大公约数。示例1输入49 14输出7经验c=a%b; a=b; b=c;可以自动实现a、b之间数据的交换；AC代码#include <iostream>#include <stdio.h>using namespace ...

题目描述You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your task is to write a program that prints zero-complexity transpositi...

题目描述The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence: F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2 Write a program to calculate the Fibonacci Numbers.输入描述:Each case cont...

题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。 妈妈告诉名名每天可以吃一块或者两块巧克力。 假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。 例如： 如果N=1，则名名第1天就吃掉它，共有1种方案； 如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案； 如果N=3，则名...

题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入描述:输入的第一行是正整数n (1 <= n...

题目描述对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入描述:每个案例为一行字符串。输出描述:将子串排序输出示例1输入grain输出aingraininnrain经验cin.get(),cin.getline() 是C++的cin...

题目描述设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。示例1输入输出经验总结暴力破解AC代码#include <cstdio>#include <io...

题目描述输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入描述:测试数据有多组，输入字符串。输出描述:对于每组输入,输出处理后的结果。输入bacd输出abcdAC代码#include <algorithm>#include <iostream>#include <cstdio>#include <c...