寄蜉蝣于天地，渺沧海之一粟

摘要： /*========================================================================2235 机票打折 题目描述 Description 输入机票原价（3到4位的正整数，单位：元），再输入机票打折率（小数点后 最多一位数字）。编程计算打折后机票的实际价格（单位：元。计算结果要将 个位数四舍五入到十位数“元”）。输入只有一行两个数（两数间用一个空格 分隔），第一个为整数，表示机票原价，第二个整数或实数（如是实数，小数 点后最多1位数字）表示打折率。输入样例1： 888 7输出样例1： 62... 阅读全文

摘要： /*========================================================================1204 寻找子串位置题目描述 Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 Input Description 仅一行包含两个字符串a和b输出描述 Output Description 仅一行一个整数样例输入 Sample Input abcd bc样例输出 Sample Output 2数据范围及提示 Data Size & Hint 字符串... 阅读全文

摘要： /*========================================================================1203 判断浮点数是否相等 题目描述 Description 给出两个浮点数，请你判断这两个浮点数是否相等输入描述 Input Description 输入仅一行，包含两个浮点数输出描述 Output Description 输出仅一行，如果相等则输出yes，否则输出no。样例输入 Sample Input 2.980000001 2.9800000000001样例输出 Sample Output yes数... 阅读全文

摘要： /*=============================================================1202 求和题目描述 Description求n个数的和输入描述 Input Description第一行一个整数n接下来一行n个整数输出描述 Output Description所有数的和样例输入 Sample Input41 2 3 4样例输出 Sample Output10数据范围及提示 Data Size & Hintnint main(){ int n,i,t,sum=0; scanf("%d",&n); for(i=0; 阅读全文

摘要： /*====================================================1201 最小数和最大数题目描述 Description输入n个数，nint main(){ int n,max,min,i,t; scanf("%d%d",&n,&t); min=t; max=t; for(i=2;imax) max=t; } printf("%d %d\n",min,max); return 0;} 阅读全文

摘要： /*斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列被定义如下：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）现在问题是：输入n，0≤n ≤1000,计算该数列第n项的值。*/#includeusing namespace std;int main(){ int n,i; long long a,b,c; while(cin>>n) { if(n==0||n==1) { coutint main(){ int n,i;... 阅读全文

摘要： /*======================================================================四大湖总时间限制: 1000ms 内存限制: 65536kB描述我国有4大淡水湖。 A说：洞庭湖最大，洪泽湖最小，鄱阳湖第三。 B说：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三。 C说：洪泽湖最小，洞庭湖第三。 D说：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三。 已知这4个湖的大小均不相等，4个人每人仅答对一个， 请编程按照鄱阳湖、洞庭湖、太湖、洪泽湖的顺序给出他们的大小排名。输入无。输出输出为4行，第1行为鄱阳湖的大小名次，从大到小名次分别表示为 阅读全文

摘要： 递归的代码： 上述递归代码参考了以下代码：（http://blog.csdn.net/abc8730866/article/details/56901667） 阅读全文

摘要： 下面是另外一个方法，可以把新感染的人标记为其他符号，这样就免掉了另外一个数组，可以省一点空间。 简陋的递归： 阅读全文

摘要： /*======================================================================扩号匹配问题总时间限制: 1000ms 内存限制: 65536kB描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入输入包括多组数据，每组数据一行，包含一个字符 阅读全文

摘要： /*========================================================================角谷猜想总时间限制: 1000ms 内存限制: 65536kB描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。 程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数输出从输入整数到1的步骤，每一步为一行，每一部中描述计算过程，假定输入为7，则输出为：7*3+1=2222/2=1111*3 阅读全文

摘要： /*======================================================================发票统计总时间限制: 1000ms 内存限制: 65536kB描述有一个小型的报账系统，它有如下功能： （1）统计每个人所报发票的总钱数 （2）统计每类发票的总钱数 将此系统简化为如下：假设发票类别共有A、B、C三种;一共有三个人，ID分别为1、2、3。输入系统输入包含三行，每行第一个数为人员ID（整型，1或2或3），第二个数为发票总张数(张数不超过100)，之后是多个发票类别（字符型，A或B或C）和相应发票金额（单进度浮点型,不超过1000.0）。输 阅读全文

摘要： /*======================================================================Tomorrow never knows？总时间限制: 1000ms 内存限制: 65536kB描述甲壳虫的《A day in the life》和《Tomorrow never knows》脍炙人口，如果告诉你a day in the life,真的会是tomorrow never knows?相信学了计概之后这个不会是难题，现在就来实现吧。 读入一个格式为yyyy-mm-dd的日期（即年－月－日），输出这个日期下一天的日期。可以假定输入的... 阅读全文

摘要： 转自：http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html 这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。 一、已知二叉树的前序序列和中序序列，求解树。 1、确定树的根节点。树根是 阅读全文

摘要： /*========================================================================寻找下标总时间限制: 1000ms 内存限制: 65536kB描述已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系，数组下标从0开始。 举例而言，如果x[]={-2,-1,7,3,0,8},则x[3] = 3,因此3就是答案。输入第一行包含一个整数n (0 int main(){ int n,i,t,f; scanf("%d",&n); f=1; for(i=0;i.. 阅读全文

摘要： /*========================================================================校门外的树总时间限制: 1000ms 内存限制: 65536kB描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的 阅读全文

摘要： /*==============================================================中位数总时间限制: 2000ms 内存限制: 65536kB描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1 int ma 阅读全文

摘要： /*===============================================================================循环移动总时间限制: 1000ms 内存限制: 65536kB描述给定一组整数，要求利用数组把这组数保存起来，再利用指针实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。输入输入有两行：第一行包含一个正 阅读全文

摘要： /*==================================================================距离排序总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100，输入数据中不存在坐标相同的点。输出对于大小为n的输入数据，输出n*(n-1)/2行格式如下的距离信息：(x1,y1,z1)-(x2,y2,z2)=距离其中距离 阅读全文

摘要： OpenJudge计算概论-取石子游戏【函数递归练习】/*======================================================================取石子游戏总时间限制: 1000ms 内存限制:65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7 --> 11 7 --> 4 7 --> 4 3 --> 1 3 --> 1 0 选手1取 选手2取 选手1取 阅读全文

摘要： /*========================================================最高的分数总时间限制: 1000ms 内存限制: 65536kB描述孙老师 讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？输入输入为二行,第一行为整数n（1 int main(){ int n,i; double max,t; freopen("5.in","r",stdin); scanf("%d",&n 阅读全文

摘要： /*========================================================================最长单词2总时间限制: 1000ms 内存限制: 65536kB描述一个以'.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式输入一个以'.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式输出该句子中最长的单词。如果多于一个，则输出第一个样例输入I am a student of Peking University.样例输出University======= 阅读全文

摘要： /*=============================================================最大奇数与最小偶数之差的绝对值总时间限制: 1000ms 内存限制: 65536kB描述输入6个正整数，且这6个正整数中至少存在一个奇数和一个偶数。 设这6个正整数中最大的奇数为a，最小的偶数为b，求出|a-b|的值输入输入为一行，6个正整数,且6个正整数都小于100输入保证这6个数中至少存在一个奇数和一个偶数输出输出为一行，输出最大的奇数与最小的偶数之差的绝对值样例输入1 2 3 4 5 6样例输出3================================== 阅读全文

摘要： /*===================================================自整除数总时间限制: 1000ms 内存限制: 65536kB描述对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n int main(){ int n,i,a,s; scanf("%d",&n); for(i=10;i0) { s=s+a%10; a=a/10; } if(i%s==0)... 阅读全文

摘要： /*==========================================================整数的个数总时间限制: 1000ms 内存限制: 65536kB描述给定k（1int main(){ int a,b,c; int k,t; int i; a=b=c=0; scanf("%d",&k); for(i=0;i<k;i++) { scanf("%d",&t); if(t==1) a++; else if(t==5) b++; else if(t==10) c++... 阅读全文

摘要： /*==============================================================找和为K的两个元素总时间限制: 1000ms 内存限制: 65536kB描述在一个长度为n(n int main(){ int n,k,i,j; int a[1002]; int ans=0; freopen("4.in","r",stdin);// scanf("%d%d",&n,&k); for(i=0;i<n;i++) { scanf("%d",&a[i 阅读全文

摘要： /*================================================找出第k大的数总时间限制: 1000ms 内存限制: 1000kB描述用户输入N和K，然后接着输入N个正整数（无序的），程序在不对N个整数排序的情况下，找出第K大的数。注意，第K大的数意味着从大到小排在第K位的数。并且，要求大家编写这个程序要用到自定义的函数。输入NKa1 a2 a3 a4 ..... aN输出b样例输入5232 3 12 5 89样例输出32解析：对每一个数，找一找有多少个数比他大，如果有0个数比他大，那他就是第1，如果有1个数比他大，那么他就是第2。那么关系就明确了，如果有n 阅读全文

摘要： /*========================================================================异常细胞检测总时间限制: 1000ms 内存限制: 65536kB描述我们拍摄的一张CT照片用一个二维数组来存储，假设数组中的每个点代表一个细胞。每个细胞的颜色用0到255之间（包括0和255）的一个整数表示。我们定义一个细胞是异常细胞，如果这个细胞的颜色值比它上下左右4个细胞的颜色值都小50以上（包括50）。数组边缘上的细胞我们不检测。现在我们的任务是，给定一个存储CT照片的二维数组，写程序统计照片中异常细胞的数目。输入第一行包含一个整数N（10 阅读全文

摘要： /*===============================================================数组逆序重放总时间限制: 1000ms 内存限制: 65536kB描述将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行：第一行数组中元素的个数n（1int main(){ int a[102],i,t; int n; scanf("%d",&n); for(i=n-1;i>=0;i--) { scanf("%d",&a[i]); } for( 阅读全文

摘要： /*=========================================================数字求和总时间限制: 1000ms 内存限制: 65536kB描述给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？输入输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出输出一行，给出一个正整数，是5个数中小于a的数的和。样例输入10 1 2 3 4 11样例输出10===========================================================*/#includeint main(){ 阅读全文

摘要： /*==========================================================人民币支付总时间限制: 1000ms 内存限制: 65536kB描述从键盘输入一指定金额（以元为单位，如345），然后输出支付该金额的各种面额的人民币数量，显示100元，50元，20元，10元，5元，1元各多少张，要求尽量使用大面额的钞票。输入一个小于1000的正整数。输出输出分行，每行显示一个整数，从上到下分别表示100元，50元，20元，10元，5元，1元人民币的张数样例输入735样例输出701110==================================== 阅读全文

摘要： /*=======================================================================求字母的个数总时间限制: 1000ms 内存限制: 65536kB描述在一个字符串中找出元音字母a,e,i,o,u出现的次数。输入输入一行字符串（字符串中可能有空格，请用gets(s)方法把一行字符串输入到字符数组s中），字符串长度小于80个字符。输出输出一行，依次输出a,e,i,o,u在输入字符串中出现的次数，整数之间用空格分隔。样例输入If so, you already have a Google Account. You can sign i 阅读全文

摘要： /*============================================================骑车与走路总时间限制: 1000ms 内存限制: 65536kB描述在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间.假设找到自行车,开锁并车上自行车的时间为27秒;停车锁车的时间为23秒;步行每秒行走1.2米,骑车每秒行走3.0米.请判断走不同的距离去办事,是骑车快还是走路快.输入第一行为待处理的数据的数量n其后每一行整数为一次办事要行走的距离,单位为米.输出对应每个整数,如果骑车 阅读全文

摘要： /*===================================================奇数求和总时间限制: 1000ms 内存限制: 65536kB描述计算非负整数 m 到 n（包括m 和 n ）之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m=3, n=12, 其和则为：3+5+7+9+11=35输入两个数 m 和 n，两个数以空格间隔，其中 0 int main(){ int m,n,i,sum=0; scanf("%d%d",&m,&n); if(m%2==0)//if(m&1==0) { m++; } 阅读全文

摘要： /*========================================================苹果和虫子总时间限制: 1000ms 内存限制: 65536kB描述你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？输入输入仅一行，包括n，x和y（均为整数）。输出输出也仅一行，剩下的苹果个数样例输入10 4 9样例输出7提示注意：是要求完整的苹果数。========================================================== 阅读全文

摘要： /*==========================================================年龄与疾病总时间限制: 1000ms 内存限制: 65536kB描述某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理。输入共2行，第一行为过往病人的数目n（0 int main(){ int n,age; int a,b,c,d,i; //freopen("5.in","r",stdin); scanf("%d",&n); a=0; b=0; c=0; d=0; for(i=0; 阅读全文

摘要： /*=================================================================买房子总时间限制: 1000ms 内存限制: 65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）输入有多行，每行两个整数N（10 int main(){ int N; double k; int i;//年数 int a,b... 阅读全文

摘要： /*========================================================================矩阵交换行总时间限制: 1000ms 内存限制: 65536kB描述编写一个函数，输入参数是5*5的二维数组，和n，m两个行下标。功能：判断n，m是否在数组范围内，如果不在，则返回0；如果在范围内，则将n行和m行交换，并返回1。在main函数中， 生成一个5*5的矩阵，输入矩阵数据，并输入n，m的值。调用前面的函数。如果返回值为0，输出error。如果返回值为1，输出交换n，m后的新矩阵。输入5*5矩阵的数据，以及n和m的值。输出如果不可交换，则输 阅读全文

摘要： /*=======================================================================忽略大小写比较字符串大小总时间限制: 1000ms 内存限制: 65536kB描述一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如"Hello"和&quo 阅读全文

摘要： /*======================================================1006:分数求和总时间限制: 1000ms 内存限制: 65536kB描述输入n个分数并对他们求和，用约分之后的最简形式表示。 比如： q/p = x1/y1 + x2/y2 +....+ xn/yn， q/p要求是归约之后的形式。 如：5/6已经是最简形式，3/6需要规约为1/2, 3/1需要规约成3，10/3就是最简形式。 PS:分子和分母都没有为0的情况，也没有出现负数的情况输入第一行的输入n,代表一共有几个分数需要求和接下来的n行是分数输出输出只有一行，即归约后的结果样例. 阅读全文