我是一只火鸟-CSDN博客

原创算法题-n-1的位数

#include <stdio.h>int main(void){ int i,d,m,t,n,s; scanf("%d",&n); while(n--){ scanf("%d",&m); t = m; d = 0; s = 1; while(t){ t/=10;

2017-04-14 19:33:50 311

原创算法题-小学生算术

#include <stdio.h>int main(void){ int n,m,sum,i; while(1){ scanf("%d%d",&m,&n); if(m==0&&n==0) break; i = sum = 0; while(m>0&&n>0){ sum=sum/10+m%10+

2017-04-14 16:39:38 433

原创算法题-开灯问题

#include <stdio.h>#include <string.h>#define MAXN 1000 + 10int a[MAXN];int main(void){ int i,j,n,k,first = 1; memset(a,0,sizeof(a)); scanf("%d%d",&n,&k); for(i=1;i<=k;i++) f

2017-04-12 17:36:46 452

原创算法题-回文数

#include <stdio.h>int main(void){ int i,n = 0,j,sum; for(i=1;i<=1000000;i++){ sum = 0; j = i; while(j){ sum = sum*10+j%10; j/=10; }

2017-04-12 17:35:09 307

原创算法题-倒三角形

#include <stdio.h>int main(void){ int i,j,k; for(i=5;i>=1;i--){ for(k=5;k>=i;k--){ printf(" "); } for(j=1;j<=(2*i)-1;j++){ printf("#");

2017-04-12 17:34:39 475

原创算法题-蛇形填数

#include <stdio.h>#define MAXN 100int a[MAXN][MAXN]; int main(void){ int n,x,y,tot=0; scanf("%d",&n); tot = a[x=0][y=n-1] = 1; while(tot < n*n){ while(x+1<n && !a[x+1][y]) a[

2017-04-12 17:33:59 255

原创算法题-猴子吃桃

#include <stdio.h>int main(void){ int peach,n,m; scanf("%d",&n); while(n--){ peach = 1; scanf("%d",&m); while(m--){ peach = (peach + 1) * 2; }

2017-04-05 11:57:25 216

原创算法题-ASCII排序

#include <stdio.h>int main(void){ int i,j,n,temp; char ch[3]; scanf("%d",&n); while(n--){ scanf("%s",ch); if(ch[0]>ch[1]){ temp = ch[0]; ch[0] =

2017-04-05 10:35:35 329

原创算法题-素数求和

#include <stdio.h>#include <math.h>#define MAX 1000int main(void){ int i,j,n,m,sum,a[MAX],flag; scanf("%d",&n); while(n--){ sum = 0; scanf("%d",&m); for(i=0;i<m;i

2017-04-04 22:31:39 383

原创算法题-最大公约数和最少公倍数

#include <stdio.h>int main(void){ int n,i,j,temp,p,q; scanf("%d",&n); while(n--){ scanf("%d %d",&i,&j); if(i>j){ temp = i; i = j; j = tem

2017-04-03 01:27:37 193

原创算法题-小明的调查作业

/*#include<stdio.h>#define MAX 1001int main(void){ int i,j,n,val,count = 0; int students[MAX]={0}; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&val); students[val]++;

2017-04-02 16:54:06 379

原创算法题-韩信点兵

/*请教别人写的代码,这是最简单的写法*/ #include<stdio.h>int main(void){ int i,a,b,c; scanf("%d %d %d",&a,&b,&c); for(i=10;i<=100;i++) { if((i%3==a)&&(i%5==b)&&(i%7==c)) {

2017-04-01 16:42:56 1064 1

原创算法题-鸡兔同笼

/*自己写的代码 #include <stdio.h>int main(void){ int i,j,n,m,count; scanf("%d",&count); for(i=0;i<count;i++){ scanf("%d %d",&n,&m); for(j=1;j<=m;j++){ if(m == 2*(n-

2017-03-31 15:37:48 494

原创算法题-奇偶分离

/*本人写的代码#include <stdio.h>int main(void){ int i,j,count,val; int nums[29]; scanf("%d",&count); for(i=0;i<count;i++){ scanf("%d",&val); nums[i] = val; } for(

2017-03-31 15:36:57 371

原创 C语言-快速排序

#include <stdio.h> int a[101],n;void quicksort(int left,int right);int main () { int i,j,t; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d",&a[i]); } quicksort(1,n);

2017-03-17 11:45:09 211

转载数据结构-连续存储(郝斌老师的教程)

#include #include #include struct Arr{int *pBase;//存储的是一维数组的第一个元素的地址int len;//数组所能容纳的最大元素的个数int cnt;//当前数组有效元素的个数};void init_arr(struct Arr *pArr,int length);//初始化,是pBase指向一个有效数组

2017-03-16 09:59:38 293

转载数据结构-二叉树的存储结构和遍历算法(四)

二叉树的顺序存储结构就是用一维数组存储二叉树的结点，并且结点的存储位置,也就是数组的下标要能体现结点之间的逻辑关系。顺序存储结构一般只用于完全二叉树。二叉链表二叉树每个结点最多有两个孩子,所以为它设计一个数据域和两个指针域,我们成这样的链表叫做二叉链表。二叉树的遍历是指从根结点出发,按照某种次序访问二叉树中所有结点,使的每个结点都被访问一次且仅被访问一次。二叉树遍历方法: ①前序遍历规

2017-03-15 16:03:14 515

二叉树的一些性质： ①在二叉树的第i层上最多有2i-1个结点(i>=1)②深度为k的二叉树最多有2k-1个结点(k>=1)③对于任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。④具有n个结点的完全二叉树的深度为[log2n]+1 ⑤如果对一棵有n个结点的完全二叉树(其深度为[log2n]+1)的结点按层序编号(从第1层到第[log2n]+1层,每层从左到右),对任

2017-03-15 15:16:58 3329

原创数据结构-二叉树(二)

二叉树是n个结点的有限集合,该集合或者空集(称为二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树特点 ①每个结点最多有两棵子树,所以二叉树不存在度大于2的结点。注意不是只有两棵子树,而是最多有。没有子树或者有一棵子树都是可以的。 ②左子树和右子树是有顺序的,次序不能任意颠倒。 ③即使树中某结点只有一棵子树,也要区分它是左子树还是右子树。特殊二叉树

2017-03-15 14:52:56 378

原创数据结构-树(一)

树:是n个结点的有限集。n=0时称为空树。 (1)在任意一颗非空树中有且仅有一个特定的称为根(root)的结点。注意:在数据结构中根节点是唯一的。 (2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集,其中每个集合本身又是一棵树,并称为根的子树。结点的分类结点的度:就是该结点拥有子树的总数量。如果度为0的结点称为叶结点或终端结点。度不为0的结点称为非终端结点或分支结点。

2017-03-15 14:18:31 215

翻译数据结构-队列(C语言版)

/*队列:一种可以实现"先进先出"的存储结构.分类:链式队列 -- 用链表实现静态队列 -- 用数组实现静态队列通常都必须是循环队列循环队列的讲解:1.静态队列为什么必须是循环队列2.循环队列需要几个参数来确定需要两个参数来确定 front rear 2个参数不用场合有不用的含义(1).队列初始化front和rear

2017-03-14 22:21:11 315

woainigui8888的博客