1758:二叉树
摘要：题目链接：http://noi.openjudge.cn/ch0306/1758/
阅读全文
posted @ 2017-07-15 17:39
随笔分类 - OJ-OpenJudge
02:二分法求函数的零点
摘要：http://noi.openjudge.cn/ch0111/02/ 02:二分法求函数的零点 有函数： f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间
阅读全文
posted @ 2017-05-20 18:30
01:查找最接近的元素
摘要：http://noi.openjudge.cn/ch0111/01/ 01:查找最接近的元素 在一个非降序列中，查找与给定值最接近的元素。 经典的二分查找问题。这里新添加两段比较好的代码： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<mat
阅读全文
posted @ 2017-05-20 18:28
openjudge-膨胀的木棍
摘要：http://noi.openjudge.cn/ch0111/09/ 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心
阅读全文
posted @ 2016-07-11 23:11
阶乘和
摘要：阶乘和 总时间限制:1000ms 内存限制:65536kB描述 用高精度计算出S=1!+2!+3!+…+n!（n≤50） 其中“!”表示阶乘，例如：5!=5*4*3*2*1。 输入正整数N，输出计算结果S。输入 一个正整数N。输出 计算结果S。样例输入 5样例输出 153来源 NOIP1998复赛
阅读全文
posted @ 2015-12-09 08:52
39:第n小的质数
摘要：39:第n小的质数 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个正整数n，求第n小的质数。输入 一个不超过10000的正整数n。输出 第n小的质数。样例输入 10样例输出 29方法一：老实枚举计数寻找到第n个质数然后输出。 1 #include 2 #include 3 in...
阅读全文
posted @ 2015-11-25 17:35
2的次幂表示【递归算法训练】
摘要：【一个比较经典的算法题目】 题目链接： http://lx.lanqiao.org/problem.page?gpid=T235 http://noi.openjudge.cn/ch0202/8758/ http://codevs.cn/problem/5165/ https://www.luogu
阅读全文
posted @ 2015-04-11 12:45
openjudge-回文串判断【递归】
摘要：回文串判断总时间限制:1000ms内存限制:65536kB描述任意给定一个非空的字符串，判断其是否是回文串。回文串是指正向看和反向看均相等的串，如AbcDcbA和cDDc。如果是回文串，则输出1，否则，输出0输入长度不小于1不大于100的字符串输出如果是回文串，输出1如果不是回文串，输出0样例输入a...
阅读全文
posted @ 2015-01-06 17:10
位查询【 openjudge数据结构课程练习题】
摘要：/*=======================================================位查询http://dsalgo.openjudge.cn/linearlists/3/总时间限制:5000ms 内存限制: 65536kB描述 给出N个范围在[0, 65...
阅读全文
posted @ 2014-10-31 12:20
Openjudge计算概论-单词翻转
摘要：/*=====================================单词翻转总时间限制: 1000ms 内存限制: 65536kB描述输入一个句子（一行），将句子中的每一个单词翻转后输出输入只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串样例输入hello world样例输出olleh dlrow本来是想输入一个单词→翻转该单词并输出，重复这个过程即可。但不懂为何总是提示Presentation Error。好吧，只好全部输入句子再扫描处理，遇到非空格的存到临时数组，遇到空格把临时数组逆序输出。=======================
阅读全文
posted @ 2014-03-01 18:18
OpenJudge计算概论-字符串排序
摘要：/*======================================================================字符串排序总时间限制: 1000ms 内存限制: 65536kB描述参考整数排序方法，设计一种为字符串排序的算法，将字符串从小到大输出输入第一行为测试数据组数t, 后面跟着t组数据。每组数据第一行是n，表示这组数据有n行字符串，接下来是要排序的n行字符串。每行字符串的字符个数不会大于200, n 2 #include 3 int main() 4 { 5 int t,n; 6 int k,i,j,m; 7 char a[101...
阅读全文
posted @ 2014-01-03 15:36
OpenJudge计算概论-单词替换
摘要：/*======================================================================单词替换 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个字符串，以回车结束（字符串长度 2 #include 3 int main() 4 { 5 char s[105],a[100],b[100]; 6 int i,j; 7 char t[100]; 8 int firstBlank; 9 freopen("5.in","r",stdin);10 gets(s);11 ...
阅读全文
posted @ 2014-01-03 11:15
OpenJudge计算概论-字符串最大跨距
摘要：功能：函数返回一个指针，它指向字符串str2 首次出现于字符串str1中的位置，如果没有找到，返回NULL。 另一个输入比较简洁的代码： 1 #include<stdio.h> 2 #include<string.h> 3 void fanZhuan(char a[]) 4 { 5 int i,j,
阅读全文
posted @ 2014-01-02 10:47
OpenJudge就算概论-最长单词2【寻找句子内部最长的单词】
摘要：/*=====================================最长单词2总时间限制: 1000ms内存限制: 65536kB描述 一个以'.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式输入 一个以'.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式输出 该句子中最长的单词。如果多于一个，则输出第一个样例输入 I am a student of Peking University.样例输出 University思路：用scanf每次输入一个单词，然后测量该单词长度len，假如...
阅读全文
posted @ 2014-01-01 11:52
OpenJudge就算概论-统计字符数
摘要：/*=====================================统计字符数总时间限制: 1000ms 内存限制: 65536kB描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符样例输入2abbcccadfadffasdf样例输出c 3f 4===
阅读全文
posted @ 2014-01-01 11:51
OpenJudge计算概论-单词排序
摘要：/*=====================================单词排序总时间限制:1000ms 内存限制: 65536kB描述 输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字母顺序输出这些单词（即按照字符串中字母的ASCII码排序，区分大小写，当首字母相同时，比较第2个字母，依次类推），要求重复的单词只输出一次。输入 一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。输出 按字母顺序输出这些单词，重复的单词只输出一次。样例输入 She wants to go to Peking U...
阅读全文
posted @ 2014-01-01 11:47
OpenJudge计算概论-单词倒排【把句子内单词的顺序翻转】
摘要：/*==================================================单词倒排总时间限制: 1000ms 内存限制: 65536kB描述编写程序，读入一段英文(英文中不包含标点)，将所有单词的顺序倒排并输出，其中单词以空格分隔。输入输入为一个字符串（字符串长度最大为100）输出输出为按要求排续后的字符串样例输入I am a student样例输出student a am I注：这个代码是覃宗华写的。 ====================================================*/ 1 #include 2 #include 3 #i
阅读全文
posted @ 2014-01-01 11:42
OpenJudge计算概论-矩阵归零消减序列和
摘要：矩阵归零消减序列和总时间限制: 1000ms 内存限制: 65536kB描述给定一个n*n的矩阵（3 2 int main() 3 { 4 int a[100][100],i,j,k,n; 5 int rowMin,colMin; 6 int x; 7 int sum; 8 freopen("5.in","r",stdin); 9 freopen("result.out","w",stdout);10 scanf("%d",&n);11 for(k=0;k1;x--)24 {25 ...
阅读全文
posted @ 2013-12-29 11:47
Openjudge计算概论-求序列中的众数
摘要：/*=====================================求序列中的众数总时间限制: 1000ms 内存限制: 65536kB描述输入一个长度为N的整数序列 (不多于128个整数)，每个整数的范围在[-10^52,10^52]，计算这个序列的众数。众数是指出现次数最多的那个数。如果有多个数出现的次数都达到最多，则取在原序列最先出现的数为众数；如果所有的数都相等，则返回"no"。输入第一行为序列长度N。然后是N个数据，每一个数的范围都是在[-10^52,10^52]。 注意，这N个数之间可能有若干个空行隔开。注意，输入数据可能有一些冗余表达信息，具体来说：
阅读全文
posted @ 2013-12-26 10:34
