【正文】 9。039。amp。amp。ch[][]=39。939。)//此處有蘑菇{ +=(ch[][]39。039。)。}if(==0amp。amp。==0)//小蛇處于左上角{if(f[i]==0||f[i]==3)//向上走或向左走{f[i]=1。//改變方向向右,更新坐標(biāo)}+=go[f[i]][0]。+=go[f[i]][1]。}else if(==0amp。amp。==w1)//小蛇在右上角{if(f[i]==0||f[i]==1)//向上走或向右走{f[i]=2。//改變方向向下,更新坐標(biāo)}+=go[f[i]][0]。+=go[f[i]][1]。}else if(==h1amp。amp。==0)//小蛇在左下角{if(f[i]==2||f[i]==3)//向下走或向左走{f[i]=0。//改變方向向上,更新坐標(biāo)}+=go[f[i]][0]。+=go[f[i]][1]。}else if(==h1amp。amp。==w1)//小蛇在右下角{if(f[i]==1||f[i]==2)//向下走或向右走{f[i]=3。//改變方向向左,更新坐標(biāo)}+=go[f[i]][0]。+=go[f[i]][1]。}else if(==0)//在最上面{if(f[i]==0){f[i]=1。}+=go[f[i]][0]。+=go[f[i]][1]。}else if(==h1)//在最下面{if(f[i]==2){f[i]=3。}+=go[f[i]][0]。+=go[f[i]][1]。}else if(==0){if(f[i]==1){f[i]=0。}+=go[f[i]][0]。+=go[f[i]][1]。}else if(==w1){if(f[i]==1)f[i]=2。+=go[f[i]][0]。+=go[f[i]][1]。}else{//否則直接轉(zhuǎn)彎+=go[f[i]][0]。+=go[f[i]][1]。}}printf(%d\n,)。}return 0。}仰望星空仰望星空 假設(shè)天空為w*h的平面，星座由相鄰的星星組成。兩顆星相鄰的條件為橫向或縱向或?qū)窍噙B。如下圖為10*5的天空：. . *. . . . . * *.**..*****.*...*......****.***..****.***星星為’*’,空白的部分為’.’，上圖星空共有2個(gè)星座。Input 第1行：兩個(gè)由空格分開(kāi)的整數(shù)，1=w=80和1=h=1000.第2到h+1行：每一行包含w個(gè)’*’或者’.’，代表星空的組成。Output 一行：表示當(dāng)前星空星座的個(gè)數(shù)。Sample Input 10 5..*.....**.**..*****.*...*......****.***..****.***15 8**.**......*..*..*.**.*...*...*.*.**.*****.**...***.****.**....**..*.*.....*****..*****..*....**...*..*..*.*...*.*.*.*** Sample Output 27 includechar maze[1010][85]。//保存地圖信息bool mark[1010][85]。//為圖上每一個(gè)點(diǎn)設(shè)立一個(gè)狀態(tài)int n,m。int go[][2]={ 1,0, 1,0, 0,1, 0,1, 1,1, 1,1, 1,1, 1,1}。//8個(gè)相鄰點(diǎn)與當(dāng)前位置的坐標(biāo)差 void DFS(int x,int y) { int i。 for(i=0。i8。i++) { int nx=x+go[i][0]。 int ny=y+go[i][1]。//計(jì)算其坐標(biāo) if(nx1||nxn||ny1||nym) continue。//若該坐標(biāo)在地圖之外 if(maze[nx][ny]==39。.39。) continue。//若該位置不是* if(mark[nx][ny]==true) continue。//該位置已經(jīng)被計(jì)算過(guò) mark[nx][ny]=true。 DFS(nx,ny)。//遞歸查詢與該相鄰位置直接相鄰的點(diǎn) } return。 } int main() { int i,j。 while(scanf(%d%d,amp。m,amp。n)!=EOF)//輸入列和行 { if(n==0amp。amp。m==0) break。 for(i=1。i=n。i++) scanf(%s,maze[i]+1)。//第i行地圖信息保存在maze[i][1]到maze[i][m]中//按行為單位輸入地圖信息for(i=1。i=n。i++){for(j=1。j=m。j++)mark[i][j]=false。//初始化所有位置為未被計(jì)算}int ans=0。//初始化塊計(jì)算器for(i=1。i=n。i++){for(j=1。j=m。j++){if(mark[i][j]==true)continue。if(maze[i][j]==39。.39。)continue。DFS(i,j)。ans++。}}printf(%d\n,ans)。 } return 0。 }*編輯距離編輯距離 Description 有兩個(gè)字符串（僅有英文小寫(xiě)字母組成）A，B。我們可以通過(guò)一些操作將A修改成B。操作有三種：1修改一個(gè)字母，2刪除一個(gè)字母，3插入一個(gè)字母?，F(xiàn)在定義編輯距離為將A通過(guò)上述操作修改成B的最少次數(shù)。Input 第一行有一個(gè)正整數(shù)N，表示有多少組測(cè)試數(shù)據(jù)接下來(lái)有2*N行，每?jī)尚写硪唤M數(shù)據(jù)。每組數(shù)據(jù)的第一行是一個(gè)起始字符串A，第二行是目的字符串B。Output 對(duì)于每組數(shù)據(jù)，輸出一個(gè)值，表示將A修改成B的編輯距離、每組數(shù)據(jù)占一行，不要有多余空格。N=100 , A，B字符串的長(zhǎng)度不超過(guò)500Sample Input 2hellohiapplegoogle Sample Output 44 include cstdioinclude cstringinclude cstdlibinclude vectorinclude cmathinclude iostreaminclude functionalinclude stringinclude mapinclude cctypeincludealgorithmusing namespace std。int dp[510][510]。char strA[510]。char strB[510]。int f(int i,int j){ if(strA[i1]==strB[j1]) return 0。 return 1。}int mmin(int x,int y,int z){ if(x=yamp。amp。x=z) return x。 else if(y=xamp。amp。y=z) return y。 else return z。}int main(){ //freopen(,r,stdin)。 //freopen(,w,stdout)。 int n。 int i,j。 scanf(%d,amp。n)。getchar()。 while(n) { gets(strA)。 gets(strB)。 int lenA=strlen(strA)。 int lenB=strlen(strB)。 for(i=1。i=lenA。i++) { dp[i][0]=i。 } for(int i=1。i=lenB。i++) { dp[0][i]=i。 } dp[0][0]=0。 for(i=1。i=lenA。i++) { for(j=1。j=lenB。j++) { dp[i][j]=mmin(dp[i1][j]+1,dp[i][j1]+1,dp[i1][j1]+f(i,j))。 } } printf(%d\n,dp[lenA][lenB])。 } return 0 。}2012機(jī)試字母排序字母排序，輸入只含有C、M、Y三種大寫(xiě)字母的字符串，按照字母升序的順序排序。題目非常簡(jiǎn)單，統(tǒng)計(jì)出輸入的字符串中這三種字母的個(gè)數(shù)，依次輸出相應(yīng)個(gè)對(duì)應(yīng)字母即可。include algorithminclude cstdioinclude cstringdefine MAX 111using namespace std。int main(){ char line[MAX]。 while (scanf(%s, line) != EOF) { sort(line, line + strlen(line))。 printf(%s\n, line)。 } return 0。}幸運(yùn)數(shù)幸運(yùn)數(shù)，如果一個(gè)正整數(shù)含有數(shù)字8或者它的質(zhì)因子含有數(shù)字8，則這個(gè)數(shù)被認(rèn)為是幸運(yùn)數(shù)。輸入一組數(shù)，如果是幸運(yùn)數(shù)則輸出“Yes”，否則輸出“No”。題目比較簡(jiǎn)單，判斷一下這個(gè)正整數(shù)和它的所有是質(zhì)數(shù)的因子是否含有數(shù)字8即可。includeincludebool mark[10001]。int prime[10001]。int primesize。void init()//存儲(chǔ)質(zhì)數(shù){primesize=0。//質(zhì)數(shù)的個(gè)數(shù)int i。for(i=2。i=10000。i++){if(mark[i]==true)continue。prime[primesize++]=i。if(i=100)continue。for(int j=i*i。j=10000。j+=i)mark[j]=true。}}bool judge(int x)//判斷x中是否含有數(shù)字8{int t=x。while(t){if(t%10==8){return true。}elset=t/10。}return false。}int main(){int n。int i。int t。int flag。init()。while(scanf(%d,amp。n)!=EOF){if(judge(n))//n本身含有8printf(Yes\n)。else{ flag=1。//標(biāo)志質(zhì)因數(shù)是否含有8 for(i=0。prime[i]=n。i++) { if(n%prime[i]==0)//prime[i]為n的質(zhì)因數(shù) { if(judge(prime[i]))//質(zhì)因數(shù)中含8 { printf(Yes\n)。 flag=0。//質(zhì)因數(shù)含有8 break。 } while(n%prime[i]==0)//否則將相同的質(zhì)因數(shù)去掉 { n/=prime[i]。 } } } if(flag==1)//如果質(zhì)因數(shù)不含有8 printf(No\n)。}}return 0。}或者include cstdiodefine MAX 1000int prime[MAX]。 //質(zhì)數(shù)表int size。 //當(dāng)前的質(zhì)數(shù)表大小bool isPrime(int number)//判斷number是否質(zhì)數(shù){ for (int i = 0。 i size amp。amp。 prime[i] * prime[i] = number。 i++) if (number % prime[i] == 0) return false。 return true。}void SetPrime(int number)//生成不超過(guò)number的所有質(zhì)數(shù)的數(shù)列{ prime[0] = 2。 size = 1。 for (int i = 3。 i = number。 i += 2) if (isPrime(i)) prime[size++] = i。}bool CheckNumber(int number)//判斷number是否含有8{ while (number 0) { if (number % 10 == 8) return true。 number /= 10。 } return false。}bool CheckFactor(int number)//判斷number的質(zhì)因子是否含有8{