完整版浙江工业大学ACM.docx
- 文档编号:12055401
- 上传时间:2023-04-16
- 格式:DOCX
- 页数:79
- 大小:31.55KB
完整版浙江工业大学ACM.docx
《完整版浙江工业大学ACM.docx》由会员分享,可在线阅读,更多相关《完整版浙江工业大学ACM.docx(79页珍藏版)》请在冰豆网上搜索。
完整版浙江工业大学ACM
浙江工业大学ACM部分程序解读
●程序设计导引及在线实践
●最重要的是边界:
输入的边界和输出的边界:
●if(n==0)cout<〈”0-—>0”< ●cout.precision(3);cout< ●时刻请注意清空,向量及变量 Zjut 1002数字游戏 #include usingnamespacestd; intdivide(intx,inty,int&k){ if(x==y)returnk; if(x%y==0){ k++; returndivide(x/y,y,k); } return1; } intmain(){ intn,i,x,k,ki; while(scanf(”%d",&n)&&n! =0){ ki=k=1; x=n; for(i=2;i if(n%i==0){ k=divide(n,i,k); if(k! =1){ x=i; ki=k;//important k=1;//important continue; } } //out if(ki==1) printf("%d%d\n”,0,0); else printf("%d%d\n”,x,ki); } return0; } 1010诡秘的余数 #include #include usingnamespacestd; intquyu(strings,intn){ intm=0; for(inti=0;i〈s.size();i++){ m=(m*10+s[i]-48)%n; } returnm; } intmain(){ strings; intn; while(cin〉>s>〉n){ cout〈〈quyu(s,n)<〈endl; } return0; } 1015简单的事情 #include〈iostream〉 usingnamespacestd; intmain(){ intn,m,i,j,k; longnn; while(cin〉〉n〉〉m){ if(n==m) cout〈<1〈 else{ if(m>n/2){ m=n-m; } nn=1; for(i=n,j=0,k=1;j〈m;i——,j++,k++){ nn=nn*i/k; } cout< } } return0; } 1016折纸游戏 #include〈iostream> usingnamespacestd; intmain(){ intn,m,i,j,k,s,t; inta[100][100]; cin>〉n; for(i=0;i cin〉〉m; for(j=1;j<=m;j++){ for(k=1;k<=m;k++){ cin〉〉a[j][k]; } } if(m%2==0){ for(j=1;j<=m;j++){ t=1; s=m; while(t〈m){ if(a[j][t]! =a[j][s]){ cout<<”no"〈 gotoRL; } t++; s-—; } } for(j=1;j〈=m;j++){ t=1; s=m; while(t if(a[t][j]! =a[s][j]){ cout<<"no”〈〈endl; gotoRL; } t++; s--; } } } else{ for(j=1;j<=m;j++){ t=1; s=m; while(t! =(m+1)/2){ if(a[j][t]! =a[j][s]){ cout<〈”no”〈 gotoRL; } t++; s--; } } for(j=1;j<=m;j++){ t=1; s=m; while(t! =(m+1)/2){ if(a[t][j]! =a[s][j]){ cout〈〈”no"〈 gotoRL; } t++; s--; } } } cout〈〈”yes”< RL: continue; } return0; } 1021ACMICPC #pragmawarning(disable: 4786) #include #include〈string> #include〈map〉 usingnamespacestd; intmax_sum(inta[],intn,int&besti,int&bestj){ inti,j,tsum,sum; tsum=0; sum=0; besti=0; bestj=0; i=1; for(j=1;j〈=n;j++){ tsum=tsum+a[j]; if(tsum>sum){ sum=tsum; besti=i; bestj=j; } elseif(tsum〈0){ i=j+1; tsum=0; } } returnsum; } intmain(){ map inta[1002]; strings; inti,n,j,k,ii,jj,flag,min; m['A']=—13;m['G’]=—7;m[’M']=-1;m['R’]=4; m[’B']=—12;m[’H']=—6;m[’N']=0;m[’S']=5; m['C’]=—11;m['I']=-5;m['O']=1;m[’T’]=6; m['D’]=-10;m['J']=—4;m['P']=2;m['U']=7; m[’E']=-9;m[’K']=-3;m['Q’]=3;m[’V']=8; m[’F’]=—8;m[’L’]=-2;m[’W’]=9;m[’X’]=10; m['Y']=11;m[’Z’]=12; cin>>n; for(i=0;i cin〉〉s; k=1; flag=0; for(j=0;j a[k++]=m[s[j]]; if(a[k-1]〉0){//一定是k-1 flag=1; } } if(flag==0){ min=a[1]; for(j=2;j〈k;j++){ if(a[j]>min){ min=a[j]; cout< } } cout〈 } else{ cout〈 //cout< } flag=0; } return0; } 1022IOI #pragmawarning(disable: 4786) #include #include #include #include usingnamespacestd; intmain(){ intn,i; strings,ss; set set〈string>: : iteratorit; cin>>n; for(i=0;i〈n;i++){ cin>>s; sss.clear(); ss=s; reverse(ss.begin(),ss.end()); if(ss==s) sss。 insert(s); sort(s。 begin(),s。 end());//一定得先进行排序 cout〈 while(next_permutation(s。 begin(),s。 end())! =0){ ss=s; cout<〈s〈〈endl; reverse(ss.begin(),ss.end()); if(ss==s){ sss.insert(s); } //cout〈 } it=sss.begin(); if(sss。 empty()==1) cout<〈”Sorry"〈 else cout<<*it〈〈endl; } return0; } 1023OJ #pragmawarning(disable: 4786) #include #include #include〈cmath> #include usingnamespacestd; boolprime(intt){ inta,i; if(t==1)return0; if(t==2)return1; a=sqrt(double(t))+1;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整版 浙江工业大学 ACM