水题三道
来源:互联网 发布:卖家如何注册爱淘宝 编辑:程序博客网 时间:2024/06/01 20:46
//toj3801#include<iostream>#include<cstring>using namespace std;int main(){ int n,len,min,i,j,k,m; char a[101][101]; while(cin>>n) { if(n==0)break; min=200; for(i=0;i<n;i++) { cin>>a[i]; len=strlen(a[i]); if(min>len)min=len; } int flag=0; for(i=0;i<min;i++) { for(j=0;j<n;j++) { a[j][i]='@'; } for(m=0;m<n;m++) { for(k=m+1;k<n;k++) { if(strcmp(a[m],a[k])==0){cout<<i<<endl;flag=1;break;} } if(flag==1)break; } if(flag==1)break; } if(flag==0)cout<<min-1<<endl; } return 0; }
//toj3579#include<iostream>#include<memory.h>#define MAX 65536using namespace std;int main(){ int p,q,i,j,a[MAX],b[MAX]; while(cin>>p>>q) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); int k=1; for(i=1;i<=p;i++) { if(p%i==0) { a[k]=i; k++; } } int l=1; for(i=1;i<=q;i++) { if(q%i==0) { b[l]=i; l++; } } for(i=1;i<k;i++) for(j=1;j<l;j++) cout<<a[i]<<" "<<b[j]<<endl; } return 0; }
//toj3975#include<iostream>#include<iomanip>using namespace std;int main(){ int t,i,k; double a[101]; a[1]=0.6;a[2]=0.7; cin>>t; for(i=3;i<=100;i++) a[i]=a[i-1]*0.6+a[i-2]*0.5; for(i=1;i<=t;i++) { cin>>k; cout<<fixed<<setprecision(2); cout<<"Case "<<i<<": "<<a[k]<<endl; } return 0; }