zm001

摘要： 题解： 递推题，从a到b可以看成从1到b-a过程求解，因为只有50个数据可以包存到数组中，需要注意的是数组得开long long 整形，vc中__int64 。代码如下#include <stdio.h> __int64 A[51]; int main() { int n, a, b; int i; A[1] = 1; A[2] = 2; for (i=3; i<51; i++) A[i] = A[i-1] + A[i-2]; scanf("%d", &n); while (n--) { scanf("%d%d", &a 阅读全文

摘要： 假设你的月收入只有2000元，你也可以过得很好。我帮你把钱分成五份。第一份600元，第二份400元，第三份300元，第四份200元，第五份500元。第一份，用来做生活费。这么少的生活费，每天只能够分到十几元。早餐一份煮米丝，一个鸡蛋，一杯豆浆。中餐一份快餐，一个水果。晚餐自己开个小灶，煮点饭，加俩菜，睡前一杯奶。这样一月的伙食大概是500-600。不过，如果你还年轻，身体暂时还没有太多问题，这样的食谱，够你数年内不会有健康问题。第二份，用来交朋友，扩大你的人际圈。这就宽裕了。你的电话费可以用掉100元。每个月可以请客两次，每次150元。请谁呢？记住，请比你有思想的人，比你更有钱的人，和你需要感 阅读全文

摘要： vector类为内置数组提供了一种替代表示，与string类一样 vector 类是随标准 C++引入的标准库的一部分 ，为了使用vector 我们必须包含相关的头文件 ：#include <vector>使用vector有两种不同的形式，即所谓的数组习惯和STL习惯。一、数组习惯用法1. 定义一个已知长度的 vector ：vector< int > ivec( 10 ); //类似数组定义int ia[ 10 ];可以通过ivec[索引号] 来访问元素使用 if ( ivec.empty() ) 判断是否是空，ivec.size()判断元素个数。2. vector的 阅读全文

摘要： #include <stdio.h> int main() { int n, i; for (;;) { i = 0; while (scanf("%d", &n) && i<3) { i++; printf("%d ", n); } printf("\n"); } return 0; } 在VC6.0中输入1 2 3 4 5 6 7 8 9的输出为：1 2 35 6 79原来是while (scanf("%d", &n) && i<3)的问题 阅读全文

摘要： 一个网格迷宫又n行m列的单元格组成，每个单元格要么是空地（用0来表示），要么是障碍物（用1来表示）。你的任务是找到一条从起点到终点的最短移动序列。起点和终点保证是空地。n, m<=100 。为了简单我的程序直接给出迷宫图，且大小为 7*7。#include <stdio.h> #define MAX 100 #define N 7 int maze[N][N] = {//1代表障碍物 {0,0,0,1,0,0,0}, {0,0,1,0,0,0,0}, {0,0,1,0,1,1,0}, {0,0,1,0,0,0,0}, {0,0,0,0,1,0,0}, {0,0,1,0,0,0 阅读全文

摘要： 太悲剧了，我的大学已经荒废了近一年半。我从没想过会是现在这种情形，没理想，没动力，没骨气。快疯了，怪不得有那么多的大学生跳楼自杀。 我一直是一个很有上进心的人，从小学到考上大学我一直很努力，从没想过会是现在这般颓废模样。大学彻底改变了我。在大学，老师不会管你的成绩如何，就看你上课了没有；不管你会不会做题，就看你及格了没有。传说中大学里的老师超牛逼，但是我看到的老师一个比一个傻逼；传说中大学里的图书馆大到让人瞠目结舌，但是我看到的图书馆像摆地摊的。 于是，我就自学，想像着自己能像电视里、课本上讲的那些自学成才的牛掰们一样，靠自己做出一番名堂。但是由于种种原因失败了，下面就让我总结一下这个“种种. 阅读全文

摘要： 题目：输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如图表示3个八连块 //Depth-First Search #include <stdio.h> #include <string.h> #define MAX 100 int mat[MAX][MAX], vis[MAX][MAX]; void dfs(int x, int y) {//深度优先搜索 if (!mat[x][y] || vis[x][y]) {//曾经访问过这个格子，或者当前格子是白色 return; } 阅读全文

摘要： 串的堆分配存储表示 方法仍然以一组地址连续的存储单元表示，但它们的存储空间是在程序执行过程中动态分配的。堆串类型定义typedef strcut HString{char *ch;//若是非空串，则按串长分配存储区，否则ch为NULLint length;//串的长度}HString;堆串常用基本操作的算法描述串赋值int StrAssign(HString &S, char *chars){int i = 0, j;if (S.ch != NULL)free(S.ch);while (chars[i] != '\0')i++;if (!i){S.ch = NULL;S 阅读全文

摘要： 串的定长顺序存储表示 即用一组地址连续的存储单元存储串中的字符序列。串的定长存储用定长数组表述如下：#define MaxStrlen 255//预定串的最大长度为255typedef unsigned char SString[MaxStrlen+1]//0号单元存放串的长度串的实际长度可以预定长度范围内任意，超过预定长度的部分则被舍去，称之为 截断 。定长串常用基本操作的算法描述插入串int StrInsert(SString &S, int pos, SString T){int i;if (pos<=0 || pos>S[0]+1)return ERROR;//插入 阅读全文

摘要： 用链表表示的队列简称为链队列。为了操作方便，通常采用带头结点的链表结构，并设置一个队头指针和一个队尾指针。队头指针始终指向头结点， 队尾指针指向当前准后一个元素。空的链队列的队头指针和队尾指针均指向头结点。队列的链式存储结构描述typedef struct QNode{//链队列元素结点类型QElemType data;struct QNode *next;}QNode, *QueuePtr;typedef struct LinkQueue{//链队列类型QueuePtr *front;QueuePtr *rear;}LinkQueue;初始化链队列int InitQueue(LinkQueu 阅读全文