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 函式題 題意 初始...