2016年03月_Carl_Hugo

原创 ECNU OJ

1000#include<iostream>#include<stdio.h>using namespace std;int main(int argc,char *argv[]){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",a+b); }}1002#include<std

2016-03-31 16:57:05 1862

原创进制转换

Description 输入一个十进制数N，将它转换成R进制数输出。Input 输入一个正整数T。表示测试数据的组数。每个测试实例包含两个整数N(32位整数)和R（2<=R<=36).Output 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示,16用G表示等等）。Sample Input 3 7 2 23 12 -4 3Sa

2016-03-26 18:48:44 307

原创母牛生小牛

Description 设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？Input 本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50)。当N为0时，输入结束。Output 对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量。Sample Input 1 4 5 9 20 0Sample Output 1 2 3 13 872#i

2016-03-26 17:05:56 633

原创抽奖

Description 现有一抽奖活动，参加抽奖的员工已经按照报名先后顺序进行了编号（编号从1开始）。抽奖办法如下：由一位特邀嘉宾随机抽取两个正整数m，n，然后将与整数m互素（互质）的员工编号按从小到大排成数列，这个数列中的第n项就是本次活动的特等奖获得者。例如，m=6，n=9 则与m互素的递增数列为：1，5，7，11，13，17，19，23，25，29，…，这个数列中第9项为25

2016-03-24 16:05:13 471

转载 C++的64位整数(转)

在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即0~4294967295。也就是说，常规的32位整数只能够处理40亿以下的数。　　那遇到比40亿要大的数怎么办呢？这时就要用到C++的64位扩展了。不同的编译器对64

2016-03-23 18:07:37 677

原创插入排序（链表）

#include<stdio.h>#include<stdlib.h>#define NULL 0typedef struct LNode{ struct LNode *next; int data;}LNode,*lnode;void createList(lnode &l,int n){ int i; lnode p,q; l=(lnode)m

2016-03-19 22:03:31 390

原创双向冒泡排序

#include<stdio.h>void duelBubbleSort(int R[],int n){ int flag=1,i,j,left,right,temp; left=0; right=n-1; while(flag) { flag=0; for(i=left;i<right;i++) {

2016-03-19 21:42:29 242

原创计数排序

#include<stdio.h>void countSort(int R[],int N[],int n){ int i,j,count; for(i=0;i<n;i++) { count=0; for(j=0;j<n;j++) { if(R[j]<R[i]) coun

2016-03-19 21:27:14 269

原创非递归中序先序遍历

#include<stdio.h>#include<stdlib.h>#define NULL 0#define MAXSIZE 100typedef struct BTNode{ struct BTNode *lchild,*rchild; int data;}BTNode,*btnode;void createBtree(btnode &T){ int t;

2016-03-19 21:17:20 317

原创求二叉树节点所在层号

#include<stdio.h>#include<stdlib.h>#define NULL 0#define MAXSIZE 100typedef struct BTNode{ struct BTNode *lchild,*rchild; int data;}BTNode,*btnode;void createBtree(btnode &T){ int t;

2016-03-19 21:02:56 2521

原创输出二叉树的叶子节点

#include<stdio.h>#include<stdlib.h>typedef struct BTNode{ struct BTNode *lchild,*rchild; int data;}BTNode,*btnode;void createBtree(btnode &T){ int t; scanf("%d",&t); if(t==0)

2016-03-19 20:32:50 4583

原创求二叉树叶子节点数

#include<stdio.h>#include<stdlib.h>typedef struct BTNode{ struct BTNode *lchild,*rchild; int data;}BTNode,*btnode;void createBtree(btnode &T){ int t; scanf("%d",&t); if(t==0)

2016-03-19 12:59:45 645

原创二叉树节点计数

#include<stdio.h>#include<stdlib.h>typedef struct BTNode{ struct BTNode *lchild,*rchild; int data;}BTNode,*btnode;void createBtree(btnode &T){ int t; scanf("%d",&t); if(t==0)

2016-03-19 12:57:19 533

原创求二叉树宽度

#include<stdio.h>#include<stdlib.h>#define NULL 0#define MAXSIZE 100typedef struct BTNode{ struct BTNode *lchild,*rchild; int data;}BTNode,*btnode;typedef struct{ btnode p; int ln

2016-03-19 10:00:47 593

原创二叉树层序遍历

#include<stdio.h>#include<stdlib.h>#define NULL 0#define MAXSIZE 100typedef struct BTNode{ struct BTNode *lchild,*rchild; int data;}BTNode,*btnode;void createBtree(btnode &T){ int t;

2016-03-19 09:39:14 459

原创输出二叉树第n个节点

#include<stdio.h>#include<stdlib.h>typedef struct BTNode{ struct BTNode *lchild,*rchild; int data;}BTNode,*btnode;void createBtree(btnode &T){ int t; scanf("%d",&t); if(t==0)

2016-03-18 22:48:05 730

原创查找二叉树节点

#include<stdio.h>#include<stdlib.h>#define NULL 0typedef struct BTNode{ struct BTNode *lchild,*rchild; int data;}BTNode,*btnode;void createBtree(btnode &T){ int t; scanf("%d",&t);

2016-03-18 22:23:23 1310

原创求二叉树的深度

#include<stdio.h>#include<stdlib.h>typedef struct BTNode{ struct BTNode *lchild,*rchild; int data;}BTNode,*btnode;void createBtree(btnode &T){ int t; scanf("%d",&t); if(t==0)

2016-03-18 22:09:17 281

原创左右归类（后面为0）

#include<stdio.h>void movelement(int R[],int n){ int i,j,temp; i=0;j=n-1; while(i<j) { while(i<j&&R[i]!=0)++i; while(i<j&&R[j]==0)--j; if(i!=j) {

2016-03-18 15:11:33 268

原创矩阵相乘

#include<stdio.h>void matrixMultipy(int A[][3],int B[][3]){ int C[3][3],i,k,j,temp; for(i=0;i<3;i++) { for(j=0;j<3;j++) { C[i][j]=0; for(k=0;k<3;k++

2016-03-18 15:03:19 234

原创字符串模式匹配

#include<stdio.h>int match(char str[],char substr[]){ int i,j,k; i=j=k=0; while(str[i]!='\0'&&substr[j]!='\0') { if(str[i]==substr[j]) { i++; j+

2016-03-18 09:50:48 259

原创十进制转二进制（栈）

#include<stdio.h>void D2B(int n){ int top=-1,stack[100]; while(n>0) { if(n%2==0) stack[++top]=0; else stack[++top]=1; n=n/2; } prin

2016-03-18 09:30:17 1000

原创后缀式算数求值

测试：中缀式：1*2+3*4-6/3 后缀式：12*34*+63/-#include<stdio.h>#include<string.h>int OP(int a,int b,char c){ switch(c) { case '+' : return a+b;break; case '-' : return a-b;break

2016-03-18 09:17:08 323

原创主序元素

#include<stdio.h>int majority(int R[],int n){ int c,count=1,i; c=R[0]; for(i=1;i<n;i++) { if(c==R[i]) count++; else { if(count>0)

2016-03-18 08:44:38 254

原创输出链表的倒数第k个节点

#include<stdio.h>#include<stdlib.h>#define NULL 0typedef struct LNode{ struct LNode *next; int data;}LNode,*lnode;void createList(lnode &l,int n){ lnode p,q; l=(lnode)malloc(sizeof

2016-03-17 23:13:23 265

原创找最值

#include<stdio.h>void findMinMax(int R[],int n,int &min,int &max){ int i; min=max=R[0]; for(i=0;i<n;i++) { if(R[i]<min) min=R[i]; else if(R[i]>max)

2016-03-17 22:57:32 336

原创递归逆序输出链表

#include<stdio.h>#include<stdlib.h>#define NULL 0typedef struct LNode{ struct LNode *next; int data;}LNode,*lnode;void createList(lnode &l,int n){ lnode p,q; l=(lnode)malloc(sizeof

2016-03-17 22:50:59 593

原创找最小值（只用一个变量）

#include<stdio.h>//只能输入0~9的个位数int findMin(int R[],int n){ int i=R[0]; for(;i/10<n;i=i+10) { if(R[i/10]<i%10) i=i-i%10+R[i/10]; } return i%10;}void main(){

2016-03-17 22:32:27 422

原创拆分链表

#include<stdio.h>#include<stdlib.h>#define NULL 0typedef struct LNode{ struct LNode *next; int data;}LNode,*lnode;void createList(lnode &l,int n){ lnode p,q; l=(lnode)malloc(sizeo

2016-03-17 22:20:36 433

原创链表就地逆置

#include<stdio.h>#include<stdlib.h>#define NULL 0typedef struct LNode{ struct LNode *next; int data;}LNode,*lnode;void createList(lnode &l,int n){ lnode p,q; l=(lnode)malloc(sizeo

2016-03-17 16:25:42 320

原创删除链表中最小的元素

#include<stdio.h>#include<stdlib.h>typedef struct LNode{ struct LNode *next; int data;}LNode,*lnode;void createList(lnode &l,int n){ lnode p,q; l=(lnode)malloc(sizeof(LNode)); p

2016-03-17 16:17:24 2528 1

原创差集A-B（链表）

#include<stdio.h>#include<stdlib.h>typedef struct LNode{ struct LNode *next; int data;}LNode,*lnode;void createList(lnode &l,int n){ lnode p,q; l=(lnode)malloc(sizeof(LNode)); p

2016-03-17 16:06:34 650

原创插入排序（变化）

//数组元素存放在1~m+n的范围，前m个有序，后n个也有序，设计算法，使整个顺序表有序#include<stdio.h>void insert(int R[],int m,int n){ int temp,i,j; for(i=m+1;i<=m+n;i++) { temp=R[i]; for(j=i-1;j>=1&&R[j]>temp;j

2016-03-17 15:50:39 200

原创双链表逆向输出

#include<stdio.h>#include<stdlib.h>#define NULL 0typedef struct DLNode{ struct DLNode *prior,*next; int data;}DLNode,*dlnode;void createDlistR(dlnode &l,int n){ dlnode p,q; l=(dln

2016-03-17 15:31:29 811

原创先序创建二叉树

已知二叉树如下图，空节点用*表示，输入时则输入0。 1 2 3 * 4 * 5 * * * *#include<stdio.h>#include<stdlib.h>typedef struct BTNode{ struct BTNode *lchild,*rchild; int da

2016-03-17 10:13:00 370

原创升序合并为降序

#include<stdio.h>#include<stdlib.h>#define NULL 0typedef struct LNode{ struct LNode *next; int data;}LNode,*list;void createList(list &l,int n){ list q,p; l=(list)malloc(sizeof(LNo

2016-03-16 09:38:18 564

原创头插法创建单链表

#include<stdio.h>#include<stdlib.h>#define NULL 0typedef struct LNode{ struct LNode *next; int data;}LNode,*list;void createListF(list &l,int n){ list q,C; l=(list)malloc(sizeof(LN

2016-03-16 09:22:15 464

原创单链表升序合并

#include<stdio.h>#include<stdlib.h>#define NULL 0typedef struct LNode{ struct LNode *next; int data;}LNode,*list;void createList(list &l,int n){ list p,q; l=(list)malloc(sizeof(LNo

2016-03-16 09:00:36 514

原创十六进制转十进制

#include<stdio.h>#include<string.h>int h2d(char str[]){ int i,sum=0,t,c=1; for(i=strlen(str)-1;i>=0;i--) { if(str[i]>='a'&&str[i]<='f') t=str[i]-'a'+10; else

2016-03-14 08:59:26 265

原创魔方阵

#include<stdio.h>void main(){ int i,j,a[100][100],n,tot=1; scanf("%d",&n); for(i=1;i<=n;i++) for(j=1;j<=n;j++) a[i][j]=0; i=1; j=n/2+1; a[i][j]=1; while(to

2016-03-13 09:10:20 229

wpf事件参考

WPF控件参考

空空如也