水题三道

来源:互联网 发布:卖家如何注册爱淘宝 编辑:程序博客网 时间: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;   }



原创粉丝点击