![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
西北工业大学机试
「已注销」
这个作者很懒,什么都没留下…
展开
-
NOJ 1579.三阶幻方
1579.三阶幻方时限:1000ms内存限制:10000K 总时限:3000ms描述三阶幻方是最简单的幻方,又叫九宫格,是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵,其对角线、横行、纵向的的和都为15。输入无输出按字典序输出所有的满足条件的幻方矩阵,每两个数字之间带一个空格,行尾无空格,每个幻方后带一个空行。输入样例无输出样例无提示来源#include <iostream&...原创 2020-10-16 10:20:56 · 898 阅读 · 0 评论 -
NOJ 1575.图的m着色问题
1575.图的m着色问题时限:1000ms内存限制:10000K 总时限:3000ms描述给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。输入第1行有3个正整数n,r和m(n < 20,r < 200,m < 10),表示给定的图G有n个顶点和r条边,m种颜色。顶点编号为0,1,2,…,n...原创 2020-10-16 10:15:21 · 492 阅读 · 0 评论 -
NOJ 1145.求图像的周长
1145.求图像的周长时限:1000ms内存限制:10000K 总时限:3000ms描述给一个用 . 和X表示的图形,图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的,并且图像中间不会出现空洞,求这个图形的边长。输入首先给出m、n、x、y四个正整数,下面给出m×n的图形,x、y表示点击的位置,全0表示结束。输出点击的图形的周长。输入样例2 2 2 2 XX XX 6 4 2 3 .XXX .XXX .XXX ...X ..X. X...原创 2020-10-16 10:13:09 · 626 阅读 · 0 评论 -
NOJ 1144.农场灌溉问题
内存限制:10000K 总时限:3000ms描述一农场由图所示的十一种小方块组成,蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。输入给出若干由字母表示的最大不超过50×50具体由(m,n)表示,的农场图输出编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。输入样例2 2 DK HF 3 3 ADC FJK IHE -1 -1输出样例2 3提示参考迷宫问题,实现时关键要解决好各块的表示问题。...原创 2020-10-16 10:07:40 · 561 阅读 · 1 评论 -
NOJ 1143.字母转换
1143.字母转换时限:1000ms内存限制:10000K 总时限:3000ms描述通过栈交换字母顺序。给定两个字符串,要求所有的进栈和出栈序列(i表示进栈,o表示出栈),使得字符串2在求得的进出栈序列的操作下,变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:[i i i i o o o oi o i i o o i o]输入给定两个字符串,第一个字符串是源字符串,第二个字符是目标目标字符串。输出所有的进栈和出栈序列,输出结果需满足字典序...原创 2020-10-16 10:03:00 · 519 阅读 · 0 评论 -
NOJ 1142.踩气球
1142.踩气球时限:1000ms内存限制:10000K 总时限:3000ms描述六一儿童节,小朋友们做踩气球游戏,气球的编号是1~100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负,判断的规则是这样的:如果两人都说了真话,数字大的人赢;如果两人都说了假话,数字大的人赢;如果报小数字的人说的是真话而报大数字的人说谎,则报小数字的人赢(注意:只要所报的小数字是有可能的,即认为此人说了真话)。输入输入为两个数字,0 0表示结...原创 2020-10-16 10:00:30 · 506 阅读 · 0 评论 -
NOJ 1008.素数环问题
1008.素数环问题时限:1000ms内存限制:10000K 总时限:3000ms描述把1到20这重新排列,使得排列后的序列A满足:a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得:A和B的前k(0 <= k <= 19)项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)输入没有输入。输出输出A,两个数字之间用一个空格隔开,第一个数字前面和最后一个数字后面没有空格。输入样例输出样例提示...原创 2020-10-16 09:46:09 · 554 阅读 · 0 评论 -
NOJ 1007.8皇后问题
1007.8皇后问题时限:1000ms内存限制:10000K 总时限:3000ms描述输出8皇后问题所有结果。输入没有输入。输出每个结果第一行是No n:的形式,n表示输出的是第几个结果;下面8行,每行8个字符,‘A’表示皇后,‘.’表示空格。不同的结果中,先输出第一个皇后位置靠前的结果;第一个皇后位置相同,先输出第二个皇后位置靠前的结果;依次类推。输入样例输出样例输出的前几行:No 1:A...........A............原创 2020-10-16 09:43:49 · 282 阅读 · 0 评论 -
NOJ 1006.堡垒问题
1006.堡垒问题时限:1000ms内存限制:10000K 总时限:3000ms描述城堡是一个4×4的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格里,每个堡垒都可以向上下左右四个方向射击,如果两个堡垒在同一行或同一列,且中间没有墙相隔,则两个堡垒都会把对方打掉。问对于给定的一种状态,最多能够修建几个堡垒。输入每个测例以一个整数n(1<=n<=4)开始,表示城堡的大小。接下来是n行字符每行n个,‘X’表示...原创 2020-10-16 09:38:57 · 652 阅读 · 0 评论 -
NOJ 1005.装载问题
1005.装载问题时限:1000ms内存限制:10000K 总时限:3000ms描述有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n<=10);第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。输出对于每个测例在单独的一行内输出Yes或No。输入样例7 8 2...原创 2020-10-16 09:32:29 · 321 阅读 · 0 评论 -
NOJ 1004.0-1背包问题
1004.0-1背包问题时限:1000ms内存限制:10000K 总时限:3000ms描述需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。输入多个测例,每个测例的输入占三行。第一行两个整数:n(n<=10)和c,第二行n个整数分别是w1到wn,第三行n个整数分别是p1到pn。n 和 c 都等于零标志输入结束。输出...原创 2020-10-16 09:27:49 · 501 阅读 · 0 评论 -
NOJ 1574.求第k小数
1574.求第k小数时限:1000ms内存限制:10000K 总时限:3000ms描述求第k小数输入先输入一个小于10000的正整数n,再输入n个整数,最后输入一个小于等于n的正整数k,输出输出其中第k小的数。输入样例529834512849210002输出样例98提示来源/*思路:可以采用二分法思想,先让一个数顺序归位。如果要找的数的下标比这个数的下标大,则从这个数的左边找如果要找的数...原创 2020-10-16 09:21:30 · 400 阅读 · 0 评论 -
NOJ 1243.循环赛日程表
1243.循环赛日程表时限:1000ms内存限制:10000K 总时限:3000ms描述用分治算法生成循环赛日程表(1到2的n次方个人)输入一个小于等于7的正整数n输出循环赛日程表(1到2的n次方个人)输入样例3输出样例1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8 7 6 55 6 7 8 1 2 3 46 5 8 7 2 1 4 37 8 5 6 3 4 1 ...原创 2020-10-16 09:16:52 · 301 阅读 · 0 评论 -
NOJ 1324.穷举所有排列
1324.穷举所有排列时限:100ms内存限制:10000K 总时限:300ms描述输入一个小于10的正整数n,按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。输入输入一个小于10的正整数n。输出按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。输入样例3输出样例abcacbbacbcacbacab提示来源#include<iostream>#...原创 2020-10-16 09:00:38 · 328 阅读 · 0 评论 -
NOJ 1323.穷举n位二进制数
1323.穷举n位二进制数时限:100ms内存限制:10000K 总时限:300ms描述输入一个小于20的正整数n,要求按从小到大的顺序输出所有的n位二进制数,每个数占一行。输入输入一个小于20的正整数n。输出按从小到大的顺序输出所有的n位二进制数,每个数占一行。输入样例3输出样例000001010011100101110111提示来源#include<iostream>usi...原创 2020-10-16 08:56:13 · 198 阅读 · 1 评论 -
NOJ 1141.走迷宫
1141.走迷宫时限:1000ms内存限制:10000K 总时限:3000ms描述判断是否能从迷宫的入口到达出口输入先输入两个不超过20的正整数表示迷宫的行数m和列数n,再输入口和出口的坐标,最后分m行输入迷宫,其中1表示墙,0表示空格每个数字之间都有空格。输出只能向上、下、左、右四个方向走若能到达,则输出"Yes",否则输出"No",结果占一行。输入样例3 30 02 20 0 01 1 00 1 0输出样例Yes...原创 2020-10-16 08:53:04 · 557 阅读 · 0 评论 -
NOJ 1003.快速排序
1003.快速排序时限:1000ms内存限制:10000K 总时限:3000ms描述给定一个数列,用快速排序算法把它排成升序。输入第一行是一个整数n(n不大于10000),表示要排序的数的个数;下面一行是用空格隔开的n个整数。输出输出排序后的数列,每个数字占一行。输入样例53 2 1 4 5输出样例12345#include<iostream>using namespace std;int a[10...原创 2020-10-16 08:47:28 · 374 阅读 · 0 评论 -
NOJ 1002.归并排序
1002.归并排序时限:1000ms内存限制:10000K 总时限:3000ms描述给定一个数列,用归并排序算法把它排成升序。输入第一行是一个整数n(n不大于10000),表示要排序的数的个数;下面一行是用空格隔开的n个整数。输出输出排序后的数列,每个数字占一行。输入样例53 2 1 4 5输出样例12345提示来源#include<iostream>using namespace...原创 2020-10-16 08:41:33 · 334 阅读 · 0 评论 -
NOJ 1001.二分查找
1001.二分查找时限:1000ms内存限制:10000K 总时限:3000ms描述给定一个单调递增的整数序列,问某个整数是否在序列中。输入第一行为一个整数n,表示序列中整数的个数;第二行为n(n不超过10000)个整数;第三行为一个整数m(m不超过50000),表示查询的个数;接下来m行每行一个整数k。输出每个查询的输出占一行,如果k在序列中,输出Yes,否则输出No。输入样例51 3 4 7 113369输出样例YesN...原创 2020-10-16 08:27:56 · 348 阅读 · 0 评论 -
2010年西北工业大学机试第九题
最难的一道题目,位数为偶数的除了11以外都不是质数#include<stdio.h>int m[100000],n[100000];int pd(int a){ int i; for(i=2;i*i<=a;i++){ if(a%i==0){ return 0; } } return 1;}int m...原创 2020-04-03 15:36:10 · 207 阅读 · 0 评论 -
2010年西北工业大学机试第八题
Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type o...原创 2020-04-03 12:57:35 · 242 阅读 · 0 评论 -
2010年西北工业大学机试第七题
#include<iostream>using namespace std;int c1,c2,n,w[10];int weight=0,max_num=0;void search(int m){ if(m==n){ if(weight<=c1 &&weight >= max_num){ max_num=weight;...原创 2020-04-03 12:03:01 · 187 阅读 · 0 评论 -
2010年西北工业大学机试第六题
#include<iostream>using namespace std;int a[10005] = {0};int main(){ int n; cin>>n; a[0] = 1; a[1] = 1; for(int i = 2;i <= n;i++){ for(int j = 0;j < i;j++){ a[i] +=...原创 2020-04-03 11:17:23 · 144 阅读 · 0 评论 -
2010年西北工业大学机试第五题
第一个样例是abfc第二个样例是on#include<iostream>#include<string>#include<cmath>using namespace std;int num[1005][1005] = {0};int main(){ string a,b; while(cin>>a>>b){...原创 2020-04-02 22:30:57 · 180 阅读 · 0 评论 -
2010年西北工业大学机试第四题
#include<iostream>#include<cmath>using namespace std;typedef struct node{ int x,y;}Node;int main(){ Node a,b,c; cin>>a.x;cin>>a.y; cin>>b.x;cin>>b.y;...原创 2020-04-02 22:16:02 · 147 阅读 · 0 评论 -
2010年西北工业大学机试第三题
#include<iostream>#include<cmath>using namespace std;bool judge(int n){ if(n == 2|| n == 3){ return true; } if(n < 2){ return false; } if(n % 2 == 0){ return false;...原创 2020-04-02 21:47:42 · 181 阅读 · 0 评论 -
2010年西北工业大学机试第二题
#include<iostream>#include<string>using namespace std;int main(){ string s; cin>>s; for(int i = 0;i < s.length();i++){ if(s[i] >= 'a'&&s[i] <= 'z'){ ...原创 2020-04-02 21:40:08 · 767 阅读 · 0 评论 -
2010年西北工业大学机试第一题
#include<iostream>using namespace std;int main(){ long a,b; cin>>a>>b; if(a % 3 == 0&&b % 5 == 0){ cout<<a+b<<endl; }else if(a % 3 != 0&& b%5...原创 2020-04-02 21:34:49 · 158 阅读 · 0 评论 -
2011年西北工业大学机试第五题
#include<iostream>#include<cmath>using namespace std;int a[1000] = {0}; int main(){ int n,m,x,y,t = 0; while(cin>>n){ for(int i = 0;i < n;i++){ cin>>x>>...原创 2020-04-02 21:24:51 · 176 阅读 · 0 评论 -
2011年西北工业大学机试第四题
#include<iostream>#include<string>using namespace std;int main(){ string a,b,r = ""; getline(cin,a); getline(cin,b); int i = 0; int j = b.length() - 1; while(i < a.length(...原创 2020-04-02 20:53:57 · 169 阅读 · 0 评论 -
2011年西北工业大学机试第三题
#include<iostream>#include<cmath>using namespace std;int n,m = 1,a[101][101];void print(){ for(int i = 0;i < n;i++){ for(int j = 0;j < n;j++){ cout<<a[i][j]&...原创 2020-04-02 20:46:36 · 144 阅读 · 0 评论 -
2011年西北工业大学机试第二题
#include<iostream>using namespace std;int main(){ int a[10][10],n; cin>>n; for(int i = 0;i < n;i++){ for(int j = 0;j <= i;j++){ if(j == 0||i == j){ a[i][j] = 1; ...原创 2020-04-02 13:45:22 · 146 阅读 · 0 评论 -
2011年西北工业大学机试第一题
#include<iostream>#include<vector>#include<cstring>using namespace std;int a[10005];int n,m,book[1005] = {0};bool flag = false;void init(){ //第一位一定要一个0,因为0+0+0+3+0+8+0+...原创 2020-04-02 13:37:00 · 177 阅读 · 0 评论 -
2012年西北工业大学机试第九题
具体解析在代码中#include<iostream>#include<string>using namespace std;int num[9][9];bool flag = false;void print(){ for (int i = 0; i < 9; i++){ for (int j = 0; j <...原创 2020-04-02 11:41:48 · 158 阅读 · 0 评论 -
2012年西北工业大学机试第八题
#include <iostream>#include <queue>using namespace std;/**************************/ int n;int maze[6][6][2]; //存储迷宫的墙struct state{ int mx,my; //木乃伊 int px,py; //人...转载 2020-04-02 12:38:12 · 189 阅读 · 0 评论 -
2012年西北工业大学机试第七题
#include<iostream>using namespace std;int main(){ double a,b,c; cin>>a>>b>>c; if( (a >= b + c)||(b >= a + c)||(c >= a+b) ){ cout<<"N"<<endl; }...原创 2020-04-02 10:49:56 · 133 阅读 · 0 评论 -
2012年西北工业大学机试第六题
#include<iostream>#include<string>#include<cmath>#include<algorithm>using namespace std;int a[30] = {0};int main(){ string s; int n = -1; for(int k = 0;k < 4;k...原创 2020-04-02 10:44:28 · 157 阅读 · 0 评论 -
2012年西北工业大学机试第五题
#include<iostream>#include<stack>#include<string>using namespace std;int acc(int a,int b,char p){ if(p == '+'){ return a + b; } if(p == '-'){ return a - b; } if(p ...原创 2020-04-02 10:29:50 · 152 阅读 · 0 评论 -
2012年西北工业大学机试第四题
题目意思时每次取的个数都可以不同#include<iostream>using namespace std;int a[1005] = {0};void init(){ //当数量小于等于10时,当数量为10时Jerry先取,剩余为奇数 //当数量为奇数时,Tom先取,无论Tom一次取出多少,剩余都是偶数 for(int i = 1;i <= 10;i++...原创 2020-04-02 10:21:36 · 166 阅读 · 0 评论 -
2012年西北工业大学机试第三题
题目没有说明是去最大的k还是最小的k,再这里默认最小的k将所有花生米分成偶数组,最后一组数量可以不足#include<iostream>using namespace std;int main(){ int n; while(cin>>n&&n){ if(n == 1){ cout<<"0"<<e...原创 2020-04-02 09:43:46 · 171 阅读 · 0 评论