摘要:#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;//插入
阅读全文