摘要： 这个题意是：找连通的最短路程（只要每个点能通即可）思路：本题的字母是有按顺序的，只要对字母进行排号后将对应的地图记录下来然后再用prime（）算法就能找出最短路径代码：代码 1 #include<iostream> 2 #define MAX 0x4f4f4f4f 3 using namespace std; 4 int map[29][29],dis[29],mark[29]; 5 int temp,n; 6 int prime() 7 { 8 int i,j,min,v; 9 temp=0;10 for(i=1;i<=n;i++)11 {12 ... 阅读全文

摘要： 这道题讲的是汇率。叫你找出某中货币通过汇率换成其他货币后最后再换成原来货币。是否能比原来的多。思路：先将其他货币进行排号，然后利用flody算法，找到那几种货币是否能通过汇率兑换后比原来的多。代码：View Code 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 double g[32][32]; 5 char na[32][100]; 6 int n,m; 7 8 int find(char s[])//找到该货币名 对应的排号 9 {10 int i;11 for(i=1;i< 阅读全文