摘要： View Code 1 #include<stdio.h> 2 #include<string.h> 3 char s[1002][20]; 4 char ss[1002][20]; 5 int k[1002]; 6 int main() 7 { 8 int i,n,j,x,w; 9 while(scanf("%d",&n)!=EOF&&n)10 {11 scanf("%s",s[0]);12 getchar();13 w=0;14 strcpy(ss[0],s[0]);15 k[0]=1... 阅读全文

摘要： 声明：文章来源http://sunwenhua168.blog.163.com/blog/static/622325532010064657128/怎样判断两个字符串是否相等2010-01-06 16:06:57|分类：VC++|字号订阅怎样判断两个字符串是否相等C语言提供了几个标准库函数，可以比较两个字符串是否相同。以下是用strcmp()函数比较字符串的一个例子：#include <stdio. h>#include <string. h>void main (void);void main(void){ char* str_1 = "abc" 阅读全文

摘要： 这个题很无语，先贴代码了！ 1 #include<stdio.h> 2 #define N 9999//最小是9999，测试数据里最大的数就是9999 3 int main() 4 { 5 int a[N]={0},n,x,i; 6 while(scanf("%d",&n)!=EOF) 7 { 8 i=n; 9 while(n--) 10 { 11 scanf("%d",&x); 12 ... 阅读全文

摘要： 题意：在一个长走廊里搬桌子，走廊的两侧都是房间，把桌子从一个房间搬到另外一个房间，走廊的宽度只能允许一个桌子通过，每次搬桌子需要10分钟（每一次允许再不交叉的走廊中同时搬桌子），问最少多长时间搬完！思路：因为每次搬的时间是一定的，所以可以看作是至少要搬多少次。而决定它最少搬多少次的因素就是有多少次搬桌子的过程中是存在线路的交叉的!所以可以把每一两个相对的房间之间的走廊所通过的次数记录下来（房间1和2之间的走廊用room[1]），找出所有部分通过最多的一个部分，它的通过次数就是在搬运过程中最大的交叉次数，也就是所需要的最少的搬运次数！View Code 1 #include<stdio.h 阅读全文

摘要： View Code 1 #include<stdio.h> 2 #include<string.h> 3 int tree[1050]; 4 int tree1[1050]; 5 char s[12]; 6 int main() 7 { 8 int t,i; 9 while(scanf("%d",&t),t)10 {11 scanf("%s",s);12 memset(tree,-1,sizeof(tree));13 for(i=0;s[i];i++)14 {15 int c=s[... 阅读全文

摘要： 题目大意：给一个包含N*M个格子的迷宫，0代表墙，1代表通道，2代表入口，3代表出口，4代表地雷重置点，起始时地雷的爆炸时间是6秒，人每走一个格子需要1秒，问这个人最少多少秒可以走出迷宫，如果不能在爆炸前走出迷宫输出-1。思路：因为这题有个地雷重置点所以走过的路任然可以重复去走，所以在用bfs的时候对于已走过的路径不能标记。所以带出一个新的问题就是当两个地雷重置点之间可能会出现一直往复的走的现象，所以我们把只要走过的地雷重置点都标记为0（也就是说每个地雷重置点只用一次，因为多用并没有意义）。之后我们开始去广搜，直到找到出口！ps：思路来源于网路。思路来源代码： 1 #include<io 阅读全文

摘要： 1.密码学加密对明码进行加密：（1）找两个很大的素数P和Q，越大越好，比如100位长的，然后计算他们的乘积N=P×Q.........................................................................................(17.1)M=(P-1)×(Q-1)...................................................................................(17.2)(2)找一个和M互素的整数E，也就是说M和E除了1以外没有公约数。(3 阅读全文

摘要： 1最容易想到的分词方法，也是最简单的分词方法，就是查字典。查字典：把一个句子从左向右扫描一遍，遇到字典里有的词就标识出来，遇到复合词就找最长的词匹配，遇到不认识的字串就分割成单字词——北京航空航天大学。梁南元教授。2维特比算法（来源：http://hi.baidu.com/kobemajian/item/fecdbc49d2d93cfe1381da8c）寻找最可能的隐藏状态序列(Findingmostprobablesequenceofhiddenstates) 对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观察序列，我们常常希望能找到生成此序列最可能的隐藏状态序列。1.穷举搜索 我们.. 阅读全文

摘要： 题目大意：在一个r*c的方格中行走，只能向下和向右走，每个格子内有一定的黄金，问能得到的最大黄金数。AC代码：View Code 1 #include<stdio.h> 2 #include<string.h> 3 int dp[1002][1002]; 4 int max(int a,int b) 5 { 6 if(a>b)return a; 7 else return b; 8 } 9 int main()10 {11 int t;12 scanf("%d",&t);13 int w=1;14 while(t--)15 {16 .. 阅读全文

摘要： 题意：一个人打算在五个国家之间进行旅游（一个国家可以去多次,比如:A->B->C->D->B）,国家之间的钱之间都有汇率，求如果这人在旅途中不花钱，只进行钱的转换，最后的钱变为多少输入：第一行：一个整数t表示测试样例个数； 第2~6行：各个国家之间的汇率 接下来开始输入他的旅行过程 首先输入一个数N表示地点的个数（即使国家相同也看做不同的地点），之后输入N个国家的代号 当N不为0时，在这组汇率下可以继续输入旅行过程View Code 1 #include<stdio.h> 2 double a[7][7]; 3 int b[12]; 4 int main() 阅读全文