21天好习惯第一期－10

牛客IOI周赛23-普及组

A、小L的作文

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
#define eb emplace_back
#define ef emplace_front
#define ep emplace
#define fi first
#define se second
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int ans(0);
    string s;
    char x;
    cin>>x>>s;
    for(auto y:s) {
        if(y==x) ans+=1;
    }
    cout<<ans<<'\n';
    return 0;
}

B、小L的多项式

思路：
n、m比较小可以直接暴力
下标从大到小扫一遍，通过每次*x+a[i]∗x+a[i]，同时求出所有项

MyCode:

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+7,mod=998244353;
typedef long long ll;
#define eb emplace_back
#define ef emplace_front
#define ep emplace
#define fi first
#define se second
int a[10005];
int main() {
    int n;
    scanf("%d",&n);
    for(int i=0;i<=n;++i) scanf("%d",&a[i]);
    int q,x;
    scanf("%d",&q);
    ll ans;
    while(q--) {
        scanf("%d",&x);
        ans=0;
        for(int i=n;~i;--i) ans=(ans*x+a[i])%mod;
        printf("%lld ",ans);
    }
    return 0;
}