2014年02月_pi408637535

11月 09月 08月 06月 05月 03月 02月

原创线段树递归基本操作

#include #include typedef struct ltree_node { int i, j; //表示区间[i, j] int cover; //表示区间被覆盖的次数 struct ltree_node *left, *right; //左右儿子节点 }LTree; //创建线段树 LTree* ltree_create(int i,

2014-02-28 12:56:47 574

原创 C语言二叉树递归

二叉树递归 #include #include #include typedef int DataType; //用户可根据具体应用定义DataType的实际类型 typedef struct node{ DataType data; struct node *lchild,*rchild; //左右孩子指针 }TREENODE; //结点类型

2014-02-27 18:58:41 646

原创基础练习闰年判断

问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年： 1. 年份是4的倍数而不是100的倍数； 2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，

2014-02-25 20:12:11 564

原创基础练习 01字串

基础练习 01字串时间限制：1.0s 内存限制：256.0MB 问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一

2014-02-25 20:01:09 522

原创基础练习字母图形

基础练习字母图形时间限制：1.0s 内存限制：256.0MB 问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输

2014-02-25 19:44:21 515

原创基础练习数列特征

基础练习数列特征时间限制：1.0s 内存限制：256.0MB 问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于1#include #include int main() { int arr[10000]; int n; in

2014-02-24 22:02:02 744

原创基础练习查找整数

基础练习查找整数时间限制：1.0s 内存限制：256.0MB 问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第

2014-02-24 21:28:28 801

原创基础练习杨辉三角形

基础练习杨辉三角形时间限制：1.0s 内存限制：256.0MB 问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行：　　 1 　　 1 1 　　 1 2 1 　　 1 3

2014-02-24 20:40:56 824

原创基础练习特殊的数字

基础练习特殊的数字时间限制：1.0s 内存限制：512.0MB 问题描述　　153是一个非常特殊的数，它按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。 #include #include #include #include int main() { int i; int unit,decade,hundred; char

2014-02-24 18:51:35 554

原创基础练习回文数

基础练习回文数时间限制：1.0s 内存限制：512.0MB 锦囊1 枚举加判断。锦囊2 枚举所有的四位整数，将它们的三位分别分离出来，然后判断是否第一位与第四位相同且第二位和第三位相同。问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满

2014-02-24 18:36:06 621

原创基础练习特殊回文数

基础练习特殊回文数时间限制：1.0s 内存限制：512.0MB 问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例

2014-02-24 18:28:34 500

原创基础练习十进制转十六进制

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式　　输

2014-02-24 17:51:16 588

原创基础练习十六进制转十进制

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入 FFFF 样例输出 65535 #include #include #include int main(){char str[10]="";long long sum = 0;int len;

2014-02-24 01:09:58 585

原创基础练习数列排序

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1 输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 #include #include #define

2014-02-22 20:10:14 564

原创入门训练 Fibonacci数列

入门训练 Fibonacci数列时间限制：1.0s 内存限制：256.0MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余

2014-02-22 19:38:24 546