poj1035 簡單題，串

乙個簡單題，先看字典中是否存在該傳，如果不存在，就跟字典中字串的長度比較，長度的絕對差大於1時，必定不是候選的答案串，長度相等時，看是否只有乙個字元錯誤；長度不等時，看是否可以通過較長串刪除乙個字元得到較短串。

#include "stdio.h"

#include "string.h"
#include "math.h"
#include #include #include #include #include #include #include using namespace std;
#define maxm 1
#define maxn 10005
#define max(a,b) a > b ? a : b
#define min(a,b) a < b ? a : b
#define abs(a)  a < 0 ? a : (-a)
#define mem(a,b) memset(a,b,sizeof(a))
int mod = 1000000007;
double pi = acos(-1.0);
double eps = 1e-6;
char dic[maxn][20];
typedef structedge;
edge edge[maxm];
int head[maxn];
int knum;
void addedge(int f, int t, int w)
char s[20];
void work( )
}	printf("%s:",s);
int len1 = strlen(s), len2;
for(int i = 0; i < knum; i ++)
if( j == len1 - 1 )
printf(" %s",dic[i]);
}}		else if( len1 - len2 == 1 )
else
k ++;
if( j == len1 - 1 )
printf(" %s", dic[i]);
}}		else if( len2 - len1 == 1 )
else
k ++;
if( j == len2 - 1 )
printf(" %s", dic[i]);
}}	}
printf("\n");
}void solve()
while(cin>>s);
while(cin>>s)
}int main()
return 0;
}

字串處理 poj1035

本身是個一眼能看出演算法的水題，但是實現還是出了很多問題。一開始列舉的太奔放。直接t掉 然後腦抽在了乙個地方 其實只要在第乙個不同的位置新增或者刪除就可以 最近的狀態也是非常差，水題都做的艱辛，insert和delete借鑑了小優前輩的寫法。include include include inclu...

poj 迷宮問題 簡單題）

迷宮問題 time limit 1000ms memory limit 65536k total submissions 10318 accepted 6124 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走...

POJ 1029簡單推斷題

題目大意 根據k個天平的稱重比較結果 找出n枚硬幣中的唯一一枚假幣。網路上找來的題目分類，這題分為了dp類，其實這是乙個簡單的推斷題，用排除法有 1 出現在等式中的可排除 2 即出現在不等式小於的一邊又出現在大於的一邊的可排除 3 除 1 2 之外的出現在不等式中次數最多的硬幣為假幣,次數最多的有多...