003-循环结构 - 随笔分类 - 华山青竹 - 博客园
随笔 - 597, 文章 - 13, 评论 - 21, 引用 - 0
随笔分类 - 003-循环结构
摘要: 参考：https://zhidao.baidu.com/question/5392139.html 在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余
摘要: 总时间限制: 1000ms 内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在
摘要: 题目链接：http://noi.openjudge.cn/ch/ 总时间限制: 1000ms 内存限制: 65536kB描述任给两个正整数N、M，求一个最小的正整数a，使得a和(M-a)都是N的因子。 输入包括两个整数N、M。N不超过1,000,000。输出输出一个整数a，表示结果
摘要: 题目链接：http://noi.openjudge.cn/ch0105/37/ 雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。 当雇佣兵的体力值恰好为M时，才可以参加一个为期M天的战斗期，战斗期结束体力值将为0。在同一个战斗期内，雇佣兵每连续战斗n天，战斗力就会上升1点，n为
摘要: 总时间限制: 1000ms 内存限制: 65536kB 描述一个十进制自然数,它的七进制与九进制表示都是三位数，且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示。 输入无。输出三行：第一行是此自然数的十进制表示；第一行是此自然数的七进制表示；第一行是此自然数的九进制表示。
摘要: 总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。 输入第一行为整数k，表示有k组数据。每组数据有多行组成，表示一个矩阵：第一行分别为矩阵的行数m和列数n（m & 100，
摘要: 输入若干int型整数，输出每个整数的二进制补码。
摘要: 输出如图所示菱形图案： * ******** *** *
摘要: 23:区间内的真素数总时间限制: 1000ms 内存限制: 65536kB描述找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。 真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31
摘要: 21:最大质因子序列总时间限制: 1000ms 内存限制: 65536kB描述任意输入两个正整数m, n (1 & m & n &= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。 输入一行，包含两个正整数m和n，其间以单个空格间隔。输出一行
摘要: （一）导数与导函数 导数 设函数y=f(x)在点x0的某个邻域内有定义，当自变量x在x0处有增量Δx，(x0+Δx)也在该邻域内时，相应地函数取得增量Δy=f(x0+Δx)-f(x0)；如果Δy与Δx之比当Δx→0时极限存在，则称函数y=f(x)在点x0处可导，并称这个极限为函数y=f(x)在点x0
摘要: 19:津津的储蓄计划http://noi.openjudge.cn/ch0105/19/总时间限制:1000ms内存限制:65536kB描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为 了让津津学习如何储蓄，妈妈提出，津...
摘要: 分解质因数输入一个整数n，输出n=a1*a2*a3*……*ak。其中a1~ak是质数。 1 #include 2 int main() 3 { 4 int n,t; 5 int f=0; 6 scanf(&%d&,&n); 7 t=2; 8 while(n&1...
摘要: /*=========================================================== P1010 笨小猴 描述 Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。 但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候 选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数， minn...
摘要: Primary Arithmetic 来源：BNUOJ 1006http://www.bnuoj.com/v3/problem_show.php?pid=1006 当你在小学学习算数的时候，老师会教你把两个数由右至左按位加起来。 很多时候，加法过程中会出现进位。对于一部分孩子，理解这个“进位” 在当
摘要: /*=====================================1978 Fibonacci数列 3 题目描述 Description 斐波纳契数列是这样的数列： f1 = 1 f2 = 1 f3 = 2 f4 = 3 .... fn = fn-1 + fn-2 输入一个整数n 求fn输入描述 Input Description 一个整数n, n 2 #include 3 int main() 4 { 5 6 double t, 7 scanf(&%d&,&n); 8 ...
摘要: 题目的链接为：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1009 题目为： 2的N次方 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 编程精确计算2的N次方。（N是介于100和1000之间的整数）。 输入 正整数N (100≤N≤1000) 输出 2的N次方 样例输入 200 样例输出 6 很明显，这个不能直接
摘要: /*===================================== IP AddressTime Limit:1000MS Memory Limit:30000KBTotal Submit:3394 Accepted:1530 Special JudgeDescriptionSuppose you are reading byte streams from any device, representing IP addresses. Your task is to convert a 32 characters long sequence of '1s' and &
摘要: /*========================================================================Problem A+B(Big Integer)Time Limit:1000MS Memory Limit:65536KBTotal Submit:3205 Accepted:922Description Give two positive integer A and B,calucate A+B.Notice that A,B is no more than 500 digits.Input The test case contain seve
摘要: /*=====================================角谷猜想总时间限制: 1000ms 内存限制: 65536kB描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。 程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数输出从输入整数到1的步骤，每一步为一行，每一部中描述计算过程，假定输入为7，则输出为：7*3+1=1*3+1=7*3+1=6/2=13
摘要: 1 /*===================================== 2 1474 十进制转m进制 3 题目描述 Description 4 将十进制数n转换成m进制数 m20 int main()21 {22 int n,m;23 int a[50];2425 scanf(&%d%d&,&n,&m);26 for(i=0;n&0;i++)27 {28 a[i]=n%m;29 n=n/m;30 }31 for(i--;i&=0;i--)32 {33 ...
摘要: /*======================================================================儿童节快到了，班长想要给班上的每个同学给一个巧克力，巧克力的形状是一个宽为2，长为n的长方形，由于巧克力太贵，班长就想把这个大块的巧克力分成许多 1*2（宽*长）的小块巧克力，这样每个人都能得到一份1*2的巧克力，现在给定巧克力的长为正整数n（1=3题目输入n计算并输出f（n），所以可以直接用递归去解。再看看，这个和费波那奇数列是一个样的，用迭代其实也可解决的。==============================================
摘要: 1 #include 2 #include 3 #include 4 #include 5 int main() 6 { 7 int i,j; 8 freopen(&data.in&,&w&,stdout); 9 srand((int)time(0));10 for(i=1;i&=100000;i++)11 {12 j=((int)(rand()*1000.0))%3;13 if(j==0)14 printf(&u\n&);15 else if(j==1)16 ...
摘要: /*======================================================================细菌的战争总时间限制: 1000ms 内存限制: 65536kB描述有两种细菌，一种是有害菌，繁殖能力很强，每小时会繁殖一倍；另一种是有益菌，繁殖能力较弱，每小时能繁殖百分之五。但在单位体积内，当有害菌数量超过一 百万时，多出的细菌会因为密度太大而迅速死亡，直到细菌数量下降到一百万。已知每个有益菌每小时能消灭一个有害菌。给定单位体积内有害菌和有益菌的初始数 量，请问多少小时后，有害菌将被有益菌消灭干净？输入输入的第一行为一个整数n，表示后边有n组数据。
摘要: /*===========================================================最长平台总时间限制: 1000ms 内存限制: 65536kB描述已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。输入第一行有一个整数n，为数组元素的个数（若n=0,表示测试数据结尾。)输出输出最长平台的长
摘要: /*========================================================================求满足条件的3位数总时间限制: 1000ms内存限制: 65536kB描述 编写程序，按从小到大的顺序寻找同时符合条件1和2的所有3位数，条件为： 1.该数为完全平方数 2.该数至少有2位数字相同 例如，100同时满足上面两个条件。输入 输入一个数n，n的大小不超过实际满足条件的3位数的个数。输出 输出为第n个满足条件的3位数(升序)样例输入 1样例输出 100==============...
摘要: 看看下面的三重for循环的代码: 注意题目要求的输出顺序比较特殊，所以下面这段代码是错误的： 1 #include&stdio.h& 2 #include&math.h& 3 int main(int argc, char *argv[]) 4 { 5 int a,b,c,d,n,a3; 6 sca
摘要: /*=====================================简单算术表达式求值总时间限制: 1000ms 内存限制: 65536kB描述2位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算-，减法运算*，乘法运算/，除法运算%，取余运算。运算符前后可能有空格.算术表达式的格式为：运算数 运算符 运算数请输出相应的结果。输入算术表达式，如：32+64输出整形算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位），例如96样例输入32+64样例输出96======================================*/ 1 #include 2
摘要: /*========================================================================求特殊自然数总时间限制: 1000ms内存限制: 65536kB描述 一个十进制自然数,它的七进制与九进制表示都是三位数，且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示. 输入为1时，输出此自然数的十进制表达式；输入为2时，输出此自然数的七进制表达式；输入为3时，输出此自然数的九进制表达式。输入 输入为1，2，3中的一个数。输出 输出一行。 输出为十进制或七进制或九进制数样例输入 ...
摘要: /*========================================================================第二个重复出现的数总时间限制: 1000ms内存限制: 65536kB描述 给定一个正整数数组（元素的值都大于零），输出数组中第二个重复出现的正整数，如果没有，则输出字符串&NOT EXIST&。输入 第一行为整数m，表示有m组数据。 其后每组数据分两行： 第一行为正整数n（3 2 int main() 3 { 4 int m,n,a[505],i,j, 5 freopen(&3.in...
摘要: /*========================================================================求分数序列和总时间限制: 1000ms内存限制: 65536kB描述 有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。输入 输入有一行：正整数n。输出 输出有一行：分数序列的和（浮点数，精确到小数点后4位）。 可以printf(&%.4lf\n&, a)输出浮点数并精确到小数点后4位。样例输入 99样例输出 160.4849提示 最好在...
摘要: /*========================================================================球弹跳高度的计算总时间限制: 1000ms内存限制: 65536kB描述 一球从某一高度落下（整数，单位米），每次落地后反跳回原来高度的一半，再落下。 编程计算气球在第10次落地时，共经过多少米? 第10次反弹多高？输入 输入一个整数h，表示球的初始高度。输出 输出包含两行： 第1行：到球第10次落地时，一共经过的米数。 第2行：第10次弹跳的高度。 注意：结果可能是实数，结果用double类型...
摘要: /*========================================================================求出e的值总时间限制: 1000ms内存限制: 65536kB描述 利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e 。输入 输入只有一行，该行包含一个整数n（2 2 int main() 3 { 4 double sum=0; 5 int n,i; 6 7 scanf(&%d&,&n); 8 t=1;//表示0!...
摘要: /*=====================================鸡尾酒疗法总时间限制: 1000ms 内存限制: 65536kB描述鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于1996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾 滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生 命，提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好，可用通过临床对照实验的方式 进行。假设鸡尾酒疗
摘要: /*=====================================短信计费总时间限制: 1000ms 内存限制: 65536kB描述用手机发短信，一般一条短信资费为0.1元，但限定每条短信的内容在70个字以内（包括70个字）。如果你所发送的一条短信超过了70个字，则大多数手机 会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的每条短信的字数，试统计一下你当月短信的总资费。输入第一行是整数n，表示当月短信总条数，其余n行每行一个整数，表示各条短信的字数。输出当月短信总资费，单位为元，精确到小数点后1位。样例输入
摘要: /*=====================================整数奇偶排序总时间限制: 1000ms 内存限制: 65536kB描述输入10个整数，彼此以空格分隔重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。输入任意排序的10个整数（0～100），彼此以空格分隔输出按照要求排序后输出，由空格分隔样例输入4 7 3 13 11 12 0 47 34 98样例输出47 13 11 7 3 0 4 12 34 98提示1. 测试数据可能有很多组，请使用while(cin&&a[0]&&
摘要: /*=====================================谁考了第k名总时间限制: 1000ms 内存限制: 65536kB描述在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。输入第一行有两个整数，学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）样例输入5 ...4
摘要: /*==============================================求平均年龄总时间限制: 1000ms 内存限制: 65536kB描述班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输入第一行有一个整数n（1 2 int main() 3 { 4 int n,i, 5 double res=0; 6 scanf(&%d&,&n); 7 for(i=0;i&n;i++) 8 { 9 scanf(&%d&,&age);10 res=res+age...
摘要: /*=====================================能被3，5，7整除的数总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数，判断它能否被3，5，7整除，并输出以下信息：1、能同时被3，5，7整除（直接输出3 5 7，每个数中间一个空格）；2、能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者 3 7或者5 7,中间用空格分隔）3、能被其中一个数整除（输出这个除数）4、不能被任何数整除；（输出小写字符'n',不包括单引号)输入一个数字输出一行数字,从小到大排列,包含3,5,7中为该输入的除数的数字,数字中间用空格隔
摘要: /*==============================================计算书费总时间限制: 1000ms 内存限制: 65536kB描述下面是一个图书的单价表：计算概论 28.9 元/本数据结构与算法 32.7 元/本数字逻辑 45.6元/本C++程序设计教程 78 元/本人工智能 35 元/本计算机体系结构 86.2 元/本编译原理 27.8元/本操作系统 43 元/本计算机网络 56 元/本JAVA程序设计 65 元/本给定每种图书购买的数量，编程计算应付的总费用。输入输入第一行包含一个正整数k（0 2 int main() 3 { 4 int k,i,t...
摘要: /*========================================================点和正方形的关系总时间限制: 1000ms 内存限制: 65536kB描述有一个正方形，四个角的坐标（x,y)分别是（1，-1），（1，1），（-1，-1），（-1，1），x是横轴，y是纵轴。写一个程序，判断一个给定的点是否在这个正方形内。输入输入坐标x，y输出yes或者no样例输入3 41 10 0样例输出noyesyes提示提示1：系统的测试文件中数据有很多组，因此同学们在程序里要写循环读取数据并判断是否读完文件的代码。如果不知道如何处理，可以参考下面的两个模板：C++这样写
摘要: /*======================================================================求一元二次方程的根总时间限制: 1000ms 内存限制: 65536kB描述利用公式x1 = (-b + sqrt(b*b-4*a*c))/(2*a), x2 = (-b - sqrt(b*b-4*a*c))/(2*a)求一元二次方程ax^2 + bx + c =0的根，其中a不等于0。输入第一行是待解方程的数目n。 其余n行每行含三个浮点数a, b, c（它们之间用空格隔开），分别表示方程ax2 + bx + c =0的系数。输出输出共有n行，每行是
摘要: /*======================================================================鸡兔同笼总时间限制: 1000ms 内存限制: 65536kB描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a 2 int main() 3 { 4 int n,a,i; 5 scanf(&%d&,&n); 6 for(i=0;i&n;i
摘要: /*==========================================================与7无关的数总时间限制: 1000ms 内存限制: 65536kB描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n 2 int main() 3 { 4 int i,n,sum=0,f,t,m; 5 scanf(&%d&,&n); 6 for(i=1;i0)17 {18 if(t%10==7)19 ...
摘要: /*==============================================================单词翻转总时间限制: 1000ms 内存限制: 65536kB描述 输入一个句子（一行），将句子中的每一个单词翻转后输出输入 只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输出 翻转每一个单词后的字符串样例输入 hello world样例输出 olleh dlrow================================================================*/解析：这个题和网上流行的单...
摘要: /*========================================================================1160 蛇形矩阵题目描述 Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩...
摘要: /*===================================================================1076 排序 题目描述 Description 给出n和n个整数，希望你从小到大给他们排序输入描述 Input Description 第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output Description 输出仅一行，从小到大输出n个用空格隔开的整数样例输入 Sample Input 3 3 1 2样例输出 Sample Output 1 2 3数据范围及提示 Data Size & Hin...
摘要: /*============================================================1075 明明的随机数题目描述 Description 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述 Input Description 有2行，第1行为1个正整数，表示所生成的随机数的N个...
摘要: /*======================================================================1205 单词翻转题目描述 Description 给出一个英语句子，希望你把句子里的单词顺序都翻转过来输入描述 Input Description ...
摘要: /*========================================================================1204 寻找子串位置题目描述 Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 Input Description 仅一行包含两个字符串a和b输出描述 Output Description 仅一行一个整数样例输入 Sample Input abcd bc样例输出 Sample Output 2数据范围及提示 Data Size & Hint 字符串...
摘要: /*=============================================================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项的值。*/#includint 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行为鄱阳湖的大小名次，从大到小名次分别表示为
摘要: 下面是另外一个方法，可以把新感染的人标记为其他符号，这样就免掉了另外一个数组，可以省一点空间。 简陋的递归：
摘要: /*======================================================================扩号匹配问题总时间限制: 1000ms 内存限制: 65536kB描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用&$&标注,不能匹配的右括号用&?&标注.输入输入包括多组数据，每组数据一行，包含一个字符
摘要: /*========================================================================角谷猜想总时间限制: 1000ms 内存限制: 65536kB描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。 程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数输出从输入整数到1的步骤，每一步为一行，每一部中描述计算过程，假定输入为7，则输出为：7*3+1=1*3
摘要: /*======================================================================发票统计总时间限制: 1000ms 内存限制: 65536kB描述有一个小型的报账系统，它有如下功能： （1）统计每个人所报发票的总钱数 （2）统计每类发票的总钱数 将此系统简化为如下：假设发票类别共有A、B、C三种;一共有三个人，ID分别为1、2、3。输入系统输入包含三行，每行第一个数为人员ID（整型，1或2或3），第二个数为发票总张数(张数不超过100)，之后是多个发票类别（字符型，A或B或C）和相应发票金额（单进度浮点型,不超过1000.0）。输
摘要: /*========================================================================寻找下标总时间限制: 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个数的方法实现，也不要用两个数组的方式实现。要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。输入输入有两行：第一行包含一个正
摘要: 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; 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样例输入 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; 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描述在一个字符串中找出元音字母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描述某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理。输入共2行，第一行为过往病人的数目n（0 int main(){ int n, 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;//年数 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行是分数输出输出只有一行，即归约后的结果样例.
摘要: /*===================================================================== 奥运奖牌计数 总时间限制: 1000ms 内存限制: 65536kB 描述 2008年北京奥运会，A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。 输入 第1行是A国参与决赛项目的天数n，其后有n...
摘要: /*=====================================================================距离排序总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两...
摘要: /* 1004:大整数加法总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。 输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入22
摘要: /*============================================================【本题是NOIP1999普及组复赛第一题。】现代有理数的一个著名的证明之一是Georg Cantor证明了有理数是可以枚举的。他用下面的数表来证明这一命题：1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…要求编写程序，输出按以上编号方式编号得到的第N项。输入格式：仅一行，一个整数N。...
摘要: 其实可以用累乘的思想去做这个题，代码如下：