qq_45626896的博客

#include <iostream>#include <string.h> using namespace std;int main(){ int i,j,n,r; char str[100005],e[400005],b[400005]; //str、e、b分别保存十六、二、八进制数 cin>>n; while(n--) //连续输入 { cin>>str; int len=0; //保存二进制数的长度 for(i=s

思路：士兵相遇时，虽然改变方向，但从远处看，可以认为他们穿过了对方，继续按原来方向前进，所以只需要考虑每个人撤离的最短和最长时间，即当前位置据桥头和桥尾的距离，然后取最后一个士兵完成撤离的最大和最小时间，即求士兵撤离完成最短和最长时间的最大值。图解可参考蚂蚁过桥。#include <bits/stdc++.h>using namespace std; //士兵相遇情形可看作穿过后继续各自走int main(){ int n,m,a[5005],i,j; int tmin=0,t..

思路：由于需要取2条路径最大值之和，且取完该位置数为0，因此两条路径相互影响，需要将两次路径看作两个人同时取数，使用四维dp数组，f[i][j][k][l]表示第一个人走到（i，j），第二个人走到（k，l）时最大取数之和 。代码：#include <bits/stdc++.h>using namespace std;//f[i][j][k][l]表示第一个人走到（i，j），第二个人走到（k，l）时最大取数之和 int main(){ int n,i,j,k,l,x,y,m;..

题目描述虽然 msh 长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1, 1, 2, 5, 4。接着她擦掉了一个 1，结果发现剩下 1, 2, 4 都在自己所在的位置上，即 1 在第 1 位，2 在第 2 位，4 在第 4 位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩，于是开始乐此不疲地玩起来……不过她不能确定最多能有多少个数在自己的位置上，所以找到你，请你帮忙计算一下！输入格式第一行为一个数 n，表示数列的长度。接下来一行为 n个用空格隔

题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示 BB 点坐标和马的坐标。输

Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之间是否得到offer不会互相影响。“I NEED A OFFER”，他大

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n+2 行。第一行，一个整数 n，表示总共有 n 张地毯。接下来的 n 行中，第 i+1 行表示编号 ii 的

问题描述比赛时间又来了！看到气球四处飘荡是多么激动啊。但要告诉你一个秘密，评委们最喜欢的时间是猜测最流行的问题。比赛结束后，他们将计算各种颜色的气球并找到结果。今年，他们决定把这份可爱的工作留给你。输入输入包含多个测试案例。每个测试案例以数字 N （0 < N <= 1000） 开头 - 分布的气球总数。下一个 N 行各包含一种颜色。气球的颜色是多达15个小写字母的字符串。带有 N = 0 的测试案例终止了输入，此测试案例无法处理。输出对于每个案例，在单行上打印气球的颜色，以解决最流

Problem Description给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。Sample Input1985/1/202006/3/12Sample Output2071思路：先按月份计算天数，当遇到2月时，判断闰年还是平年，对应29天和28天，最后加上日期数。#

Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。Sample Input1 32 5Sample Output4 2820 152#include <stdio.h>#incl

Problem Description输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。Sample InputqweasdzxcSample Outpute q wa d sc x z#include <stdio.h>#include <stdlib.h>void swap(char* a,char*

InputThe input contains several test cases, please process to the end of the file.Each case consists of two hexadecimal integers A and B in a line seperated by a blank.The length of A and B is less than 15.‎输入包含多个测试用例，请处理到文件的末尾。每个情况由两个十六进制整数 A 和 B 组成，在一行

Problem Description把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。Input每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表示所做出来的样板三角形已经够了。Output每个样板三角形之间应空上一行，三角形的中间为空。显然行末没有多余的空格。Sa

#include <iostream>#include <string.h>#include <algorithm> using namespace std; struct Stu{ string name; //学生姓名 int score; int num;};bool cmp(Stu a,Stu b){ return a.num!=b.num?a.num>b.num:a.score<b.score;}int mai..

Problem Description大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号码，你能找出对应的短号吗？Input输入数据的第一行是一个N(N <= 200)，表示有N个数据，接下来的N行每一行为一个11位的手机号码。Output输出应包括N行，每行包括一个对应的短号，输出

#include <stdio.h>#include <string.h>int main(int argc, char *argv[]) { char s[1000]; while(strcmp(gets(s),"#")!=0) { char a[1000][1000]; int i=0,j=0,l=0; while(l<strlen(s)) { if(s[l]==' ') l++; else { while(s

航电OJ（1000、1089）Problem DescriptionCalculate A + B.InputEach line will contain two integers A and B. Process to end of file.（处理到文件结束）OutputFor each case（换行）, output A + B in one line.Sample Inpu...