摘要：
递推关系：f(1)=3;f(2)=8;f(n)=2*[f(n-1)+f(n-2)] 阅读全文
摘要：
题目的递推关系是： f(1)=3;f(2)=6;f(3)=6;f(4)=18;f(n)=f(n-1)+2*f(n-2) 除此之外还应该注意数组为long long型（噫在这里wa了好多次） 阅读全文
摘要：
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Inp... 阅读全文
摘要：
Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1 using namespace std; int n; #define Maxn 32 int dp[M... 阅读全文
摘要：
题目描述 试计算在区间 11 到 n n 的所有整数中，数字 x(0 ≤ x ≤ 9)x(0≤x≤9) 共出现了多少次？例如，在 11 到 11 11 中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 44 次。 输入输出格式 输入格式： 22 个整数 n,xn,x ，之间用一个空格隔开。 输出格式： 11 个... 阅读全文
摘要：
的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍掉一个头（且不能被雇佣两次）。 输入 输入包含多组数据。每组数据的第一行为正整数n和m（1 int a[20000],b[20000]; //一般... 阅读全文
摘要：
一场考试结束后，经常要统计一个班级的平均分。 请写一个程序，计算每个班级的平均分。 输入 输入每一行第一个整数n，表示待求平均分的班级人数有n个人，接着是n个人的分数。 当n==0时，输入结束，不用输出。 输出 请输出每个班级的平均分，结果保留两位小数。 样例输入 2 100 0 3 90 80 70 0 样例输出 50.00 80.00 #include int ma... 阅读全文
摘要：
输入一个字符串，以回车结束（字符串长度 #include #include int main() { char word[110][110],find[110],to[110]; int i,j; while(scanf("%s",word[0])!=EOF) //word是一个二维数组，每输入一个单词，就存一行 {... 阅读全文
摘要：
好吧其实这道题我不会，就是在文字的统计中不会。 ！百度的怎么求文字个数： 1.文字的ASCLL是负数，用这个判断文字 2.汉字是两个字节，所以最后的结果要除以二 阅读全文
摘要：
统计每个元音字母在字符串中出现的次数。 Input 输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。 Output 对于每个测试实例输出5行，格式如下： a:num1 e:num2 i:num3 o:num4 u:num5 多个测试实例之间由一个空行隔开。 请特别注意：最后一块输出后面没有空行：） Sample Input 2 aeiou... 阅读全文