1.給定一個字符串，請你將字符串重新編碼，將連續的字符替換成“連續出現的個數+字符”。比如字符串AAAABCCDAA會被編碼成4A1B2C1D2A。
#include<stdio.h>#include<string.h>char s[10004];int main(){ char tem='0'; int cot; int len; scanf("%s",s); len=strlen(s); for(int i=0;i<len;i++){ if(s[i]!=tem){ if(i!=0){ 2.在一個N*N的數組中尋找所有橫，豎，左上到右下，右上到左下，四種方向的直線連續D個數字的和里面最大的值#include<stdio.h>int a[102][102];int n, d;int max(int a, int b) { return a > b ? a : b;}int main() { scanf("%d%d", &n, &d); for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { scanf("%d", &a[i][j]); } } int ans = -1; int tem = 0; //橫 for (int i = 1; i <= n; i++) { tem = 0; for (int k = 1; k <= d; k++) { tem += a[i][k]; } ans = max(ans, tem); for (int j = d+1; j <= n; j++) { tem += a[i][j] - a[i][j - d]; ans = max(ans, tem); } } //豎 for (int j = 1; j <= n; j++) { tem = 0; for (int k = 1; k <= d; k++) { tem += a[k][j]; } ans = max(ans, tem); for (int i = d + 1; i <= n; i++) { tem += a[i][j] - a[i - d][j]; ans = max(ans, tem); } } //右下-上 for (int i = 1; i <= n - d + 1; i++) { tem = 0; for (int k = 1; k <= d; k++) tem += a[k][k + i - 1]; ans = max(ans, tem); for (int j = d + 1; j <= n; j++) { tem += a[j][i + j - 1] - a[j - d][i + j - 1 - d]; ans = max(ans, tem); } } //右下-左 for (int i = 1; i <= n - d + 1; i++) { tem = 0; for (int k = 1; k <= d; k++) tem += a[k + i - 1][k ]; ans = max(ans, tem); for (int j = d ; i+j <= n; j++) { tem += a[i + j][j+1] - a[i + j - d][j - d+1]; ans = max(ans, tem); } } //左下-右 for (int i = 1; i <= n - d + 1; i++){ tem=0; for (int k = 1; k <= d; k++) { tem+=a[i+k-1][n-k+1]; } ans=max(ans,tem); for (int j = d; i+j <= n; j++) { tem += a[i + j][n - j] - a[i + j - d][n - j + d]; ans = max(tem, ans); } } //左下-上 for (int i = d; i <= n; i++) { tem = 0; for (int k = 1; k <= d; k++) { tem += a[k][i - k + 1]; } ans = max(ans, tem); for (int j = i - d; j >= 1; j--) { tem += a[i - j + 1][j] - a[i - j + 1 - d][j + d]; ans = max(ans, tem); } } printf("%d/n", ans); return 0;}/*4 287 27 6110 98 79 7095 64 73 2971 65 15 0*/3.大家一定玩過“推箱子”這個經典的游戲。具體規則就是在一個N*M的地圖上，有1個玩家、1個箱子、1個目的地以及若干障礙，其余是空地。玩家可以往上下左右4個方向移動，但是不能移動出地圖或者移動到障礙里去。如果往這個方向移動推到了箱子，箱子也會按這個方向移動一格，當然，箱子也不能被推出地圖或推到障礙里。當箱子被推到目的地以后，游戲目標達成?，F在告訴你游戲開始是初始的地圖布局，請你求出玩家最少需要移動多少步才能夠將游戲目標達成。 這個題目使用BFS即可，將箱子和人的狀態進行標記，避免重復搜索
#include<stdio.h>#include<string.h>#include<iostream>#include<queue>using namespace std;struct node { int bx, by, rx, ry, step; node() { step = 0; }};queue<node>q;int n, m;char mp[10][10];bool vis[10][10][10][10];int dir[][2] = { {1,0},{-1,0},{0,1},{0,-1} };int main() { scanf("%d%d", &n, &m); for (int i = 0; i < n; i++) { scanf("%s", mp[i]); } node cur,tem; for (int i = 0; i < n; i++)for (int j = 0; j < m; j++) { if (mp[i][j] == 'X') { cur.rx = i; cur.ry = j; } else if (mp[i][j] == '*') { cur.bx = i; cur.by = j; } } memset(vis, false, sizeof(vis)); q.push(cur); int ans = -1; while (!q.empty()) { cur = q.front(); q.pop(); if (mp[cur.bx][cur.by] == '@') { ans = cur.step; break; } vis[cur.bx][cur.by][cur.rx][cur.ry] = true; for (int i = 0; i < 4; i++) { tem = cur; tem.rx += dir[i][0]; tem.ry += dir[i][1]; if (tem.rx < 0 || tem.rx >= n || tem.ry < 0 || tem.ry >= m) continue; if (tem.rx == tem.bx && tem.ry == tem.by) { tem.bx += dir[i][0]; tem.by += dir[i][1]; if (tem.bx < 0 || tem.bx >= n || tem.by < 0 || tem.by >= m) continue; } if (mp[tem.rx][tem.ry] != '#' && mp[tem.bx][tem.by] != '#') { tem.step++; if(vis[tem.bx][tem.by][tem.rx][tem.ry]==false) q.push(tem); } } } printf("%d/n", ans); return 0;}4.在一條無限長的跑道上，有N匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽后，所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣，且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時，被追上的馬就出局。 請問按以上的規則比賽無限長的時間后，賽道上剩余的馬匹數量的數學期望是多少 馬的速度不同，則一定能由大到小排列。假設是a1＞a2＞……＞an 那么a1在任何位置都可以存活 a2必須在a1后面才可以存活，因為路是無限長，所以概率是1/2 a3同理需要在a1和a2后面才能活，概率就是1/3 以此類推，期望是: 1+1/2+1/3+…..+1/n
#include <iostream>using namespace std;int main(){ int n; scanf("%d", &n); double ans = 0; for (int i = 1; i <= n; ++i) { ans += 1.0 / i; } printf("%.4f/n", ans); return 0;}新聞熱點
疑難解答
