浙江工业大学ACM.docVIP

浙江工业大学ACM部分程序解读 程序设计导引及在线实践最重要的是边界：输入的边界和输出的边界： if(n==0) cout 0--0endl;//一定要考虑最特殊的情况 cout.precision(3); coutfixedsumendl; printf(%.3f\n,sum);//以后的采用 时刻请注意清空，向量及变量 Zjut 1002数字游戏 #include iostream using namespace std; int divide(int x, int y,int k){ if(x==y) return k; if(x%y==0){ k++; return divide(x/y,y,k); } return 1; } int main(){ int n,i,x,k,ki; while(scanf(%d,n)n!=0){ ki=k=1; x=n; for(i=2; in; 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); } return 0; } 1010诡秘的余数#include iostream #include string using namespace std; int quyu(string s,int n){ int m=0; for(int i=0;is.size();i++){ m=(m*10+s[i]-48)%n; } return m; } int main(){ string s; int n; while(cinsn){ coutquyu(s,n)endl; } return 0; } 1015简单的事情#includeiostream using namespace std; int main(){ int n,m,i,j,k; long nn; while(cinnm){ if(n==m) cout1endl; else{ if(mn/2){ m=n-m; } nn=1; for(i=n,j=0,k=1;jm;i--,j++,k++){ nn=nn*i/k; } coutnnendl; } } return 0; } 1016折纸游戏#include iostream using namespace std; int main(){ int n,m,i,j,k,s,t; int a[100][100]; cinn; for(i=0;in;i++){ cinm; for(j=1;j=m;j++){ for(k=1;k=m;k++){ cina[j][k]; } } if(m%2==0){ for(j=1;j=m;j++){ t=1; s=m; while(tm){ if(a[j][t]!=a[j][s]){ coutnoendl; goto RL; } t++; s--; } } for(j=1;j=m;j++){ t=1; s=m; while(tm){ if(a[t][j]!=a[s][j]){ coutnoendl; goto RL; } 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]){ coutnoendl; goto RL; } t++; s--; }