2018年12月_正在学习c

原创今日学习——汉诺塔问题

汉诺塔Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬...

2018-12-24 23:12:57 240

原创错排问题(考新郎)

考新郎Time Limit:1000 msMemory Limit:32768 KiBSubmitStatisticProblem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自...

2018-12-20 23:13:41 229

原创今日学习——约瑟夫问题

例1：不敢死队问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果...

2018-12-18 22:37:41 144

原创今日反思——《见识》三页读后感

读了这三页给我的感触特别深。先从我自身的实际情况说起，每天早上起来我都会思考今天要干什么，这个过程大约半个小时，想好做某事之后我又会用上很长一段时间去制定明细的计划，然后执行时我想到其他问题时，我又会放弃我现在所作的事情。除此以外，我还十分害怕做某事，我害怕失败，举个例子来说：当初对于报ACM社团，我曾犹豫了3天，因为我害怕自己会失败。在这犹豫的3天中我什么事情都没怎么做，白白的浪...

2018-12-17 22:47:43 250

原创简单字符串

简单字符串Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给你一个由'0'-'9'组成的字符串s ( 1 <= s 的长度 <= 100 )，和一个正整数n(1<=n<=3)。我们将所有的'0'都看成空格。这样你就得到几个分隔开来的字符串。输出...

2018-12-15 22:14:23 292

原创今日学习——数组与指针

指向多维数组元素的指针变量例有一个3×4的二维数组，要求用指向元素的指针变量输出二维数组各元素的值。#include<stdio.h>int main(){ int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; int *p; p=a[0];//列指针也可以写成p=*a； for(;p<a[0]+12...

2018-12-13 23:28:55 108

原创今日复习——排序（选择、冒泡、桶排序）

1.桶排序例子：找众数Input输入数据有多组（数据组数不超过 50），到 EOF 结束。对于每组数据：第 1 行输入一个整数 n (1<= n <= 10000)，表示数的个数。第 2 行输入 n 个用空格隔开的整数 Ai (0<= Ai <= 1000)，依次表示每一个数。Output对于每组数据，在一行中输出一个整数，表示这组数据的...

2018-12-12 22:55:12 381

原创今日学习——有序链表的归并

数据结构实验之链表四：有序链表的归并Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行输入M与N的值； ...

2018-12-12 13:15:27 180

原创今日复习——数组逆置

//逆置数组#include<stdio.h>void f(int *a , int n)//逆置函数声明{ int *p, *q; int t; p=a; q=a+n-1; for(;p<q;p++,q--) { t=*p; *p=*q; *q=t; }}int ...

2018-12-11 22:58:15 329

原创今日复习——查找问题

#include<stdio.h>void find (int a[] , int n , int m )//查找函数声明{ int max ;//以下分别定义了数组a的最大最小以及中值坐标 int min ; int mid; int flag=0;//标志变量 min=0; max=n-1; mid=(max+min)/...

2018-12-11 00:01:02 336

原创今日学习总结

1.链表的构建首先定义一个结点struct node{ int number; struct *next;//储存后续结点的位置};typedef struct node NODE;//定义结点类型;然后构建链表//头插法NODE *head , *p ,*q;head=(NODE*)malloc(sizeof(NODE));//为head开一个动...

2018-12-10 17:34:32 532 1

qq_43345339的博客