
西工大研究生入学机试题
子生
这个作者很懒,什么都没留下…
展开
-
时差问题
Problem4:时差问题。一个地方和北京相差17个小时(比北京慢17h),输入北京时间,输出当地时间;输入格式:年 月 日 时 分,输出格式一样。此题注意输出格式控制(后四项数字位数为两位)#include <iostream>#include <iomanip>using namespace std;bool isLeap(int year);...原创 2019-03-17 09:51:51 · 609 阅读 · 0 评论 -
用FIBONACCI数列表示任意正整数
已知FIBONACCI数列的定义为:F1 = 1, F2 = 1, n > 2时, Fn = Fn - 1 + Fn - 2,请编程验证:任意的正整数可表示为若干个不同的FIBONACCI数之和。例如,45可以表示为45 = 34 + 8 + 3(即F9 + F5 + F3)输入:重复地从键盘上读入一个正整数N(<=10000)输出:将其表示为不同的FIBONACCI数之和。...原创 2019-03-07 09:58:13 · 1407 阅读 · 0 评论 -
打印杨辉三角形
在标准输出上按照如下格式打印杨辉三角形的前K(<=9)行: 1 1 1 1 2 1 ... ... ... ...输入:从键盘读入一正数K输出:完全对称的杨辉三角形。#include<stdio.h>void print...原创 2019-03-07 11:02:25 · 557 阅读 · 0 评论 -
调整N阶方阵的列主元
重复地读入一个N(<=10)阶方阵A(A所有元素为正整数),对A做如下操作:a)将A第一列中最大数所在的行与第一行对调;b)将A第二列中从第二行到第N行中最大数所在的行与第二行对调;c)... ... ... ... ... ... ...d)将A第N - 1列中从第N - 1行到第N行中最大数所在的行与第N - 1行对调。e)输处调整后的矩阵输入:每组数据的第...原创 2019-03-08 08:53:52 · 263 阅读 · 0 评论 -
合并字符串
从键盘读入两个字符串,S1和S2,然后将其按如下方式合并成一个长字符串S,将S1的第一字符作为S的第1字符,将S2的最后一个字符作为S第2字符;将S1的第二字符作为S的第3字符,将S2倒数第二个字符作为S的第四字符;其余以此类推。例如:S1 = ABCDFEFGH, S2 = 1234时,S = A4B3C2D1FGH若:S1 = 1234, S2 = ABCDEFGH,则S = 1H2G...原创 2019-03-08 09:31:27 · 2043 阅读 · 0 评论 -
完成多项式加法运算
每行第一个数表示本行有几项,每一项由两个整数表示,第一个数表示系数,第二个数表示次数。输出:两个多项式之和,由空格隔开的一组整数表示即可。样例:输入:3 3 5 -2 1 4 0 4 2 3 -1 2 1 1 3 0输出:3 5 2 3 -1 2 -1 1 7 0#include <cstdio>const int max_n = 111...原创 2019-03-08 10:40:05 · 180 阅读 · 0 评论 -
求子集重量之和
#include <cstdio>int main(void){ int n; int sum = 0; scanf("%d", &n); int arr[n]; int hashTable[n] = {0}; for(int i = 0; i < n; i++) { scanf("%d", &arr[i]); } for(int...原创 2019-03-05 07:16:37 · 245 阅读 · 0 评论 -
花生米(一)
描述Tom和Jerry是邻居,他们都喜欢吃花生米。Tom的信条是“规则永远由强者制定,弱者只有遵守的权力”;Jerry则深信“头脑比拳头更有力量”。除此之外,他们都很聪明,恩,至少有211工程大学本科生水平。 五一长假第一天,Tom和Jerry在仓库散步的时候发现了一堆花生米(共n粒,n大于零小于等于1000)。Tom制定分花生米规则如下: 1、Tom和Jerry轮流从堆中取出k粒花生米吃掉,k...原创 2019-03-05 07:55:15 · 206 阅读 · 0 评论 -
逆波兰表达式
#include <stdio.h>#include <stack>#include <string>#include <iostream>using namespace std;string str;double Cal(){ stack<double> s; int temp1, temp2, temp;...原创 2019-03-05 08:55:08 · 202 阅读 · 0 评论 -
树状图
#include <cstdio>#include <string.h>const int maxn = 100;int arr[26] = {0};int max_num = 0;int main(void){ char str[4][maxn]; for(int i = 0; i < 4; i++) { gets(str[i]);...原创 2019-03-05 09:16:58 · 515 阅读 · 0 评论 -
2018软工第一题
#include <stdio.h>int main(void){ int n; scanf("%d", &n); int arr[n]; for(int i = 0; i < n; i++) { scanf("%d", &arr[i]); } /*for(int i = 0; i < n - 1; i++)//选择 { in...原创 2019-03-12 08:29:33 · 227 阅读 · 0 评论 -
2018软工第二题
编写程序,从键盘输入任意一组正整数,检查其中是否存在任意三个数符合因数关系,即满足a * b = c。#include <stdio.h>#include <string.h>int n;bool Func_1(int arr[]);bool Func_2(int num, int arr[]);int main(void){ scanf("%d",...原创 2019-03-12 08:51:03 · 254 阅读 · 0 评论 -
2018软工第三题
从键盘输入一个长字符串,找出并输出其中所有的三个连续字符,例如“abc”或者"efg"等。#include <stdio.h>#include <string.h>const int maxn = 1000;bool Judge(char str[], int i){ if(str[i] + 1 == str[i + 1] && str[i...原创 2019-03-12 09:08:54 · 254 阅读 · 0 评论 -
2017软工第七题
#include <stdio.h>bool Judge(int x){ if(x <= 1) { return false; } for(int i = 2; i < x; i++) { if(x % i == 0) { return false; } } return true;}int main(void){ in...原创 2019-03-12 10:38:25 · 216 阅读 · 0 评论 -
2017软工第四题
#include <stdio.h>int Func(int n){ if(n == 1) { return 1; } else { return n * Func(n - 1); }}int main(void){ int n; scanf("%d", &n); printf("%d", Func(n)); return 0;}...原创 2019-03-12 10:28:40 · 214 阅读 · 0 评论 -
2017软工第三题
#include <stdio.h>int main(void){ int matrix[6][3]; for(int i = 0; i < 6; i++) { for(int j = 0; j < 3; j++) { scanf("%d", &matrix[i][j]); } } for(int i = 0; i < 3...原创 2019-03-12 10:26:20 · 234 阅读 · 0 评论 -
2017软工第二题
从键盘输入一个字符串(不多于80个字符),将其中的数字字符按原顺序组成一个新的字符串,并输出。#include <stdio.h>#include <string.h>const int maxn = 100;int main(void){ char str[maxn]; char ans[maxn]; int pNum = 0; gets(str)...原创 2019-03-12 10:16:42 · 225 阅读 · 0 评论 -
2017软工机试第一题
冒泡排序#include <stdio.h>int main(void){ int n; scanf("%d", &n); int arr[n]; for(int i = 0; i < n; i++) { scanf("%d", &arr[i]); } for(int i = 0; i < n - 1; i++) { fo...原创 2019-03-12 10:04:54 · 286 阅读 · 0 评论 -
2018软工第六题
编程输入一个字符串,将所有大写英文字母改写为小写英文字母,将所有小写英文字母改为大写英文字母,然后输出。#include <stdio.h>#include <string.h>const int maxn = 100;int main(void){ char str[maxn]; bool hashTable[maxn]; gets(str); in...原创 2019-03-12 09:58:52 · 170 阅读 · 0 评论 -
2018软工第五题
编程判断某数字是否为回文数。#include <stdio.h>#include <string.h>const int maxn = 100;bool Judge(char str[], int n){ for(int i =0 ; i < n / 2; i++) { if(str[i] != str[n - i - 1]) { re...原创 2019-03-12 09:16:52 · 181 阅读 · 0 评论 -
花生米(二)
时限:1000ms内存限制:10000K 总时限:3000ms描述五一长假第二天,Tom和Jerry在仓库散步的时候又发现了一堆花生米(这个仓库还真奇怪)。这次Tom制定分花生米规则如下:1、Tom和Jerry轮流从堆中取出k粒花生米吃掉,k可以是1,5,10中的任意一个数字;2、为显示规则的公平性,Jerry可以选择先取或者后取。Jerry当然还是希望最后一粒花生米被T...原创 2019-03-07 15:46:13 · 240 阅读 · 0 评论 -
筛法求素数
#include <stdio.h>const int maxn = 1000;bool hashTable[maxn] = {0};int prime[maxn] = {0};int num = 0;bool isPrime(int n){ if(n <= 1) { return false; } for(int i = 2; i * i...原创 2019-03-05 07:01:08 · 137 阅读 · 0 评论 -
判断素数
素数又称为质数,实质除了1和本身之外,不能被其他数整除的一类数。即对给定的正整数n,如果对任意的正整数a(1 < a < n),使得n%a == 0, 那么称n为合数。注意,1既不是素数,也不是合数。 ...原创 2019-03-05 07:01:21 · 251 阅读 · 0 评论 -
用海伦公式计算三角形面积
s=√(p(p-a)(p-b)(p-c))p=(a+b+c) / 2如果两边之和小于第三边,或者两边之差大于第三边,则输出 0.00输入示例:21 2 33 4 5输出示例:0.006.00#include <stdio.h>#include <math.h>#include <algorithm>using namespace s...原创 2019-03-04 06:40:56 · 6164 阅读 · 0 评论 -
排序
输入行数,在每行输入几个整数,再对每行进行排序。输入示例:25 7 3 49 8 5输出示例:3 4 5 75 8 9#include <stdio.h>#include <algorithm>using namespace std;const int maxn = 20;int main(void){ int n; scanf("%...原创 2019-03-04 06:41:05 · 170 阅读 · 0 评论 -
输入两组时间(时 h ,分 m ,秒 s ),计算平均时间
描述:输入两组时间(时 h ,分 m ,秒 s ),计算平均时间,两组时间差不超过 1 小时,h 在 在 0-11 间,输入样例1 20 30 1 30 300 20 30 11 30 30输出样例1 25 3011 55 30#include <stdio.h>int main(void){ int ans[2][2]; for(int i = ...原创 2019-03-03 11:20:15 · 2169 阅读 · 0 评论 -
排序
输入 n ,有 n 组测试数输入样例21 4 7 2 58 9 4 3输出样例1 2 4 5 73 4 8 9#include <stdio.h>#include <algorithm>using namespace std;const int maxn = 20;int main(void){ int n; scanf("%d",...原创 2019-03-03 14:34:59 · 180 阅读 · 0 评论 -
简单计算器
类型一:输入:当一行中只有0时输入结束输出:对每个测试用例输出一行,精确到小数点后两位备注:这个题的细节是可以输入浮点数,书上的代码是只能输入整型数字#include <stdio.h>#include <iostream>#include <stack>#include <queue>#include <map>...原创 2019-03-03 16:28:04 · 210 阅读 · 0 评论 -
求积
描述:给定n组数,每组两个数,输出这两个整数的乘积Input:21 12 3Output:1 6#include <stdio.h>int main(void){ int n; scanf("%d", &n); int arr[n][2]; for(int i = 0; i < n; i++) { for(int j = 0; j ...原创 2019-03-03 09:05:34 · 439 阅读 · 0 评论 -
阶乘
描述:阶乘:给定 n 组数,每组一个整数,输出该组数的阶乘;Input:235Output:6120#include <stdio.h>int F(int n){ if(n == 1) { return 1; } else { return n * F(n - 1); }}int main(void){ int n; sca...原创 2019-03-03 09:10:41 · 246 阅读 · 0 评论 -
求出 n 个数中任取 m 个数的不同的取法个数
描述:C(n, m):求出 n 个数中任取 m 个数的不同的取法个数;Input:10 3Output:120#include <stdio.h>int F(int n){ if(n == 1) { return 1; } else { return n * F(n - 1); }}int main(void){ int n, ...原创 2019-03-03 09:36:32 · 1052 阅读 · 0 评论 -
字符串反转
字符串反转:给定 n 组字符串,每组字符串个数不超过 20,输出每组字符串的反串;Input:3nwpuchinaxi anOutput:upwnanihcna ix#include <iostream>;#include <stdio.h>#include <string.h>int const maxn = 30;in...原创 2019-03-03 09:48:03 · 262 阅读 · 0 评论 -
计算平均时间
小王围操场跑圈,每次跑三圈,请输入行数,每行输入九个整数,表示每圈所用的分,秒和毫秒。输出每次跑步所用的平均时间。输入示例:21 10 100 1 20 100 1 30 1002 10 100 1 20 100 1 30 100输出示例:1 20 1001 40 100#include <stdio.h>int main(void){ int n;...原创 2019-03-03 16:52:12 · 1181 阅读 · 0 评论 -
连阴雨
描述因为连续的降雨,我们学校操场上出现了许多水坑,现在需要统计一共有多少个水坑。题目输入为一个 N (1 <= N <= 100; 1 <= M <= 100)的图,('W') 代表积水,('.')代表干燥。一处积水我们认为和它周围的八个方向相邻,相邻的积水构成一个水坑。需要输出一个数字,表示一共有多少个互不相邻的水坑。输入第一行:两个正整数 n 和 m。第二行...原创 2019-03-05 07:00:46 · 325 阅读 · 0 评论 -
计算单词的个数
描述给以行句子,写一个程序判断它有几个单词。输入输入占一行,行尾有空格,并且只含有大写字母和小写字母和空格。输出单词的个数。例如:printf("%d\n"),num;输入样例General game players are systems able to输出样例7#include <stdio.h>#include <string.h>...原创 2019-03-04 15:27:56 · 238 阅读 · 0 评论 -
滑雪
#include <stdio.h>#include <queue>using namespace std;const int maxn = 100;struct node{ int x, y; int step;}Node, top;int max_step = 0;//记录最大步数int n, m;int matrix[maxn...原创 2019-03-05 07:01:36 · 201 阅读 · 0 评论 -
猴子挖花生
#include <stdio.h>#include <math.h>int main(void){ int n; scanf("%d", &n); int matrix[n][2]; for(int i = 0; i < n; i++) { for(int j = 0; j < 2; j++) { scanf("...原创 2019-03-05 07:01:49 · 227 阅读 · 0 评论 -
求最小数 (Output the minimum)
描述每次给定 3 个数(均可用 int 表示),要求找出 3 个数里的最小的一个,并输出最小的数。Input three integers and output the minimum输入a b c 三个数用空格隔开Input three integers .输出a b c 中最小的一个数Output the minimum .输入样例5 3 98输出样例3代码一:...原创 2019-03-04 07:28:40 · 426 阅读 · 0 评论 -
..十进制转成二进制
描述将一个 10 进制的数转换为二进制数。输入输入一个 10000 位以内的十进制数。输出转换为二进制后输出。输入样例1030输出样例10000000110代码一:#include <stdio.h>#include <iostream>#include <string>#include <stack>using...原创 2019-03-04 07:49:19 · 393 阅读 · 0 评论 -
迷宫
描述有一个迷宫,迷宫里有一个人,迷宫是规格为 N*N 的方格,人处于某一位置,可以选择向上下左右方向前进,但是要保证面对的不是墙壁,否则无法向前行走。输入迷宫的规格,用一个正整数 N (2<=N<=20)表示,占一行;输入一对数据 m,n(第m 行,第 n 列),表示人所在的位置坐标,以空格隔开,占一行;输入要尝试的前进方向,“w”“s”“a”“d”分别代表上、下、左、右,占一行...原创 2019-03-04 08:05:30 · 296 阅读 · 0 评论