![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noj
Jenny-z
这个作者很懒,什么都没留下…
展开
-
1042 电子老鼠闯迷宫
电子老鼠闯迷宫时限:1000ms 内存限制:10000K 总时限:3000ms描述:有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少要几步从起点走到终点。输入:本题包含一个测例。在测例的第一行有四个原创 2017-11-21 09:03:24 · 308 阅读 · 0 评论 -
选太子
选太子(select the prince)时限:1000ms 内存限制:10000K 总时限:3000ms描述:某皇帝有2m个儿子,现在要从中选出一个做太子,皇帝不知道该把那一个皇子立为太子,于是决定用下面的方法来选出太子,设每个太子的编号分别1、2、3、…、2m,按顺时针方向站成一个圆圈,现在从1号太子开始按顺时针方向数,数到第n个人,把他淘汰出局,然后从他的下一个人开始上述过原创 2017-10-17 16:05:50 · 258 阅读 · 0 评论 -
杨辉三角
杨辉三角时限:1000ms 内存限制:10000K 总时限:3000ms描述:按要求输出杨辉三角(如下)的前n行.11 11 2 11 3 3 11 4 6 4 1. . . . . .. . . . . . .输入:一个整数n.输出:杨辉三角的前n行.输入样例:2输出样例:11 1#inclu原创 2017-10-17 15:54:31 · 281 阅读 · 0 评论 -
合并有序数组
#includeusing namespace std;int main(){ int i,m,n,c[40],j; cin>>m; for(i=0;i<m;i++) { cin>>c[i]; //输入前m个数 } cin>>n; for(i=m;i<m+n;i++) { cin>>c[i]; //输入后n个数 } for(i=0;i<m+n;i++原创 2017-10-17 09:56:20 · 684 阅读 · 0 评论 -
字符串大小写逆置
#includeint main(){ char a[20]; gets(a); //输入字符串 int i; for(i=0;i<20;i++) { if(a[i]>=65&&a[i]<=90) { a[i]=a[i]+32; } else { if(a[i]>=97&&a[i]<=122) //此处应用if语句限定小写字母,因为除原创 2017-10-16 22:46:03 · 179 阅读 · 0 评论 -
方程求解
#include#include int main(){ int a; float x0=1.0,x1; scanf("%d",&a); do{ x1 =x0; x0 =0.5*(x1+a/x1) ; } while(fabs(x0-x1)>0.0001); printf("%.3f\n",x0);}在写程序时原创 2017-10-16 22:39:52 · 216 阅读 · 0 评论 -
简单素数表
#includeusing namespace std;int main(){ int a,b,i,j; cin>>a>>b; for(i=a;i { for(j=2;j { if(i%j==0) break; //一旦j是I的因数,则I不是素数,结束循环 } if(i==j)原创 2017-10-16 20:30:42 · 178 阅读 · 0 评论 -
计算单词个数
#includeint main(){ char a[10000]; gets(a); //输入数组 int i=1,count=0; while(a[i]!=48) //空位默认为0,当a[I]不为0时 { if(a[i]==32&&a[i-1]!=32) //当某位为空格且前一位不是空格时,为一个单词 { count=count+原创 2017-10-15 15:33:03 · 211 阅读 · 0 评论 -
幸运的编号
#includeusing namespace std;int main(){ int i,n,m; cin>>n>>m; int a[100],*p; p=a; for(i=0;i { *(p+i)=i+1; } i=0; int s=0,k=0; //s记为退出的人数 while(s { if(*(p+i)!=0)原创 2017-10-15 15:20:22 · 908 阅读 · 0 评论 -
推箱子
#includeusing namespace std;int main(){ int n,row,col,i,j,m; cin>>n; int a[n][n]; for(i=0;i { for(j=0;j { cin>>a[i][j]; } } cin>>row>>col; cin>>m; if(col==n-1)原创 2017-10-15 08:47:01 · 369 阅读 · 0 评论 -
字符统计
#include#includeint main(){ char a[255]; gets(a); int i=0,m=0,n=0,s=0; for(;i { if(a[i]>=97&&a[i] { m=m+1; } else { if(a[i]==32) { n=n+1; } else原创 2017-10-15 08:41:24 · 399 阅读 · 0 评论 -
假身份证
#includeusing namespace std;int main(){ char A[18],a; //定义的为字符型 int i,sum=0; for(i=0;i<18;i++) { cin>>A[i]; } for(i=0;i<17;i++) { sum=sum+(i+1)*(A[i]-'0'); //将字符型常量转化为整形常量 } a='0'+s原创 2017-10-12 23:38:33 · 254 阅读 · 0 评论 -
【NOJ1044】独轮车【广搜】
1044.独轮车时限:1000ms 内存限制:10000K 总时限:3000ms描述独轮车的轮子上有红、黄、蓝、白、绿(依顺时针序)5种颜色,在一个如下图所示的20*20的迷宫内每走一个格子,轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点(S)和一个终点(T),求独轮车以轮子上的指定颜色到达终点所需的最短时间。 ...原创 2018-10-13 20:20:21 · 363 阅读 · 0 评论 -
单词倒置
单词倒置时限:1000ms 内存限制:10000K 总时限:3000ms描述:给一行英文句子,把每个单词倒置,注意:单词的顺序不变。输入:一行英文句子,其中只包含大写字母、小写字母和空格。输出:把每个单词的字母倒置输出。输入样例: akhk jrow mfo zj ajp 输出样例: khka worj ofm jz pja原创 2017-10-17 17:06:59 · 360 阅读 · 0 评论 -
回文质数
#include#includeusing namespace std;int sushu(int n);int huiwen(int m);int a,b;int main(){ int i,m; cin>>a>>b; if(a<12) //如果a是小于12的数,无法构造回文数,需要单独讨论,将其中的质数输出 { for(i=a;i<12;i++)原创 2017-10-19 11:13:37 · 441 阅读 · 0 评论 -
1313汇编模拟器一(单一语句简单寄存器)
汇编模拟器一(单一语句简单寄存器)时限:1000ms 内存限制:10000K 总时限:3000ms描述: 设计程序,读入寄存器的初始值和寄存器操作语句mov,实现简单的寄存器k0、k1、k2、k3数据赋值。 语句:mov k1 k2 解释:把k2的值赋给k1。输入:首先输入四个寄存器的数值,中间用空格隔开,然后输入mov语句。输出:原创 2017-10-22 16:40:29 · 338 阅读 · 0 评论 -
1045 六数码问题
六数码问题时限:1000ms 内存限制:10000K 总时限:3000ms描述:现有一两行三列的表格如下:A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中,每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下:1 3 52 4 6布局12 5 64 3 1布局2定义α变换如下原创 2017-11-21 08:24:53 · 970 阅读 · 0 评论 -
1043 跳马问题
跳马时限:1000ms 内存限制:10000K 总时限:3000ms描述:在国际象棋中,马的走法与中车象棋类似,即俗话说的“马走日”,下图所示即国际象棋中马(K)在一步能到达的格子(其中黑色的格子是能到达的位置)。现有一200*200大小的国际象棋棋盘,棋盘中仅有一个马,给定马的当前位置(S)和目标位置(T),求出马最少需要多少跳才能从当前位置到达目标位置。输入:原创 2017-11-21 08:22:27 · 691 阅读 · 0 评论 -
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] 输入给定两个原创 2017-11-17 18:29:54 · 480 阅读 · 0 评论 -
1571.八数码
#include#include#include using namespace std;int num;int istate;int bs[3][3]; int sa[3][3]; //将sa也定义为全局变量的目的是简化程序,canmoveto 和moveto 函数都需要将u转化为二维数组,可以直接沿用int brow,bcol;int dr[4]={0,1,0,原创 2017-11-09 11:39:26 · 306 阅读 · 0 评论 -
1145 求图像的周长
求图像的周长时限:1000ms 内存限制:10000K 总时限:3000ms描述给一个用 . 和X表示的图形,图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的,并且图像中间不会出现空洞,求这个图形的边长。 输入首先给出m、n、x、y四个正整数,下面给出m×n的图形,x、y表示点击的位置,全0表示结束。 输出点击的图形的周长。原创 2017-11-08 00:15:41 · 343 阅读 · 1 评论 -
1202 数独游戏
数独游戏时限:1000ms 内存限制:10000K 总时限:3000ms描述:数独游戏规则 在9阶方阵中,包含了81个小格(九列九行),其中又再分成九个小正方形(称为宫),每宫有九小格。 游戏刚开始时,盘面上有些小格已经填了数字(称为初盘),游戏者要在空白的小格中填入1到9的数字,使得最后每行、每列、每宫都不出现重复的数字,而且每一个游戏都只有一个唯一的解答(称为终盘)原创 2017-11-07 14:23:51 · 327 阅读 · 0 评论 -
1541.加1乘2平方
1541.加1乘2平方时限:1000ms 内存限制:10000K 总时限:3000ms描述最简单的队列的使用#include #include using namespace std;queue q1;int main(){int temp, x;q1.push(5);//入队q1.push(8);//入队temp = q1.front原创 2017-11-07 10:46:50 · 566 阅读 · 0 评论 -
素数环问题
素数环问题时限:1000ms 内存限制:10000K 总时限:3000ms描述:把1到20这重新排列,使得排列后的序列A满足:a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得:A和B的前k(0 输入:没有输入。输出:输出A,两个数字之间用一个空格隔开,第一个数字前面和最后一个数字后面没有空格。#include#include原创 2017-11-05 21:57:41 · 342 阅读 · 0 评论 -
1005 装载问题
装载问题时限:1000ms 内存限制:10000K 总时限:3000ms描述:有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入:多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n输出:对于每个测例在单独的一行内输出Yes或No。原创 2017-11-05 01:45:37 · 201 阅读 · 0 评论 -
1004 0-1背包问题
0-1背包问题时限:1000ms 内存限制:10000K 总时限:3000ms描述:需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。输入:多个测例,每个测例的输入占三行。第一行两个整数:n(nn 和 c 都等于零标原创 2017-11-05 01:34:43 · 267 阅读 · 0 评论 -
1007 8皇后问题
8皇后问题时限:1000ms 内存限制:10000K 总时限:3000ms描述:输出8皇后问题所有结果。输入:没有输入。输出:每个结果第一行是No n:的形式,n表示输出的是第几个结果;下面8行,每行8个字符,‘A’表示皇后,‘.’表示空格。不同的结果中,先输出第一个皇后位置靠前的结果;第一个皇后位置相同,先输出第二个皇后位置靠前的结果;依次类推。原创 2017-10-31 13:51:31 · 287 阅读 · 0 评论 -
1323穷举n位二进制数
穷举n位二进制数时限:100ms 内存限制:10000K 总时限:300ms描述:输入一个小于20的正整数n,要求按从小到大的顺序输出所有的n位二进制数,每个数占一行。输入:输入一个小于20的正整数n。输出:按从小到大的顺序输出所有的n位二进制数,每个数占一行。输入样例:3输出样例:0000010100111001011原创 2017-10-31 13:44:18 · 302 阅读 · 0 评论 -
【NOJ1048】计算矩阵连乘积【区间dp】
计算矩阵连乘积时限:1000ms 内存限制:10000K 总时限:3000ms描述在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q×r的矩阵,则其乘积C=AB是一个p×r的矩阵。计算C=AB总共需要p×q×r次乘法。现在的问题是,给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的,i=1,2,…,...原创 2018-11-01 17:28:19 · 656 阅读 · 0 评论