xuyang0905的博客

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

问题描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入：第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出：– 对输入的每组数据M和N，用一行输出相应的K。设f(a, d) 为a个苹果，d个盘子的放法数目，则先对d作讨论如果d > a，必定至少有d-a个盘子是空的，去掉这些空盘子对摆放苹果方法数目不产

来源医学部计算概论2018-罗英伟-潘成 (Hard)描述有n个硬币排成一排，每个硬币上用一个数字标识了它的价值。每次要你从最左边或者最右边拿出一个硬币。总共拿k次，写一个算法，使能拿到的硬币的价值和最大。关于输入输入包含两行，第一行为n， k；第二行包含n个数字，表示n个硬币的价值。1 <= k <= n <= 100000单个硬币的价值大于0且不超过10000.关于输出输出可以拿到的k个硬币最大的价值和。例子输入6 35 4 3 2 1 6例子输出15提

来源2018计算概论医学部（高良才）期末–李昕描述最近北京大学药学院的小晨在计概课上学习到二进制之后对其产生了浓厚的兴趣,在每次操作仅能移动相邻的0和1的前提下，她想知道把一个二进制数转换成另一个二进制数的最小操作数，关于输入输入共三行第一行为一个整数n (0 < n <= 200)，代表二进制数的位数第二行为第一个二进制数的每一位第三行为第二个二进制数的每一位关于输出输出将第一个二进制数转换为第二个二进制数的最少操作数，如果答案不存在，则输出-1例子输入71 1 0

来源2018计算概论医学部（高良才）期末–黄一伦–中等描述计算概论班级一共有150名同学，学号分别为N1到N150。期末考试后，老师决定请部分同学喝奶茶，但是大家都很优秀，老师没办法进行挑选。于是助教们想了这样一种挑选幸运同学的方法：给每位同学一个编号牌，仅在正面写有该名同学编号i，编号与学号数字相同，即学号为Ni的同学得到的编号牌正面写有数字i。然后将所有编号牌正面朝上放到桌子上，同学们按照编号从小到大依次进行如下操作：N1同学把所有编号牌翻面一次；N2同学把编号为2、4、6、8 … 148

来源计算概论医学部2016-白晓旷（罗英伟）描述试计算在区间 1 到 n 的所有整数中，数字 x(0 ≤ x ≤ 9)共出现了多少次？例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次，数字2出现了1次。关于输入输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。关于输出输出共 1 行，包含一个整数，表示 x 出现的次数。例子输入11 1例子输出4提示对于所有的数据，1≤ n ≤ 10000，0≤ x ≤ 9。

来源元培-From Whf描述所谓最简真分数是指分子小于分母，且不能约分的分数。给定 n（1 < n < 200）个非负整数（每个整数不超过3位），哪两个整数分别作为分子和分母能够构成最简真分数。输出所有的最简真分数组合；若没有，则输出NO。关于输入第1行为正整数个数n其后为n个非负整数，空格间隔。关于输出输出所有最简真分数，分子小的排在前面；若分子相同，分母小的排在前面。各分数之间用逗号间隔。若没有，则输出NO例子输入83 7 11 0 5 13 15 9例子输出3

来源计算概论医学部2016-陶砺（熊瑞勤）描述由于北大未名BBS比较知名，容易引来黑客攻击。因此，对每个人的账户而言，密码越复杂，被黑客破解的可能性就越低。通常而言，密码至少由不少于六个字符组成，由以下规则判定密码是否安全：如果密码长度小于6位，则不安全如果组成密码的字符只有一类，则不安全如果组成密码的字符有两类，则为中度安全如果组成密码的字符有三类或以上，则为安全通常，把数字、大写字母、小写字母和其它符号归为四类不同的字符。关于输入输入的第一行是一个整数n，表明后面有n组密码输入。

两个数a和b,a的所有除本身以外的因数之和等于b,b的所有出本身以外的因数之和等于a,则称a,b是一对亲和数.例如,220和284就是一对亲和数.关于输入一个正整数n,1<=n<=100000关于输出所有亲和数对于a,b满足a,b均小于等于n每个亲和数对占一行,两个数之间用一个空格隔开,较小数在前,较大数在后对于多个亲和数对,以较小数递增的顺序输出他们...

define 预处理指令#define PI 3.1415926//符号常量,编译时直接替代,语句尾没有分号const修饰符const a=100;//变量在这个程序中保持初始化所赋的值//必须在声明的时候初始化,且在程序中不能改变

描述已知正整数k，2<=k<=9，由键盘输入长度为30位的是十进制正整数c，若c能被k整除，求kint main(){ int i,k,r,flag=0; char num[40]; cin>>num; for(k=2;k<=9;k++){ r=0; for(i=0;num[i]!='\0';i++){//迭代方法除k r=(r*10+num[i]-'\0')%k; } if(r==0){//能够被除尽 flag=1; cout&l

来源计算概论医学部-袁珂（高良才）描述有一个包含n个整数的序列，序列中每个数都在[1, n]内，[1,n]中的数有些在这个序列中出现了1次或多次，而有些数没出现过。请输出[1, n]的整数中所有没出现过的整数。其中2 <= n <= 100.关于输入输入包括两行：第1行一个整数n第2行共n个整数，表示序列中的n个数，相互之间用空格隔开关于输出输出若干行，按从小到大的顺序，每行输出一个没出现的整数。例子输入73 5 1 1 4 3 4例子输出267#include

来源北大医学部2013 - 赵玮泽描述吴医生是个很迷信的医生，他认为与4相关的数字都会带来厄运，因此他拒绝为所有挂号单序号中有数字4，或序号能被4整除的病人看病。（每张挂号单有一个唯的序号）小李是一名年轻的护士，虽然对吴医生的怪癖好不能理解，但他是内科最权威的医生， 小李无法阻止他的我行素。为了能让每个病人都顺利的看上病，小李决定只给病人们不含有数字4，并且不被4整除的序号挂单。今天门诊部刚开门，就来了n位病人都要挂吴医生的专家门诊（n为正整数，且 n<50），请问小李能开给这n位病人的挂号

蛇形填充数组描述用数字1,2,3,4,…蛇形填充规模为n*n的方阵,蛇形填充规则见示例数组关于输入输入为一行,为一个整数n,表示输出方阵的行数关于输出输出该方阵,相邻两个元素之间用空格间隔,每行最后一个元素后面没有空格例子输入4例子输出1 2 6 73 5 8 134 9 12 1410 11 15 16#include <iostream>using namespace std;int a[100][100];int main() { int n = 0;

#include <stdio.h>int main(){ int i, j, h, p; int a[7] = { 0 }; for (i = 0; i < 7; i++) { scanf("%d", &a[i]); } for (j = 0; j < 6; j++) {//外层大循环循环n-1次 for (h = 0; h < 6 - j; h++) {//内层小循环(n-j-1) if (a[h] < a[h + 1]) {

来源曲直描述给定n个非负整数，代表柱状图上每个柱的高度（宽度均为1），求这个柱状图中最大的矩形面积。例如对于输入"2 1 5 6 2 3"，最大面积为10（见下图）关于输入第一行是一个整数n，代表有多少个柱形，n小于等于20000第二行有n个整数，依次为每个柱形的高度关于输出一个数字，即这个柱状图中最大的矩形面积，面积最大不超过int的表示范围例子输入62 1 5 6 2 3例子输出10#include<iostream>#include<algorithm&

来源北京大学医学部计算概论08期末考试题描述有一种细菌分为A、B两个亚种，它们的外在特征几乎完全相同，仅仅在繁殖能力上有显著差别，A亚种繁殖能力非常强，B亚种的繁殖能力很弱。在一次为时一个小时的细菌繁殖实验中，实验员由于疏忽把细菌培养皿搞乱了，请你编写一个程序，根据实验结果，把两个亚种的培养皿重新分成两组。关于输入输入有多行，第一行为整数n（n≤100），表示有n个培养皿。其余n行，每行有三个整数，分别代表培养皿编号，试验前细菌数量，试验后细菌数量。关于输出输出有多行：第一行输出A亚种培养

计算日期间隔计算素数

描述已知一个数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出来。在上面的例子中3-3-3就是最长的平台。关于输入输入数据有多组，每组两行。第一行有一个整数n，为数组元素的个数，n<10000。接下来一行为n个整数。（n个整数从小到大排列）最后会出现一个n=0，表示测试数据结尾。关于输出输出最

Description已知元素从小到大排列的两个数组x[]和y[]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离。Input第一行为两个整数m, n(1≤m, n≤1000)，分别代表数组f[], g[]的长度。 第二行有m个元素，为数组f[]。 第三行有n个元素，为数组g[]。Output数组的最短距离Sample Input5 51 2 3 4 56 7 8 9 10在这里插入代码片...