摘要: #include#includeusing namespace std;int sum;int ans;struct Tree{ int a,b; int sum; int ans; Tree *lchile,*rchile;};int swap(int x,int y){ if(x>y) return x; else return y;} Tree *build(int l,int r){ Tree *root=new Tree; root->a=l; root->b=r; root->sum=0; ... 阅读全文
posted @ 2014-01-27 15:36 Monkey菜苗 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 基础练习 闰年判断 问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写,写错大小写将不得分。样例输入2013样例输出no样例输入2016样例输出yes数据规模与约定1990 using namespace std;int num[33];int RUN(int k){ 阅读全文
posted @ 2014-01-25 23:20 Monkey菜苗 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 基础练习 01字串 时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011#include using namespace std;int num[33];int swapOXtoTWO(int k){ int j,count; count=5; for(j=1;j<=5;j++) { . 阅读全文
posted @ 2014-01-25 23:15 Monkey菜苗 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 基础练习 字母图形问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 int a[27][27];void out(int n,int m){ int i , j; for(i=1;ij) { a[i][j]=... 阅读全文
posted @ 2014-01-25 22:52 Monkey菜苗 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 基础练习 数列特征问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-23数据规模与约定1 #include #include using namespace std;int a[10001];int n,sum,maxint,minint;void find(){ int i; sum=0; maxint=-10001; minint=10 阅读全文
posted @ 2014-01-25 22:10 Monkey菜苗 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 基础练习 查找整数问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 #include #include using namespace std;int a[1001];int n;void find(int num){ int i,j; j=0; for(i=0;i>n) { fo 阅读全文
posted @ 2014-01-25 21:58 Monkey菜苗 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 基础练习 杨辉三角形 时间限制:1.0s 内存限制:256.0MB问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1数据规模与约定1 #include #include using name... 阅读全文
posted @ 2014-01-25 21:50 Monkey菜苗 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 基础练习 特殊的数字 时间限制:1.0s 内存限制:512.0MB 问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。#include #include #include using namespace std;void daffodil(){ int x,y,z; for(x=1;x<=9;x++) for(y=0;y<=9;y++) for(z=0;z<=9;z++) { if((x*x*x+y*y*y... 阅读全文
posted @ 2014-01-24 22:04 Monkey菜苗 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 基础练习 回文数 时间限制:1.0s 内存限制:512.0MB 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。#include #include #include using namespace std;void HUI(){ int i,j,y,z; for(i=1;i<=9;i++) for(j=0;j<=9;j++) for(y=0;y<=9;y++) for(z=0;z<=9;z++) if(z==i&&y==j) ... 阅读全文
posted @ 2014-01-24 21:16 Monkey菜苗 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 基础练习 特殊回文数 时间限制:1.0s 内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1#include #include using namespace std;void HUI(int num){ int k,i,j,x,y,z; for(i=1;i>n) { H... 阅读全文
posted @ 2014-01-24 21:12 Monkey菜苗 阅读(202) 评论(0) 推荐(0) 编辑