- 博客(15)
- 资源 (6)
- 收藏
- 关注
原创 线段树 递归 基本操作
#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种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一
2014-02-25 20:01:09 522
原创 基础练习 字母图形
基础练习 字母图形 时间限制:1.0s 内存限制:256.0MB 问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个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 586
原创 基础练习 数列排序
问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人