提交时间:2022-06-18 22:06:53
运行 ID: 41864
#include<bits/stdc++.h> using namespace std; int ai[200],bi[200]; int s,n; int fun(){ int ans=0; for(int i=1;i<=150;i++){ if(bi[i]!=0) ans+=bi[i]-ai[i]>0?bi[i]-ai[i]:0; } return ans; } int main(){ cin>>n>>s; //字符串生成 for(int i=1;i<=n;i++) s=(s*345)%19997,ai[s%26+97]++; for(int i=1;i<=n;i++) s=(s*345)%19997,bi[s%26+97]++; //计算 cout<<fun(); return 0; }