
ACM
sbaban
珍惜大学时光,充实自己,争取保研,不要让某些人失望,不要忘记你的承诺。
滴水之恩当涌泉相报。
已成功保研,csdn不再更新,新博客www.sbaban.com
展开
-
杭电1003 MaxSum动态规划
/*#include<iostream>#include<vector>using namespace std;int main(){ int n,i,sum,x,N; int begin,end; cin>>N;//Case 个数 for(x=1;x<=N;x++) { sum=0; int max=-1001;原创 2016-03-19 17:04:28 · 592 阅读 · 0 评论 -
1043. 输出PATest(20)
1043. 输出PATest(20)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPATest….”这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按PATest的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式:在一原创 2017-07-20 22:14:34 · 438 阅读 · 0 评论 -
1061. 判断题(15)
1061. 判断题(15)判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式:输入在第一行给出两个不超过100的正整数N和M,分别是学生人数和判断题数量。第二行给出M个不超过5的正整数,是每道题的满分值。第三行给出每道题对应的正确答案,0代表“非”,1代表“是”。随后N行,每行给出一个学生的解答。数字间均以空格分隔。输出格式:按照输入的顺序输出每个学生的得分原创 2017-07-20 21:47:21 · 420 阅读 · 0 评论 -
1046. 划拳(15)
1046. 划拳(15)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。输入格式:输入第一行先给出一个正整数N(<=100),随后N行,每行给出一轮划拳原创 2017-07-20 21:31:14 · 524 阅读 · 0 评论 -
PAT 1066图像过滤 C
1066. 图像过滤(15)图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来。现给定一幅黑白图像,要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式:输入在第一行给出一幅图像的分辨率,即两个正整数M和N(0 < M, N <= 500),另外是待过滤的灰度值区间端点A和B(0 <= A < B <= 255)、以及指定的替换灰度值。随后M行,每行给出N个像原创 2017-07-20 10:21:14 · 335 阅读 · 0 评论 -
1004. 成绩排名 python
#coding=utf-8n=raw_input("")score=[]scores=[]for i in xrange(int(n)): stu=raw_input() stu=stu.split(' ') score.append(stu)# print score# print len(score)for x in score: scores.appe原创 2017-03-07 13:26:46 · 1397 阅读 · 0 评论 -
PAT1002 写出这个数 int《=》string
#include <iostream>#include<stdio.h>#include<string>#include<sstream>using namespace std;string int_to_string(int n){ostringstream stream;stream<<n;return stream.str();}int main(){ int原创 2017-03-07 11:00:09 · 403 阅读 · 0 评论 -
PAT1001 C++ 千位逗号
#include <iostream>#include<stdio.h>using namespace std;int main(){ int a,b,sum; while(cin>>a>>b) { char str[20]; int mycount=1,temp; sum=a+b; if (sum<0) { cout<<原创 2017-03-06 17:13:49 · 1150 阅读 · 0 评论 -
整数划分n>m情况讲解
递归法:根据n和m的关系,考虑以下几种情况:(1)当n=1时,不论m的值为多少(m>0),只有一种划分即{1};(2)当m=1时,不论n的值为多少,只有一种划分即n个1,{1,1,1,…,1};(3)当n=m时,根据划分中是否包含n,可以分为两种情况:(a)划分中包含n的情况,只有一个即{n};(b)划分中不包含n的情况,这时划分中最大的数字也一定比n小,即n的所有(n-1)划分。因此 f(n,n)转载 2016-09-26 09:47:33 · 1109 阅读 · 0 评论 -
1042. 字符统计(20)
**1042. 字符统计(20)请**编写程序,找出一段给定文字中出现最频繁的那个英文字母。输入格式:输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内)。输出格式:在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。原创 2017-08-01 11:05:16 · 452 阅读 · 0 评论