【CSDN】每日一练（8）

这次每日一练的题比较难。

第一题

代写匿名信

题目描述

小Q想要匿名举报XX领导不务正业！ 小Q害怕别人认出他的字迹。 他选择从报纸上剪裁下来英文字母组成自己的举报信。 现在小Q找来了报纸，和自己的举报信的Txt， 你能帮他确定一下是否能够完成匿名信吗？

输入描述：

第一行输入报纸上的英文。 第二行输入小Q匿名信的内容。 (1<=len(str)<=10000)

输出描述：

如果能完成输出”Yes”，否则输出”No”。

输入样例

Asdadsadas dsadas
das

输出样例

Yes

题解

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
string solution(string words,string msg){
    unordered_set<char> us;
    for(char c : words) {
        us.insert(c);
    }
    for(char c : msg) {
        if(us.count(c) == 0) {
            return "No";
        }
    }
    return "Yes";
}

int main() {

    string words;
    string msg;

    getline(cin, words);
    getline(cin, msg);

   string result = solution(words, msg);

    cout<<result<<endl;

    return 0;
}

第二题

莫名其妙的键盘

题目描述

有一个神奇的键盘，你可以用它输入a到z的字符，然而每当你输入一个元音字母(a,e,i,o,u其中之一)的时候，已输入的字符串会发生一次反转！ 比方说，当前输入了tw，此时再输入一个o，此时屏幕上的字符串two会反转成owt。 现给出一个字符串，若用该键盘输入，有多少种方法可以得到？

输入描述：

一行一个字符串，长度不超过200，全部是由小写字母组成。

输出描述：

一个整数，代表方案数量、

输入样例

ac

输出样例

2

题解

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int a[205];
string s;
set<string> st;
void dfs(int i, int j, int f, string tmp) {
    if (i > j) {	
        st.insert(tmp);
        return;
    }
    if (f == 0) {	
        if (a[j] == 0)	
            dfs(i, j - 1, 0, tmp + s[j]);	
        if (a[i] == 1)	
            dfs(i + 1, j, 1, tmp + s[i]);	
    } else {		
        if (a[i] == 0)	
            dfs(i + 1, j, 1, tmp + s[i]);	
        if (a[j] == 1)	
            dfs(i, j - 1, 0, tmp + s[j]);	
    }
}
bool check(char ch) {
    return ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u';
}

int solution(string str) {
    s = str;
    int n = s.length();
    for (int i = 0; i < n; i++) {
        a[i] = check(str[i]);
    }
    dfs(0, n - 1, 0, "");
    return st.size();		
}

int main() {
    string str;
    cin >> str;
    int result = solution(str);
    cout << result <<endl;
    return 0;
}

第三题

多边形的面积

题目描述

给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个 X-Y 的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。

输入描述：

第一行给出多边形的顶点数 n(n≤100) 。接下来的几行每行给出多边形一个顶点的坐标值 X 和 Y (都为整数并且用空格隔开)。顶点按逆时针方向逐个给出。并且多边形的每一个顶点的坐标值 -200≤x,y≤200 。多边形最后是靠从最后一个顶点到第一个顶点画一条边来封闭的。

输出描述：

一个整数，表示多边形的面积。

输入样例

10
0 0
4 0
4 1
3 1
3 3
2 3
2 2
1 2
1 3
0 3

输出样例

9

题解

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int n;
int x[110], y[110];
int ans;
 
 
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
  cin>>x[i]>>y[i];
	x[n+1] = x[1], y[n+1] = y[1];
	for(int i=1;i<=n;++i)   
    ans += (x[i]*y[i+1] - x[i+1]*y[i]);
	cout<<abs(ans/2);
	return 0;
}