2015年09月_谙忆

12月 11月 10月 09月 08月

原创枚举法

/**口袋里有红、黄、蓝、白、黒5种颜色的球若干，每次从口袋中先后取出3个球，问得到3种不同颜色的球的可能取法，输出每种排列的情况**/#include <stdio.h>#include <stdlib.h>int main(){ enum Color {red,yellow,blue,white,black}; enum Color i,j,k,pri; in

2015-09-28 20:15:30 1861

原创环状序列

长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。求字典序最小的，也就是最小表示#include <stdio.h>#include <string.h>#define maxn 105int less(char *s,int p,int q){ int i,n; n=strlen(s); for(i=0;i<n;i++) { if(s[(

2015-09-28 19:32:03 2010

原创 HDOJ1002题A + B Problem II，2个大数相加

Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.Input The first line of the input contains an integer T(1<=T<=20) which

2015-09-26 15:41:48 1586

原创生成元

算法竞赛入门经典第二版p52 例题3-5：如果x+x的各个数字之和得到y，就是说x是y的生成元。给出n（1<=n<=100000), 求最小生成元。无解输出0.例如，n=216,121,2005时的解分别是198,0,1979. 利用打表法：代码：#include <stdio.h>#include <stdlib.h>#define maxn 100005int anx[max

2015-09-26 15:10:57 3241 1

原创蛇形填数

样例输入： 4 样例输出： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int a[50][50]; int i,j,x,y,cot,n; sca

2015-09-22 20:44:08 1576

原创 n个灯，k个人的开灯问题

/**有n个灯，编号为1-n。第一个人把所以灯打开，第二个人按下所有编号为2的倍数的开关，第三个人按下3的倍数的开关，依次类推，一共有k个人，问最后有哪些灯开着？样例输入： 7 3 样例输出： 1 5 6 7 **/#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ int a[1

2015-09-22 19:57:29 3827 1

Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意

2015-09-21 21:03:21 1700

原创 HDOJ1003Max Sum

Problem Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 =

2015-09-20 18:17:40 2293

转载排序算法简介及其C实现

排序算法(Sorting Algorithm)是计算机算法的一个组成部分。排序的目标是将一组数据 (即一个序列) 重新排列，排列后的数据符合从大到小 (或者从小到大) 的次序。这是古老但依然富有挑战的问题。Donald Knuth的经典之作《计算机程序设计艺术》(The Art of Computer Programming)的第三卷就专门用于讨论排序和查找。从无序到有序，有效的减小了系统的熵值，增

2015-09-18 16:42:20 1508

原创 HDOJ 1005 Number Sequence

Problem Description A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).Input The input co

2015-09-15 20:09:37 1408

原创指针部分，建立动态数组

#include <stdio.h>#include <stdlib.h>void check(int *p[]){ int i; printf("没及格的成绩有：\n"); for(i=0;i<5;i++) { if(p[i]<60) printf("%d ",p[i]); } printf("\n

2015-09-14 21:47:54 1393

原创将若干字符串按字母顺序（由小到大）输出（用指针）

#include <stdio.h>#include <stdlib.h>#include <string.h>void sortt(char *name[],int n){ int i,j; char *temp; for(i=0;i<5;i++) { for(j=i+1;j<5;j++) { if(st

2015-09-14 19:59:16 6020

原创返回指针值的函数（2）

请自己理解，比较简单/**对前面那个问题，输出有不及格成绩的学生的所有成绩**/#include <stdio.h>#include <stdlib.h>int main(){ float a[3][4]={{50,99,80,50},{55,60,85,90},{10,54,74,26}}; float *p; float *aa(float (*pt)[4]);

2015-09-12 17:00:32 1693

原创返回指针值的函数（1）

/**有a个学生，每个学生有b门课程的成绩。要求在用户输入学生序号以后，**/#include <stdio.h>#include <stdlib.h>int main(){ float *aa(int (*p)[4],int n); float a[3][4]={{50,99,80,50},{55,60,85,90},{10,54,74,26}}; float *p

2015-09-12 16:40:34 1523

原创 scanf从文件中读入，printf写入到文件

#include <iostream>#include <stdio.h>#define LOCALusing namespace std;int main(){ #ifdef LOCAL freopen("input.txt","r",stdin); //使得scanf从文件input.txt读入 //r只读，如果文件不存在，出错 freopen("

2015-09-10 21:22:35 6124

原创用指向函数的指针作函数参数

/**有2个整数a，b，有用户输入1,2,或3，如输入1，程序就给出a和b中大者，输入2，就给出a和b中小者，输入3，就给出a和b的和**/#include <stdio.h>#include <stdlib.h>int main(){ int f(int x,int y,int (*p)(int ,int )); int max(int x,int y); int

2015-09-10 15:04:09 1646

原创使用指向函数的指针

/**输入2个整数，然后让用户选择1或2，选1时调用max函数，输出2者中的大数，选2时调用min函数，输出2者中的小数**/#include <stdio.h>#include <stdlib.h>int main(){ int max(int x,int y); int min(int x,int y); int (*p)(int ,int ); int

2015-09-10 14:34:22 1364

原创诗词—《吾念谁悲》

《吾念谁悲》深夜半瓶酒, 天涯何处有. 莫问她人在, 莫痴吾念谁. 谁人为汝醉, 谁人为汝悲. 壮志情犹在, 愁情遍地飞. 本文版权优美文字网所有，转载引用请完整注明以下信息：本文作者：

2015-09-10 13:58:27 1494

原创 int(p)[4] intp[4]

1、int(*p)[4];------p为指向含4个元素的一维整形数组的指针变量（是指针）#include <stdio.h>#include <stdlib.h>int main(){ int a[4]={1,2,3,4}; int (*p)[4]; p=&a; printf("%d\n",(*p)[3]); printf("%d\n",*p);

2015-09-10 13:33:52 1745

原创用指针将字符串a的内容复制到字符串b

#include <stdio.h>#include <stdlib.h>/**int main(){ char a[]="i love you very mach!",b[100]; int i; for(i=0;*(a+i)!='\0';i++) { *(b+i)=*(a+i); } *(b+i)='\0'; print

2015-09-09 21:50:08 6571 1

原创用指针方法排序数组

#include <stdio.h>#include <stdlib.h>//将一维数组中10个数按大到小的顺序排列输出int main(){ void sort(int x[],int n); //void sort(int *x,int n) int i,x[10]; int *p; p=x; for(i=0;i<10;i++)

2015-09-09 18:26:32 2065

原创 struct和typedef struct

“`typedef声明，简称typedef，为现有类型创建一个新的名字，或称为类型别名，在结构体定义，还有一些数组等地方都大量的用到。比如： typedef int DataType; 给整型int起了一个新名字DataType，以后用DataType就如同int一样。分三块来讲述：　　1 首先：//注意在C和C++里不同　　　　在C中定义一个结构体类型要用typedef:

2015-09-08 20:07:46 1235

原创结构体类型定义的一般式

struct 结构体名{ 类型名1 域名1; 类型名2 域名2; 类型名3 域名3; 类型名4 域名4; ... ... 类型名n 域名n;};说明：结构体类型是用户自定义类型，使用时需要按照规定的形式定义类型标识符，然后才能定义相应类型的变量。例如：struct student/**定义了一个结构体类型，类型标识符为 struc

2015-09-08 19:53:14 1630

原创 HDOJ1020 Encoding

Problem Description Given a string containing only ‘A’ - ‘Z’, we could encode it using the following method: Each sub-string containing k same characters should be encoded to “kX” where “X” is the on

2015-09-07 16:06:28 1556

转载 malloc函数详解

一、原型：extern void *malloc(unsigned int num_bytes);头文件：#include 或 #include (注意：alloc.h 与 malloc.h 的内容是完全一致的。)功能：分配长度为num_bytes字节的内存块说明：如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。当内存不再使用时，应使用free(

2015-09-07 10:58:31 1380