梦是远远飞翔-CSDN博客

原创 HDU 2037 今年暑假不AC

B - 今年暑假不ACTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2037Description“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！”

2016-08-18 18:43:28 359

原创 HDU 2111 Saving HDU

A - Saving HDUTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2111Description话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏

2016-08-18 18:40:13 343

原创 NYOJ 47 贪心问题

首次尝试贪心中的五星题，感觉真不错

2016-08-18 18:18:39 319

原创 trie树动态分配内存模板

#include #include#include#define MAX 26typedef struct TrieNode //trie的数据结构定义{ int v; // 该节点作为前缀出现的次数 struct TrieNode *next[MAX]; //next为指向结构体自身的一个空指针数组，用来存放下一节点的地址 //空指针数组可以存放任何数的地址。} T

2016-01-16 15:05:26 687

原创 trie树静态分配内存模板

#include #include#include#define MAX 26typedef struct node //trie数结构体的定义以及变量的初始化（分配内存）{ int num; // 该节点前缀出现的次数 struct node *next[MAX]; //next数组用来存放下一节点的地址} node;node memory[10000

2016-01-16 15:03:45 433

原创字典树详解

字典树的定义（引自点击打开链接）又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字

2016-01-15 10:42:04 938

原创用结构体变量和结构体变量的指针做参数函数

例题：有n个结构体变量，内含学生学号、姓名和3门课程的成绩。要求输出平均成绩最高的学生的信息（包括学号、姓名、3门课程成绩和平均成绩）代码实现#include#define N 3 //学生数为3struct Student //建立结构体类型{ int num; //学号 char name[20];

2016-01-10 16:52:13 1101

原创给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。

一、要求输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。二、代码实现#includeint main(){ int m,n,i,temp,sum1,sum2; while(~scanf(

2016-01-10 10:30:27 14238

原创给你n个整数，求他们中所有奇数的乘积。

一、要求输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。输出每组数中的所有奇数的乘积，对于测试实例，输出一行。二、代码实现#includeint main(){ int i,n,sum,p; while(~scanf("%d",&n)) {sum=1

2016-01-10 10:27:22 13733 1

原创给定一个日期，输出这个日期是该年的第几天

一、要求输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。对于每组输入数据，输出一行，表示该日期是该年的第几天。二、代码实现方法一#includeint main(){ int y, m, d, n; while (~scanf("%d/%d/%d", &y, &m,

2016-01-10 10:24:44 18550 1

原创输入一个百分制的成绩t，将其转换成对应的等级输入数据有多组，每组占一行，由一个整数组成。

一、要求具体转换规则如下： 90~100为A; 80~89为B; 70~79为C; 60~69为D; 0~59为E;输入数据有多组，每组占一行，由一个整数组成。对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Score is error!”。二、代码实现#includeint main(){ int score; wh

2016-01-10 10:19:08 14941 4

原创输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。

一、要求输入数据有多组，每组占一行，有三个字符组成，之间无空格。对于每组输入数据，输出一行，字符中间用一个空格分开。二、代码实现#includeint main(){ char a,b,c; while(~scanf("%c%c%c",&a,&b,&c)) { getchar(); if(a>=b)

2016-01-10 10:15:17 1310 1

原创静态链表例题

#includestruct student{ int num; float score; struct student *next;};int main(){ struct student a, b, c, *head,*p; a.num = 101; a.score = 25.36; b.num = 102; b.score = 36.24; c.num = 103;

2016-01-08 16:31:49 403

原创输入一串字符串，将其逆向输出

方法一：#includeint main(void){ char m,str[100]; int i, j; printf("Please input a string:\n"); scanf("%s",str); printf("The origal string into:%s\n", str); for (i = 0; str[i] != '\0'; i++) for (

2016-01-08 15:18:30 2944

原创通过键盘输入3名学生4门课程的成绩，

#includeint main(){ float a[4][4], sum1, sum2; int i, j; for (i = 0; i < 3; i++) for (j = 0; j < 4; j++) scanf_s("%f", &a[i][j]); for (i = 0; i < 3; i++) { sum1 = 0; for (j = 0; j < 4; j

2016-01-07 17:17:58 3441

原创面程序的功能是将一个4×4的数组进行逆时针旋转90度后输出，要求原始数组的数据随机输入，原新数组以4行4列的方式输出

#includeint main(){ int a[4][4], b[4][4], i, j; printf("请输入16个数："); for (i = 0; i < 4; i++) for (j = 0; j < 4; j++) { scanf_s("%d", &a[i][j]); b[3 - j][i] = a[i][j]; } printf("array a；\n")

2016-01-07 15:44:15 2903

原创杨辉三角

只要你不辜负时光，流年定不会亏欠你

2016-01-07 14:45:48 294

原创 1000以内所有的完数

#include //经典18题.4 1000以内所有的完数int main(){ int i, j, m, sum; printf("1000以内的完数有：\n"); for (m = 2; m <= 1000; m++) { j = m / 2; sum = 0; for (i = 1; i <= j; i++) if (m%i == 0) sum = sum

2016-01-07 11:17:57 863

原创输入n个数，判断正数.负数.0的个数

#includeint main(){ float p[100]; int i, m, n, k, l; m = 0; k = 0; l = 0; scanf_s("%d", &n); printf("请输入%d个数:", n); for (i = 0; i < n; i++) { scanf_s("%f", &p[i]); if (p[i]>0) m++;

2016-01-07 09:29:16 4869

原创判断101-200间的素数个数，输出这些素数以及个数

写这个程序花了一下午，不过感觉还是很值得的

2016-01-06 17:40:13 771

原创九九乘法表

#include //九九乘法表int main(){ int i, j, result; for (i = 1; i < 10; i++) { for (j = 1; j < 10; j++) { result = i*j; printf("%d*%d=%-3d", i, j, result); } printf("\n"); } return 0;}

2016-01-06 15:35:40 283

原创输入10个数，并输出其中的最大数与最小数

#include //输入10个数，并输出其中的最大数与最小数int main(){ int i, input[10], max, m·in; for (i = 0; i < 10; i++) { scanf_s("%d", &input[i]); if (i == 0) max = min = input[i]; else { if (input[i]>m

2016-01-06 14:48:36 10275 1

原创判断某一年是闰年还是平年

第一次发表博客心里蛮激动的，虽然这样一个小小的程序花了一个小时，但是感觉还是很值得，希望自己能够一直坚持下去

2016-01-05 22:05:20 4192

梦是远远飞翔