m0_71041937的博客

设置一个二维数组，第一个维度是指使用了前n个砝码，第二个维度指可以取到的重量，当然并不是所有重量都可以取到，于是设为bool类型，来判断能否取到。能取到的最大重量一定是所有砝码的质量总和，所以循环到其重量之和就可以。这个问题主要的两个值就是砝码的个数和能通过加减实现的重量，而前一步可以取到的重量对下一步也有影响，那么又想到用动态规划来解决。看到这个题，自然而然想到用集合set来做，因为set本身就有去重的效果。这种方法是比较方便的。

共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。像这种关于个数和种类的问题，可以用DP的思想解决。一个实数P表示答案，保留4位小数。一行两个正整数n和m。

你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须。输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。说明：在本题中，输入是一个整数，但是输出是一个实数。输入包含一个整数r，表示圆的半径。

说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。但是发现如果n很大的话a[n-1]这一项已经远超long long类型的长度，其实不用算出最后一项的数据，直接计算余数即可。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输出一行，包含一个整数，表示Fn除以10007的余数。输入包含一个整数n。一开始用了下面的代码。

说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。输出一行，如果给定的年份是闰年，则输出yes，否则输出no。1. 年份是4的倍数而不是100的倍数；给定一个年份，判断这一年是不是闰年。输入包含一个整数y，表示当前的年份。2. 年份是400的倍数。其他的年份都不是闰年。

输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。当然还是老问题，测试系统编译器版本比较老，不能用。给出n个数，找出这n个数的最大值，最小值，和。第一行为整数n，表示数的个数。那就用简单的三个循环解决。

如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。第三行包含一个整数a，为待查找的数。第一行包含一个整数n。

在定义二维vector时，vector<vector<int>>这样写用自己的编译器是没问题的，但是由于系统编译器版本限制，一定要加空格，写成> >，以防止被认为是右位移操作符。输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。给出n，输出它的前n行。

输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。123321是一个非常特殊的数，它从左边读和从右边读是一样的。按从小到大的顺序输出满足条件的整数，每个整数占一行。要求输出符合要求的五位数和六位数，分开讨论。首先定义一个计算每位数之和的函数。输入一行，包含一个正整数n。

如需逆序输出 只需要将for(j>=0&&arr[j]>key)改为arr[j]