考研机试
关注
分享
扫一扫
flyljg
正在成长中
展开
-
字母排序
#include #include char str[100000];int main(){ while(scanf("%s",&str)!=EOF) { int n=strlen(str); for(int i=0;i<n;i++) { for(int j=0;j<n-1;j++) { if(strcmp(str[j],str[j+1])==0) {原创 2016-07-09 20:51:36 · 252 阅读 · 0 评论 -
C语言实验——字符编码
题目描述请将一串长度为5的纯字母文本译成一个密码，密码规律如下：用原来的字母后面的第4个字母代替原来的字母。如C用G代替（文本中不存在W/w、X/x、Y/y、Z/z等字母），最后得到的文本即为密码。输入输入一串文本，长度固定为5。输出输出对应的密码。格式为：password is 密码示例输入China示例输出password is Glmre原创 2016-07-10 18:41:04 · 4993 阅读 · 0 评论 -
C语言实验——合法的C标识符
题目描述给出一个标识符，请你判断它是否是C语言合法的标识符。输入输入一个标识符，长度不超过100。输出判断是否合法，如果是输出YES，否则输出NO。示例输入123You示例输出NO提示C语言规定：标识符只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线。#include #include int main(){原创 2016-07-10 19:04:54 · 9747 阅读 · 2 评论 -
回文串判定
题目描述输入一串字符（长度小于100），判断该串字符是否是回文串（正序读与逆序读内容相同）。输入输入一串字符（长度小于100）。输出若该串字符是回文串输出“yes"，否则输出”no“。示例输入asdfgfdsa示例输出yes #include #include int main(){ char str[200];原创 2016-07-10 19:33:12 · 561 阅读 · 0 评论 -
北航14年上机题
4年上机题第一题，阶乘数。输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超出int型的表示范围。输入样例1： 145输出样例1： 145,1!+4!+5!=145 Yes输入原创 2016-07-10 20:24:00 · 1448 阅读 · 0 评论 -
最长上升子序列
今天参加北航的夏令营，推免生的一道上机考试题目：最长上升子序列，晚上看了一下题解，写了一下代码。总结程序思路：用栈的路：每次取得栈顶的元素和读到的元素作比较，如果大于，入栈；如果小于，二分查找栈中比他大的第一个元素，替换他。最大长度是最后模拟栈的元素的个数。代码如下：#include int i,j,n,s,t,a[10000001];int main(){ scan原创 2016-07-11 21:52:52 · 290 阅读 · 0 评论 -
后缀表达式求值
思路：判断是不是数字字符，如果是数字，入栈，遇到字符就将栈顶元素和次栈顶元素出栈，进行计算操作，然后将计算结果入栈，循环最后，最后剩下一个栈顶元素就是表达式的数值。代码如下：#include int main(){ int i=-1,top=-1,a[100]; char ch; while(scanf("%c",&ch) && ch!='#') { if(ch>='0'原创 2016-07-11 22:13:27 · 613 阅读 · 0 评论 -
夏令营记录
今天晚上刚收到北航的夏令营通知，感到迎来了希望，我投了4所大学，4所中科院的研究所，就进了这一个学校的夏令营，伤不起啊，11号去北京，面对强大的竞争力，只能强大自己的能力，开始刷几天代码，为自己加油！原创 2016-07-07 00:27:04 · 784 阅读 · 0 评论 -
判断素数
#include #include #include using namespace std;int main(){ int n; scanf("%d",&n); int flag=1; for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ flag=0; } } if(flag) printf("This is a prime.原创 2016-07-07 00:46:47 · 454 阅读 · 0 评论 -
08Test1素数
#include #include int main(){ int n,i,j,index; int a[10001]; while(scanf("%d",&n)!=EOF) { index=0;//初始化重要！！ for(i=11; i<n; i+=10) { int flag=1; for(j=2; j<=sqrt(i); j++) { if原创 2016-07-07 09:50:41 · 349 阅读 · 0 评论 -
九度oj：题目1049：字符串去特定字符
题目描述： 输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入： 测试数据有多组，每组输入字符串s和字符c。输出： 对于每组输入,输出去除c字符后的结果。样例输入： healloa样例输出： hello来源： 2009年哈尔滨工业大学计算机研究生机试真题答疑： 解题遇到问题?分享解题心得?讨论本题请访问：http:原创 2017-01-09 23:15:42 · 388 阅读 · 0 评论 -
简单编码
题目描述将一串文本译成密码，密码的规律是：将原来的小写字母全部翻译成大写字母，大写字母全部翻译成小写字母，数字的翻译规律如下：0——>9 1——>8 2——>7 3——>6 4——>5 5——>4 6——>3 7——>28——>1 9——>0 然后将所有字符的顺序颠倒。输入输入一串文本，最大字符个数不超过100。输出输出编原创 2016-07-10 18:32:32 · 604 阅读 · 0 评论 -
字符逆序
题目描述输入英文句子，输出该句子中除了空格外出现次数最多的字符及其出现的次数。输入输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。输出逐行输出每个句子中出现次数最多的字符及其出现的次数（如果有多个字符的次数相同，只输出ASCII码最小的字符）。示例输入I am a studenta good programm原创 2016-07-10 17:45:31 · 477 阅读 · 0 评论 -
快速排序算法
#include #include int a[10000001];void qsort(int l,int r){ int ke=a[l]; int i=l; int j=r; if(l>r) return; while(i<j) { while(i=ke) j--; a[i]=a[j]; while(i<j && a[i]<=ke) i++; a[j]=a原创 2016-07-09 21:07:53 · 213 阅读 · 0 评论 -
字符的变化
题目描述一个长度为n（1,然后对这个字符串进行操作，一次操作为：a->b,b->c,c->d......,z->a; 输出经过m次操作之后的字符串。（例如 abcde 经过一次操作之后变为 bcdef）。 输入 单组输入。测试用例的第一行为字符串s，第二行为一个整数m（0m输出输出经过m次操作之后的字符串。示例输入xyzcd2原创 2016-07-09 21:18:18 · 384 阅读 · 0 评论 -
数据结构实验之排序四：寻找大富翁
数据结构实验之排序四：寻找大富翁Time Limit: 150ms Memory limit: 512K 有疑问？点这里^_^题目描述2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)原创 2016-07-09 21:44:19 · 452 阅读 · 0 评论 -
C语言实验——保留字母
题目描述编一个程序，输入一个字符串，将组成字符串的所有非英文字母的字符删除后输出。输入一个字符串，长度不超过80个字符。输出删掉非英文字母后的字符串。示例输入abc123+xyz.5示例输出abcxyz#include #include int main(){ char str[100]; char strstr[100]; int原创 2016-07-10 13:11:40 · 3216 阅读 · 0 评论 -
C语言实验——保留整数
题目描述输入一个字符串str1，把其中的连续非数字的字符子串换成一个‘*’，存入字符数组str2 中，所有数字字符也必须依次存入 str2 中。输出str2。输入输入为一行字符串str1，其中可能包含空格。字符串长度不超过80个字符。输出输出处理好的字符串str2。示例输入$Ts!47&*s456 a23* +B9k示例输出*47*456*23*9*转载 2016-07-10 15:35:58 · 10111 阅读 · 0 评论 -
C语言实验——大小写转换
题目描述把一个字符串里所有的大写字母换成小写字母，小写字母换成大写字母。其他字符保持不变。输入输入为一行字符串，其中不含空格。长度不超过80个字符。输出输出转换好的字符串。示例输入ABCD123efgh示例输出abcd123EFGH #include #include int main(){ char str[100]; char st原创 2016-07-10 16:04:38 · 1215 阅读 · 0 评论 -
C语言实验——删除指定字符
题目描述从键盘输入一个字符串给str和一个字符给c，删除str中的所有字符c并输出删除后的字符串str。输入第一行是一个字符串，不超过100个字符；第二行是一个字符。输出删除指定字符后的字符串。示例输入sdf$$$sdf$$$示例输出sdfsdf #include #include int main(){ char str[100]原创 2016-07-10 16:44:09 · 2563 阅读 · 0 评论 -
C语言实验——单词统计
题目描述从键盘输入一行字符（长度小于100），统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。输入输入只有一行句子。仅有空格和英文字母构成。输出单词的个数。示例输入stable marriage problem Consists of Matching members示例输出7 #include #include int原创 2016-07-10 16:54:56 · 1848 阅读 · 1 评论 -
字符统计1
题目描述给出一串字符，要求统计出里面的字母、数字、空格以及其他字符的个数。字母:A, B, ..., Z、a, b, ..., z组成数字:0, 1, ..., 9 空格:" "(不包括引号) 剩下的可打印字符全为其他字符。输入测试数据有多组。每组数据为一行(长度不超过100000)。数据至文件结束(EOF)为止。输出每组输入对应一行输出。包括四个整原创 2016-07-10 17:04:49 · 4767 阅读 · 0 评论 -
字符统计2
题目描述输入英文句子，输出该句子中除了空格外出现次数最多的字符及其出现的次数。输入输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。输出逐行输出每个句子中出现次数最多的字符及其出现的次数（如果有多个字符的次数相同，只输出ASCII码最小的字符）。示例输入I am a studenta原创 2016-07-10 17:37:43 · 5237 阅读 · 0 评论 -
题目1170：找最小数
题目描述： 第一行输入一个数n，1 输入： 输入有多组数据。每组输入n，然后输入n个整数对。输出： 输出最小的整数对。样例输入： 5 3 3 2 2 5 5 2 1 3 6样例输出： 2 1来源： 2010年北京邮电大学计算机研究生机试真题代码一：#include #include usin原创 2017-01-20 18:22:13 · 682 阅读 · 0 评论