保研上机
文章平均质量分 87
冰竹依梦
这个作者很懒,什么都没留下…
展开
-
九度考研真题 清华 2011-3清华题目1088:剩下的树 hash
//题目1088:剩下的树#include#includeusing namespace std;int main(){int len[10010];int L,M;int a,b;while(cin>>L>>M){int sum=0;memset(len,0,sizeof(len));while(M--){cin>>a>>b;for(int i原创 2015-10-22 15:22:49 · 350 阅读 · 0 评论 -
九度考研真题 清华 2000-4清华1061:成绩排序 sort多重排序
//题目1061:成绩排序#include#include#includeusing namespace std;struct stu{char name[101];int age;int score;bool operator if(score!=A.score) return scoreint tmp=strcmp(name,A.name);if原创 2015-10-22 15:16:41 · 364 阅读 · 0 评论 -
九度考研真题 2009-1哈工 1049:字符串去特定字符
//1049:字符串去特定字符#include#includeusing namespace std;int main(){char c;char s[2000];while(cin>>s>>c){for(int i=0;iif(s[i]!=c){cout}}cout}}原创 2015-10-22 15:53:56 · 364 阅读 · 0 评论 -
九度考研真题 2009-2哈工大1046:求最大值
//1046:求最大值#includeusing namespace std;int main(){int max;int a;while(cin>>max){for(int i=0;icin>>a; if(max max=a;}cout}}原创 2015-10-22 15:55:21 · 410 阅读 · 0 评论 -
POJ 百炼 保研机试 4039:IP地址转换
4039:IP地址转换查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述IP地址总是由4个0-255的数字以"."隔开的形式来显示给用户,例如192.168.0.1。在计算机中,一个IP地址用4字节来依次存储其从右到左的4个数字部分,每个字节(8比特)以2进制的形式存储相应的IP地址数字,请你实现一个从IP地址的显示格原创 2015-11-10 14:57:26 · 945 阅读 · 0 评论 -
POJ 百炼 保研机试 2714:求平均年龄
2714:求平均年龄查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。输入第一行有一个整数n(1输出输出一行,该行包含一个浮点数,为要求的平均年龄,保留到小数点后两位。样例输入21817样例输出原创 2015-11-10 14:49:25 · 1247 阅读 · 0 评论 -
POJ 百炼 保研机试 4015:邮箱验证
4015:邮箱验证查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述POJ 注册的时候需要用户输入邮箱,验证邮箱的规则包括:1)有且仅有一个'@'符号2)'@'和'.'不能出现在字符串的首和尾3)'@'之后至少要有一个'.',并且'@'不能和'.'直接相连满足以上3条的字符串为合法邮箱,否则不合法,编写程序原创 2015-11-10 14:54:08 · 1054 阅读 · 0 评论 -
POJ 百炼 保研机试 2800:垂直直方图
2800:垂直直方图查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。输入输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。输出输出包括若干原创 2015-11-10 14:45:57 · 712 阅读 · 0 评论 -
POJ 百炼 保研机试 2807:两倍
2807:两倍查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。输入输入包括多组测试数据。每组数据包括一原创 2015-11-10 14:47:15 · 1472 阅读 · 0 评论 -
九度考研真题 浙大 2011-1浙大1001:A+B for Matrices
//题目1001:A+B for Matrices#include#includeusing namespace std;int main(){int M,N;int a1[11][11],a2[11][11];int a_s[11],b_s[11];int num=0;while(cin>>M&&M!=0){cin>>N;num=0;memse原创 2015-10-22 15:02:46 · 364 阅读 · 0 评论 -
九度王道考研机试真题 2011-5吉大1109:连通图
//题目1109:连通图#includeusing namespace std;int Tree[1010];int findRoot(int x){if(Tree[x]==-1) return x;else{int tmp=findRoot(Tree[x]);Tree[x]=tmp;return tmp;}}int main(){i原创 2015-10-23 14:25:15 · 430 阅读 · 0 评论 -
九度王道考研机试真题 2010-2北邮 题目1173:查找.cpp
//题目1173:查找#includeusing namespace std;int main(){int n,m;int x[310],x_r[310];while(cin>>n){for(int i=0;i cin>>x[i];cin>>m;for(int i=0;i cin>>x_r[i];for(int j=0;jint fla原创 2015-10-23 14:07:05 · 437 阅读 · 0 评论 -
九度考研真题 2003-2华科1186:打印日期
//1186:打印日期#include#includeusing namespace std;#define ISYEAR(x) x%4==0&&x%100!=0||x%400==0?1:0int dayOfmonth[13][2]={0,0,31,31,28,29,31,31,30,30,31,31,30,30,31,31,31,31,30,30,31,31,30,30,31原创 2015-10-22 15:51:56 · 392 阅读 · 0 评论 -
王道考研机试 2008-1北大 题目1126:打印极值点下标 查找
//题目1126:打印极值点下标#includeusing namespace std;int main(){int n;while(cin>>n){while(n--){int m;int flag=0;cin>>m;int x[100];int x_re[100];int num=0;for(int i=0;icin>>x[i];}原创 2015-10-23 13:57:44 · 456 阅读 · 0 评论 -
九度王道考研机试真题 2011-2北大题目1156:谁是你的潜在朋友 hash
//题目1156:谁是你的潜在朋友#include#includeusing namespace std;int main(){int N,M;int f;int book[210];int reader[210];while(cin>>N){cin>>M;memset(book,0,sizeof(book));for(int i=1;icin>原创 2015-10-23 14:09:43 · 513 阅读 · 0 评论 -
九度考研真题 浙大 2011-2浙大1002:Grading
////题目1002:Grading#include#include#include using namespace std;int main(){double P,T,G1,G2,G3,Gj;double num;while(cin>>P){cin>>T>>G1>>G2>>G3>>Gj;if(fabs(G1-G2)num=(G1+G2)/2.0原创 2015-10-22 15:03:35 · 464 阅读 · 0 评论 -
九度考研真题 清华 2003-2清华 题目1069:查找学生信息 查找
//题目1069:查找学生信息#include#include#includeusing namespace std;struct stu{char num[100];char name[100];char sex[5];int age;bool operator return strcmp(num,A.num)}}s[1010];int原创 2015-10-22 15:20:58 · 386 阅读 · 0 评论 -
九度考研真题 浙大 2010-1浙大1003:A+B
//题目1003:A+B#include#includeusing namespace std;int main(){int n1,n2;int s1[12],s2[12];int s[12];char c1[20],c2[20];while(cin>>c1){n1=0,n2=0;for(int i=0;iif(c1[i]!=','){s1[原创 2015-10-22 13:43:02 · 384 阅读 · 0 评论 -
九度考研真题 浙大 2012-2浙大1468:Sharing
//1468:Sharing#include#include#includeusing namespace std;int main(){char s[100010];int a1,a2,n;int flag[90000];int add1[90000],add2[90000];int num=0;int m;while(cin>>a1>>a2>原创 2015-10-22 15:05:55 · 468 阅读 · 0 评论 -
POJ 百炼 保研机试 2767:简单密码
2767:简单密码查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N原创 2015-11-10 14:56:29 · 790 阅读 · 0 评论 -
POJ 百炼 保研机试 4022:买房子
4022:买房子查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子(第一年房价200万,收入N万)原创 2015-11-10 14:58:13 · 845 阅读 · 0 评论 -
POJ 百炼 保研机试 2799:浮点数格式
2799:浮点数格式查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述输入n个浮点数,要求把这n个浮点数重新排列后再输出输入第1行是一个正整数n(n输出n行,每行对应一个输入。要求每个浮点数的小数点在同一列上,同时要求首列上不会全部是空格。样例输入2-0.343454545.232样例输出原创 2015-10-31 15:18:22 · 1437 阅读 · 0 评论 -
POJ 百炼 保研机试 2819:W的密码
2819:W的密码查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述加密一条信息需要三个整数码, k1, k2 和 k3。字符[a-i] 组成一组, [j-r] 是第二组, 其它所有字符 ([s-z] 和下划线)组成第三组。 在信息中属于每组的字符将被循环地向左移动ki个位置。 每组中的字符只在自己组中的字符构成的串中移动。解原创 2015-10-31 15:19:48 · 788 阅读 · 0 评论 -
POJ 百炼 保研机试 2743:字符串判等
2743:字符串判等查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写和压缩掉空格后是否相等输入第1行是测试数据的组数n,每组测试数据占2行,第1行是第一个字符串s1,第2行是第二个字符串s2。每组测试数据之间有一个空行,每行数据不超过100个字符(注意字符串的长度可能原创 2015-10-31 15:22:21 · 1025 阅读 · 0 评论 -
POJ 百炼 保研机试 2965:玛雅历
2965:玛雅历查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no原创 2015-10-31 15:13:13 · 637 阅读 · 0 评论 -
POJ 百炼 保研机试 2976:All in All
2976:All in All查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述给定两个字符串s和t,请判断s是否是t的子序列。即从t中删除一些字符,将剩余的字符连接起来,即可获得s。输入包括若干个测试数据。每个测试数据由两个ASCII码的数字和字母串s和t组成,s和t的长度不超过100000。输出对每个测试数据,如果原创 2015-10-31 15:21:11 · 1480 阅读 · 0 评论 -
POJ 百炼 保研机试 2742: 统计字符数
2742:统计字符数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行,每行数据不超过1000个字符且非空输出n行,每行输出对应一个输入。原创 2015-10-31 15:23:52 · 683 阅读 · 0 评论 -
POJ 百炼 保研机试 2735:八进制到十进制
2735:八进制到十进制查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述把一个八进制正整数转化成十进制输入一行,仅含一个八进制表示的正整数a,a的十进制表示的范围是(0, 65536)输出一行,a的十进制表示样例输入11样例输出9#include#includeint ma原创 2015-10-31 15:25:05 · 1159 阅读 · 0 评论 -
POJ 百炼 保研机试 2734:十进制到八进制
2734:十进制到八进制查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述把一个十进制正整数转化成八进制输入一行,仅含一个十进制表示的整数a(0 输出一行,a的八进制表示样例输入9样例输出11#includeint main(){ int n; int i=0,x[100]; sca原创 2015-10-31 15:26:06 · 993 阅读 · 1 评论 -
POJ 百炼 保研机试 2733:判断闰年
2733:判断闰年查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述判断某年是否是闰年。输入输入只有一行,包含一个整数a(0 输出一行,如果公元a年是闰年输出Y,否则输出N样例输入2006样例输出N提示公历纪年法中,能被4整除的大多是闰年,但能被100整除而不能被400整除的年份不是闰年原创 2015-10-31 15:16:47 · 576 阅读 · 0 评论 -
POJ 百炼 保研机试 2712:细菌繁殖
2712:细菌繁殖查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。现在给出第一天的日期和细菌数目,要你写程序求出到某一天的时候,细菌的数目。输入第一行有一个整数n,表示测试数据的数目。其后n行每行有5个整原创 2015-10-31 15:15:10 · 832 阅读 · 0 评论 -
POJ 百炼 保研机试 2723:不吉利日期
2723:不吉利日期查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述在国外,每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时,更不吉利。已知某年的一月一日是星期w,并且这一年一定不是闰年,求出这一年所有13号那天是星期5的月份,按从小到大的顺序输出月份数字。(w=1..7)输入输入有一原创 2015-10-31 15:11:44 · 1108 阅读 · 0 评论 -
POJ 百炼 保研机试 2750:鸡兔同笼
2750:鸡兔同笼查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a 输出输出包含n行,每行原创 2015-11-10 14:52:12 · 763 阅读 · 2 评论 -
POJ 百炼 保研机试 2796:数字求和
2796:数字求和查看提交统计提示提问总时间限制: 3000ms 内存限制: 65536kB描述给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少?输入输入一行,只包括6个小于100的正整数,其中第一个正整数就是a。输出输出一行,给出一个正整数,是5个数中小于a的数的和。样例输入10 1 2 3 4 11原创 2015-11-10 14:48:19 · 581 阅读 · 0 评论 -
POJ 百炼 保研机试 2801:填词
2801:填词查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件:每个方格都不能同时属于超过一个的单词。一个长为k的原创 2015-11-10 14:50:31 · 667 阅读 · 0 评论 -
POJ 百炼 保研机试 4104:单词翻转
4104:单词翻转查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述输入一个句子(一行),将句子中的每一个单词翻转后输出。输入只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串,单词之间的空格需与原文一致。样例输入hello world样例输出原创 2015-11-10 14:53:02 · 900 阅读 · 0 评论 -
POJ 百炼 保研机试 2713:肿瘤面积
2713:肿瘤面积查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。输入只有一原创 2015-11-10 14:55:03 · 1642 阅读 · 0 评论 -
POJ 百炼 保研机试 1003:Hangover
1003:Hangover查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a原创 2015-11-10 14:59:04 · 647 阅读 · 0 评论 -
POJ 百炼 保研机试 2973:Skew数
2973:Skew数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-原创 2015-10-31 15:27:28 · 481 阅读 · 0 评论 -
POJ 百炼 保研机试 2680:化验诊断
2680:化验诊断查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述下表是进行血常规检验的正常值参考范围,及化验值异常的临床意义:给定一张化验单,判断其所有指标是否正常,如果不正常,统计有几项不正常。化验单上的值必须严格落在正常参考值范围内,才算是正常。正常参考值范围包括边界,即落在边界上也算正常。输入原创 2015-10-31 15:28:47 · 1159 阅读 · 0 评论