目录
题目一：
代码：
题目二：
代码：
题目三：
代码：
题目四：
代码：
题目五：
代码：
题目六：
代码：
题目七：
代码：
题目八：
代码：
题目九：
代码：
题目十：
代码：
题目一：
代码：
#include<iostream>
using namespace std;
int main()
{int n;cin>>n;float a[1010];float sum=0;for(int i=1;i<=n;i++)//求倒数{cin>>a[i];sum+=1.0/a[i];}float aver=sum/n;//求倒数的平均printf("%.2f",1.0/aver);//求倒数的平均的倒数}题目二：
代码：
#include<iostream>
#include<vector>
using namespace std;
int main()
{int a[5],cha,minn;cin>>a[1]>>a[2]>>a[3]>>a[4]>>minn>>cha;int flagmax=0;for(int i=1;i<=4;i++){cin>>a[i];flagmax=max(flagmax,a[i]);//求最大值}vector<int> error;for(int i=1;i<=4;i++){if(flagmax-a[i]<=cha&&a[i]>=minn)continue;else//不满足条件则进入error.push_back(i);}if(!error.size())//不满足条件的没有cout<<"Normal"<<endl;else if(error.size()==1)//不满足条件的只有一个cout<<"Warning: please check #"<<error[0]<<"!"<<endl;elsecout<<"Warning: please check all the tires!"<<endl;
}题目三：
代码：
#include<iostream>
#include<string>
using namespace std;
int main()
{string s;getline(cin, s);int cnt = 0;int d = 0;int k = 0;while (s != "."){k++;int flag = s.find("chi1 huo3 guo1");//查找位置if (flag != -1 && cnt == 0)//找到了，且是第一个d = k;//存第一次出现if (flag != -1)//每次找到都加一cnt++;getline(cin, s);}cout << k << endl;if (cnt == 0)cout << "-_-#" << endl;elsecout << d << " " << cnt << endl;
}题目四：
代码：
#include<iostream>
#include<string>
#include<cmath>
using namespace std;
string str;
int n,m;
int main()
{cin>>n>>m;int k=pow(2,n);//最大编号+1int pos,n;while(m--){pos=1,n=k;cin>>str;for(int j=0;j<str.length();j++){if(str[j]=='n')//出现一次n，则加一半（默认为最右边的最后一个）pos+=(n/2);n/=2;//减半}cout<<pos<<endl;}
}
题目五：
代码：
#include<iostream>
using namespace std;
int main()
{int v[30]={0,0,0,0,0,0,10000,36,720,360,80,252,108,72,54,180,72,180,119,36,306,1080,144,1800,3600};int a[10][10];int b[15]={0};int flagx,flagy;for(int i=1;i<=3;i++)for(int j=1;j<=3;j++){cin>>a[i][j];if(a[i][j]==0)//记录0的位置flagx=i,flagy=j;b[a[i][j]]=1;//1~9出现标记为1}for(int i=1;i<=9;i++){if(b[i]==0)//1~9没出现过的赋给一开始为0的位置a[flagx][flagy]=i;}int n=3;while(n--){int x,y;cin>>x>>y;cout<<a[x][y]<<endl;}int sum=0;cin>>n;if(n<=3)//横{for(int i=1;i<=3;i++)sum+=a[n][i];}else if(n>3&&n<=6)//竖{for(int i=1;i<=3;i++)sum+=a[i][n-3];}else if(n==7)//主对角{sum=a[1][1]+a[2][2]+a[3][3];}else//副队角sum=a[1][3]+a[2][2]+a[3][1];//cout<<sum<<endl;cout<<v[sum]<<endl;}题目六：
代码：
#include<iostream>
#include<stack>
using namespace std;
int summ(int f, int s, char y)/计算
{int sum = 0;if (y == '+')sum = f + s;else if (y == '-')sum = f - s;else if (y == '*')sum = f * s;else{if (s == 0)return -1;elsesum = f / s;}return sum;
}
int main()
{stack<char>s2;stack<int>s1;int n;int x1, x2;char y;cin >> n;for (int i = 1; i <= n; i++){int x;cin >> x;s1.push(x);}for (int i = 1; i <= n - 1; i++){char x;cin >> x;s2.push(x);}while (!s1.empty() && !s2.empty()){x1 = s1.top(), s1.pop();//取数if (!s1.empty())x2 = s1.top(), s1.pop();//取数elsebreak;y = s2.top(), s2.pop();//取运算符if (summ(x2, x1, y) == -1)//不合法输出{cout << "ERROR: " << x2 << "/" << x1;return 0;}x1 = summ(x2, x1, y);//下面的为第一个运算数，上面的为第二个运算数，计算结果重新入队s1.push(x1);}cout << s1.top();
}题目七：
代码：
#include<iostream>
#include<map>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
struct people
{string name, id;//名字，身份证int s;//身体状况string time;int order;//列表出现的顺序
};
int d, p;
map<string, int> day;
vector<people> v;
queue<people> v2;
bool cmp(people a, people b)//排序
{if(a.time==b.time)//时间相等根据出现的顺序排return a.order>b.order;return a.time > b.time;
}
int judgeid(string s)//判断身份证是否合法
{if(s.size()<18)return 0;for(int i=0;i<s.size();i++){if(s[i]<'0'||s[i]>'9')return 0;}return 1;
}
int main()
{cin >> d >> p;int dday = 0;//记录天数while (d--){dday++;int t, ss;cin >> t >> ss;v.clear();int cnt=0;while (t--){cnt++;//记录列表顺序string name, time, id;int s;cin >> name >> id >> s >> time;if (judgeid(id) && day.count(name) != 1)//之前这人没出现过且身份证合法{v.push_back({ name,id,s,time,cnt});}else if (judgeid(id) && day[name] + p + 1 <= dday)//之前出现过，天数合法，身份证合法{v.push_back({ name,id,s,time,cnt });}if (judgeid(id) && s == 1)//身份证合法，身体有情况v2.push({ name,id,s,time,cnt });}sort(v.begin(), v.end(), cmp);//按时间顺序小到大排序map<string, int> mp;//去重防止重复出现for (int i = 1; i <= ss;)//从后往前，按时间小的先出{if(v.empty())//为空则跳出break;if(mp.count(v.back().name)<1){i++;mp[v.back().name]++;day[v.back().name] = dday;//更新该人的天数cout << v.back().name << " " << v.back().id << endl;}v.pop_back();}}map<string, int> mp;//去重防止重复出现while (!v2.empty()){if (mp.count(v2.front().name) < 1){cout << v2.front().name << " " << v2.front().id << endl;mp[v2.front().name]++;}v2.pop();}
}题目八：
代码：
#include<iostream>
using namespace std;
int tree[110],n;
void create(int k)//建第k编号的节点
{if(k>n)return;create(2*k);//建左树create(2*k+1);//建右树cin>>tree[k];
}
int main()
{cin>>n;create(1);for(int j=1;j<=n;j++){cout<<tree[j];if(j!=n)cout<<" ";}
}题目九：
代码：
#include<iostream>
#include<cstring>
using namespace std;
int g[205][205];
int main()
{int n, m;cin >> n >> m;memset(g, 0, sizeof(g));while (m--){int v1, v2, w;cin >> v1 >> v2 >> w;g[v1][v2] = g[v2][v1] = w;//邻接矩阵建边}long long k, fflag, ans = 0, maxx = 1e9;cin >> k;for (int i = 1; i <= k; i++){long long x, sum = 0, flag = 1, tmp = 0;int t;int book[205];memset(book, 0, sizeof(book));cin >> t;for (int j = 1; j <= t; j++){cin >> x;if (g[tmp][x] != 0 && !book[x])//能走，且没走过{book[x] = 1, sum += g[tmp][x];tmp = x;}elseflag = 0;//标记为0，不符合攻略}if (t == n && flag && g[x][0])//能否回到家{ans++;sum += g[x][0];// cout << i << " " << sum << endl;if (maxx > sum)//花费更少则更新{fflag = i;maxx = sum;}}}cout << ans << endl;cout << fflag << " " << maxx << endl;
}题目十：
代码：
#include<iostream>
using namespace std;
int n, m, v1, v2;
int book[510] = { 0 }, g[510][510], path[510] = { 0 };
int dfs(int v)//深度搜索
{book[v] = 1;if (path[v])//是否已经有路径（走到终点或者走到已经走到过的点）return path[v];for (int i = 1; i <= n; i++)if (g[v][i])//有路可走path[v] += dfs(i);//加上i点往下走的path个数return path[v];
}
int main()
{cin >> n >> m;for (int i = 1; i <= m; i++){cin >> v1 >> v2;g[v1][v2] = 1;}cin >> v1 >> v2;path[v2] = 1;//终点path标记为1int cnt = dfs(v1);int flag = 1;for (int i = 1; i <= n; i++){if (book[i] == 1 && !path[i])//访问过的但没有路径，则说明不是逻辑自洽{flag = 0;break;}}cout <<cnt<< " ";if (flag)cout << "Yes" << endl;elsecout << "No" << endl;
}
