openjudge专题

openjudge_2.5基本算法之搜索_8783:单词接龙

概要 8783:单词接龙总时间限制: 1000ms 内存限制: 65536kB 描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含

openjudge_2.5基本算法之搜索_8465:马走日

题目 8465:马走日总时间限制: 1000ms 内存限制: 65536kB 描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,

C++基础编程100题-008 OpenJudge-1.3-06 甲流疫情死亡率

更多资源请关注纽扣编程微信公众号 http://noi.openjudge.cn/ch0103/06/ 描述甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数，计算甲流在各省的死亡率。输入输入仅一行，有两个整数，第一个为确诊数，第二个为死亡数。输出输出仅一行，甲流死亡率，以百分数形式输出，精确到小数点后3位。样例输

C++基础编程100题-007 OpenJudge-1.3-05 计算分数的浮点数值

更多资源请关注纽扣编程微信公众号 http://noi.openjudge.cn/ch0103/05/ 描述两个整数a和b分别作为分子和分母，既分数 a/b ，求它的浮点数值（双精度浮点数，保留小数点后9位）输入输入仅一行，包括两个整数a和b（b不为0）输出输出也仅一行，分数 a/b 的浮点数值（双精度浮点数，保留小数点后9位）样例输入 5 7 样例输出 0.

C++基础编程100题-005 OpenJudge-1.3-03 计算(a+b)/c的值

更多资源请关注纽扣编程微信公众号 http://noi.openjudge.cn/ch0103/03/ 描述给定3个整数a、b、c，计算表达式(a+b)/c的值，/是整除运算。输入输入仅一行，包括三个整数a、b、c, 数与数之间以一个空格分开。(－10,000 < a,b,c < 10,000, c不等于0) 输出输出一行，即表达式的值。样例输入 1 1 3 样例

C++基础编程100题-004 OpenJudge-1.1-06 空格分隔输出

更多资源请关注纽扣编程微信公众号 http://noi.openjudge.cn/ch0101/06/ 描述读入一个字符，一个整数，一个单精度浮点数，一个双精度浮点数，然后按顺序输出它们，并且要求在他们之间用一个空格分隔。输出浮点数时保留6位小数。输入共有四行：第一行是一个字符；第二行是一个整数；第三行是一个单精度浮点数；第四行是一个双精度浮点数。输出输出字符、整

OpenJudge - 22:紧急措施

总时间限制: 1000ms 内存限制: 65536kB 描述近日，一些热门网站遭受黑客入侵，这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号（使用的用户名不一定相同），但是注册时使用了相同的email。你此时拿到了那份泄露的数据，希望尽快将自己的密码更改。策略如下：根据email找到你的用户名和密码，然后更改密码。更改的规则为：小写和大写交换，非字母字符保持不变

OpenJudge - 18:验证子串

总时间限制: 1000ms 内存限制: 65536kB 描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入输入两个字符串，每个字符串占一行，长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2) 否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1) 否则

http://noi.openjudge.cn/ch0201/15/

描述Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable from the

OpenJudge - 15:阶乘和

总时间限制: 1000ms 内存限制: 65536kB 描述用高精度计算出S=1!+2!+3!+…+n!（n≤50）其中“!”表示阶乘，例如：5!=5*4*3*2*1。输入正整数N，输出计算结果S。输入一个正整数N。输出计算结果S。样例输入 5 样例输出 153 关键代码 #include<stdio.h>int main(){int n,a[35665],co

pythonacm在线做题_OpenJudge

第一次作业。开始时间: 2021-03-01 20:00:00 结束时间: 2021-03-05 12:00:00 7 题目 2 参与者 5 提交数开始时间: 2021-02-28 17:00:00 结束时间: 2021-03-30 23:59:00 6 题目 81 参与者 580 提交数开始时间: 2021-02-27 08:00:00 结束时间: 2022-02-27 08:00

OpenJudge - 38:计算多项式的导函数

总时间限制: 1000ms 内存限制: 65536kB 描述计算多项式的导函数是一件非常容易的任务。给定一个函数f(x)，我们用f'(x)来表示其导函数。我们用x^n来表示x的n次幂。为了计算多项式的导函数，你必须知道三条规则： (1)、(C)' = 0 如果C是常量 (2)、(C*x^n)' = C*n*x^(n-1) 如果n >= 1且C是常量 (3)、(f1(x)+f2(2))'

OpenJudge - 36:计算多项式的值

总时间限制: 1000ms 内存限制: 65536kB 描述假定多项式的形式为xn+xn-1+…+x2+x+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。输入输入仅一行，包括x和n，用单个空格隔开。x在float范围内，n <= 1000000。输出输出一个实数，即多项式的值，精确到小数点后两位。保证最终结果在float范围内。样例输入 2.0 4 样例输出

vector/map-OpenJudge-统计字符数

Vector/Map-OpenJudge-统计字符数题目链接： 6:统计字符数思路：在统计单词，字符方面，map有得天独厚的优势，不过有点烦，map的排序是按照key值排的，又没有自定义排序，所以只能用vector把map中所有的pair搬过来排序代码： #include<iostream>#include<algorithm>#include<map>

openJudge | 过滤多余的空格 C语言

总时间限制: 1000ms 内存限制: 65536kB 描述一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。输入一行，一个字符串（长度不超过200），句子的头和尾都没有空格。输出过滤之后的句子。样例输入 Hello world.This is c language. 样例输出 Hello world.This is c langua

openJudge | 统计学生信息（使用动态链表完成）C语言

总时间限制: 1000ms 内存限制: 65536kB 描述利用动态链表记录从标准输入输入的学生信息（学号、姓名、性别、年龄、得分、地址）其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40 输入包括若干行，每一行都是一个学生的信息，如： 00630018 zhouyan m 20 10.0 28#460 输入的最后以"end"结束输出

openJudge | 统计字符数 C语言

总时间限制: 1000ms 内存限制: 65536kB 描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出 n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。如

openJudge | 单词倒排 C语言

总时间限制: 1000ms 内存限制: 65536kB 描述编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。输入输入为一个字符串（字符串长度至多为100）。输出输出为按要求排序后的字符串。样例输入 I am a student 样例输出 student a am I 答案方法一 #incl

openJudge | 距离排序

总时间限制: 1000ms 内存限制: 65536kB 描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100，输入数据中不存在坐标相同的点。输出对于大小为n的输入数据，输出n*(n-1)/

OpenJudge | 细菌的战争

总时间限制: 1000ms 内存限制: 65536kB 描述有两种细菌，一种是有害菌，繁殖能力很强，每小时会繁殖一倍；另一种是有益菌，繁殖能力较弱，每小时能繁殖百分之五。但在单位体积内，当有害菌数量超过一百万时，多出的细菌会因为密度太大而迅速死亡，直到细菌数量下降到一百万。已知每个有益菌每小时能消灭一个有害菌。给定单位体积内有害菌和有益菌的初始数量，请问多少小时后，有害菌将被有益菌消灭干

openjudge 7920 统计单词数

统计单词数链接这道题曾经卡死蒻蒟的我后来才发现这是一道水题思路没什么思路这是道水题把每个单词搞出来对比一下就行代码 #include <cstdio>#include <cctype>#include <cstring>#include <iostream>#define Maxn 1000001using namespace std;char str[M

【openjudge】魔兽世界终极版c++实现

OJ魔兽世界终极版c++实现简介原题代码简介为了完成作业被迫营业。。。题目是oj上的魔兽世界：终极版（不是魔兽世界），全局题号3433。初学面向对象，调试无数次后终于成功（头秃），记录一下成果。（代码有点乱，凑活看）原题描述魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市，城市从西向东依次编号为1,2,3 … N (

noi.openjudge 1758:二叉树

http://noi.openjudge.cn/ch0306/1758/ 描述如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根

noi.openjudge 2406:Card Stacking

http://noi.openjudge.cn/ch0304/2406/ 描述 Bessie is playing a card game with her N-1 (2 <= N <= 100) cow friends using a deck with K (N <= K <= 100,000; K is a multiple of N) cards. The deck contains

noi.openjudge 2729:Blah数集

http://noi.openjudge.cn/ch0304/2729/ 描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1) a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？

noi.openjudge 1696:逆波兰表达式

http://noi.openjudge.cn/ch0303/1696/ 描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。输入输入为一行