【考研每日一题34】全排列（C++）
原题地址：牛客网题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入描述:输入只有一行，是一个由不同的小写字母组成的字...
程序员文章站2022-07-13【考研每日一题35】点菜问题（C++）
原题地址：牛客网题目描述 北大网络实验室经常有活动需要叫外卖，但是每次叫外卖的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如何选择各种菜，使得在报销额度范围内能使点到的菜的总评价...
程序员文章站2022-07-13【考研每日一题28】采药（C++）
原题地址：牛客网题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。 为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。 医师把他带到个到处都是草药的山洞里对他说： “孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价...
程序员文章站2022-07-13【考研每日一题19】Fibonacci（C++）
原题地址：牛客网题目描述： 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 pro...
程序员文章站2022-07-13【考研每日一题40】最大公约数（C++）
原题地址：牛客网题目描述输入两个正整数，求其最大公约数。输入描述:测试数据有多组，每组输入两个正整数。输出描述:对于每组输入,请输出其最大公约数。示例1输入49 14输出7分析：gcd模板。代码：#include<iostream>#include<cmath>using n...
程序员文章站2022-07-12【考研每日一题14】N的阶乘(python）
原题地址：牛客网题目描述： 输入一个正整数N，输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述: 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘示例1输入4515输出241201307674368000分析：就是从1乘到n。但是用C++普通的循环是没法通过的。然而...
程序员文章站2022-07-12【考研每日一题16】字母统计（C++）
原题地址：牛客网题目描述：输入一行字符串，计算其中A-Z大写字母出现的次数输入描述:案例可能有多组，每个案例输入为一行字符串。输出描述:对每个案例按A-Z的顺序输出其中大写字母出现的次数。示例1输入DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK输出A:0B:0C:0D:...
程序员文章站2022-07-12【考研每日一题23】回文字符串（C++）
原题地址：牛客网题目描述：给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。输入描述:输入包括一行字符串，其长度不超过1000。输出描述:可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。示例1输入hellollehhelloworl...
程序员文章站2022-07-12【考研每日一题24】小白鼠排队（C++）
原题地址：牛客网题目描述：N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输...
程序员文章站2022-07-12【考研每日一题30】首字母大写（C++）
原题地址：牛客网题目描述：对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。 在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入描述:输入一行：待处理的字符串（长度小于100）。输出描述...
程序员文章站2022-07-12【考研每日一题25】哈夫曼树（C++）
原题地址：牛客网题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入描述:输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<...
程序员文章站2022-07-12【考研每日一题37】取中值（C++）
原题地址：牛客网题目描述 存在两组数组，和4个数字a,b,c,d,要求做如下操作，将第一个数组第a个数到第b个数，第二个数组的第c个数到第d个数放到一个数组中，求出合并后数组的中间值，如果有两个中间值，取下标较小的那个。输入描述: 第一行两个整数，表示两个数组的长度， 接下来两行...
程序员文章站2022-07-12【考研每日一题2】约数的个数（C++）
题目地址：牛客网题目描述：输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据，对于每组输入数据，输出N...
程序员文章站2022-07-12【考研每日一题36】鸡兔同笼（C++）
原题地址：牛客网题目描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入描述:每组测试数据占1行，每行一个正整数a (a < 32768)输出描述:输出包含n行，每行对应一个输入,包含两个正整数，第...
程序员文章站2022-07-12【考研每日一题3】反序输出（C++）
题目地址：牛客网题目描述：输入任意4个字符(如：abcd)， 并按反序输出(如：dcba)输入描述:题目可能包含多组用例，每组用例占一行，包含4个任意的字符。输出描述:对于每组输入,请输出一行反序后的字符串。具体可见样例。示例1输入UpincvYjWJpwcXOA输出nipUjYvcwpJWAOXc...
程序员文章站2022-07-12【考研每日一题6】求最大数最小数（C++）
没有按顺序来，就随便选了。说实话，我其实很难想象这些是清华大学的复试真题，感觉着实有点emmmm除非它是签到题好吧。原题地址：牛客网题目描述输入N个（N<=10000）数字，求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。输入描述:输入包括多组测试用例，每组测试用例由一...
程序员文章站2022-07-12【考研每日一题7】abc（C++）
之前做了一题a+b，我寻思不用放上来了，所以重新按热度从上往下做了一题。也应该是个签到题吧。原题地址：牛客网题目描述设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件...
程序员文章站2022-07-12【考研每日一题5】质因数的个数（C++）
原题地址：牛客网题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入描述:可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出描述:对于每组数据，输出N的质因数的个数。输入120输出5...
程序员文章站2022-07-12【考研每日一题8】中位数（C++）
题目地址：牛客网题目描述：中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）. 给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入描述:该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数...
程序员文章站2022-07-12【考研每日一题32】Problem B（C++）
原题地址：牛客网题目描述：请写一个程序，对于一个m行m列的（1<m<10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。输入描述:共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。输出描述:从大到小排列的一行整数，每个整...
程序员文章站2022-03-06