1044 迷宮問題
題意:你,冒險家,在乙個危險的地牢裡。你被告知地牢要倒塌了。你必須在規定的時間內找到出口樓梯。但是,你不想空手離開地牢。地牢裡有很多稀有的珠寶。在你離開之前試著收集一些。有些珠寶便宜,有些貴。所以你會盡最大努力最大化你的收藏,更重要的是,及時離開地牢。
解析:bfs構建乙個珠寶和珠寶以及珠寶和出入口之間的網路。
#include
#include
#include
using namespace std;
const int maxn=55;
int n,m,t,x1,y1,x2,y2;
struct node
ft,et;
char ap[maxn][maxn];
int h[11];
bool vis[1100][maxn][maxn];
int dir[4][2]= ,,,};
int cal(int zb)
void bfs()
} if(ans==-1)printf("impossible\n");
else printf("the best score is %d.\n",ans);
} int main()
else
printf("\n");
} }
1047 大數求和
解析:大數問題,輸入字串,再讓字串轉化為陣列,求和,最後按位輸出。
#include
#include
int a[110];
char s[110],str[110];
void add(char s,int a)
} }int main()
for(;i>=0;i--)
printf("\n");
if(n!=0)
} return 0; }
30天程式設計練習(三)
1009 貓鼠交換 解析 一道典型的貪心演算法的題,類似於揹包問題,先按單價從小到大排序,再從最便宜的開始買,每次都買的盡可能多。include include using namespace std struct greedheart bool compare greedheart room1,g...
30天程式設計練習(四)
1013 求數根 題意 各個位數相加,求得的結果再各位數相加,直到取得個位數 解析 1 要用字串的形式輸入,防止大數 2 迴圈求 10,在求和 include include using namespace std int main do n sum while n 9 cout return 0 ...
30天程式設計練習(十)
1040 排序 題意 給你一些整數,你的任務是對這些數字進行排序。解析 快速排序 include include include include include using namespace std void main cout arr 0 for int i 1 i 1041 函式題 題意 初始...