西安电子科技大学第16届程序设计竞赛网络同步赛
比赛地址：https://www.nowcoder.com/acm/contest/107#question
牛客网貌似直接复制会变乱码，真的毒瘤。
A：水题直接写
#include
using namespace std;
int main(){int n;int t;cin>>t;while(t--){char a[11];cin>>a;if(a[0]=='z'){cout<<"ling"< B：记录给定的字母，然后遍历记录求最长。
#include
#include
#include
#include
using namespace std;
int main()
{char c[22];int s[33];int n;while(cin>>c){memset(s,0,sizeof(s));for(int i=0;c[i];i++){s[c[i]-'a']++;}cin>>n;int res=0;while(n--){cin>>c;bool flag=0;for(int i=0;c[i];i++){if(s[c[i]-'a']){s[c[i]-'a']--;}else{flag=1;break;}}if(!flag){int cmp=strlen(c);res=max(res,cmp);}}cout< C：直接暴力求出所有值存到数组里，排序后输出第k大的。
#include
using namespace std;
int ans[3333333];
int a[2555];
int main(){int n;int t;cin>>t;while(t--){int s=0;cin>>n;int k;cin>>k;for(int i=0;i D：去除两个数，加入两个数的平均值，期望为整个数组的平均值
#include
using namespace std;
int main(){int n;int t;cin>>t;while(t--){int s=0;cin>>n;for(int i=0;i>a;s+=a;}int ans=s/n;cout< E：emmm队友写的代码还没看，先po上来。
#include
using namespace std;
long long dp[1111111];
long long dp1[1111111];
long long dp2[1111111];
char s[1111111];
int main(){while(~scanf("%s",s)){if(s[0]=='0'){dp[0]=1;dp1[0]=0;dp2[0]=0;}else {dp[0]=0;dp1[0]=1;dp2[0]=0;}int l=strlen(s);for(int i=1;i F：操作系统里面的一道题，查询时如果内存已满，在查询的序列中查找目前内存中要用到最晚的那一页，将其替换出来即可。
#include
#include
#include
#include
#include
using namespace std;
bool s[50050];
int a[50050];
vectorvec;
vector::iterator it;
int main()
{int n,m,q;while(cin>>n>>m>>q){for(int i=1;i<=m;i++)s[i]=0;for(int i=0;i>a[i];vec.clear();int ans=0;for(int i=0;icmp){cmp=j;res=ii;}break;}}if(!flag){res=ii;break;}}s[vec[res]]=0;vec.erase(vec.begin()+res);s[a[i]]=1;vec.push_back(a[i]);}}cout< G：emmm同样是队友写的，貌似是找质因数有关的规律。
#include
using namespace std;
bool zs[1111111];
int yz[1111111];
int ans[1111111];
void init(){memset(zs,0,sizeof(zs));ans[1]=0;zs[1]=1;yz[1]=1;for(long long int i=2;i<=1000000;i++){if(zs[i]!=1){ans[i]=i-1;for(long long int j=i*i;j<=1000000;j+=i){yz[j]=i;zs[j]=1; } } }for(int i=2;i<=1000000;i++){if(zs[i]==1){ans[i]=ans[yz[i]]+ans[i/yz[i]]; } }
}
int main(){init();int t;cin>>t;while(t--){int n;scanf("%d",&n);printf("%d\n",ans[n]);}return 0;
} H：刚开始样例看了好久都没看懂，后来看懂了也不会写。
I：这个时候已经开始挂机了，队友说这道题应该用线段树的，过了的学长说用线段树可以过，不过要用平方和维护一下。
J：瞟了一眼题面就没细看了。。。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！