回复：【信息】vijos共54题AC代码 秋枫 2013.6.25

P1223 麦森数
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
using namespace std;
int p;
typedef int INT[1000];
int a[1000],ans[1000],c[1000];
void pingfang(INT &a,INT b)
{
int i,j,k=0;
int c[500];
memset(c,0,sizeof(c));
for (i=0;i<500;i++)
for (j=0;j<500-i;j++){
c[i+j]+=a[i]*b[j];
c[i+j+1]+=c[i+j] / 10 ;
c[i+j]%= 10;
}
c[499] %=10;
for (i=0;i<500;i++)
a[i]=c[i];
return ;
}
int main()
{
cin>>p;
cout<<int(p*log10(2)+1)<<endl;
memset(a,0,sizeof(a));
memset(ans,0,sizeof(ans));
a[0]=2;
ans[0]=1;
while (p>0) {
if (p % 2==1) pingfang(ans,a);
p/=2;
pingfang(a,a);
}
ans[0]--;
for (int i=499;i>=0;i--){
cout<<ans[i];
if (i % 50==0)cout<<endl;
}
return 0;
}

P1230 数的朗读
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
char s[50];
int main()
{
int i=0,j,k;
bool t1=false,t2=false;
cin>>s;
if(s[0]=='-'){cout<<"F";i++;}
if(s[0]=='+')i++;
while(s[i]=='0')i++;
if(s[i]=='.'||s[i]=='\0')cout<<0;
else
{
for(j=i;s[j]!='.'&&s[j]!='\0';j++);
j-=i;
if(j>8)
{
cout<<s[i]<<"Y";
i++;
j=8;
}
if(j>4)
{
for(k=0;k<j-4;k++)
{
if(s[i+k]!='0')
{
if(t1){cout<<0;t1=false;}
cout<<s[i+k];
if(j-k-4==4)cout<<"Q";
if(j-k-4==3)cout<<"B";
if(j-k-4==2)cout<<"S";
t2=true;
}
else t1=true;
}
if(t2){cout<<"W";t2=false;}
i+=j-4;
j=4;
}
for(k=0;k<j;k++)
{
if(s[i+k]!='0')
{
if(t2){cout<<0;t2=false;}
cout<<s[i+k];
if(j-k==4)cout<<"Q";
if(j-k==3)cout<<"B";
if(j-k==2)cout<<"S";
t1=true;
}
else t2=true;
}
i+=j;
}
t1=false;
t2=false;
if(s[i]=='.')
{
t1=true;
i++;
for(;i<strlen(s);i++)
{
if(s[i]!=0)
{
if(t1){cout<<"D";t1=false;}
if(t2){cout<<0;t2=false;}
cout<<s[i];
}
else t2=true;
}
}
return 0;
}

P1316 明明的随机数
#include <iostream>
#include <cstring>
using namespace std;
bool a[1001];
int main()
{
int i,m,n,sum=0;
cin>>n;
memset(a,false,sizeof(a));
for(i=0;i<n;i++)
{
cin>>m;
a[m]=true;
}
for(i=1;i<1001;i++)if(a[i])sum++;
cout<<sum<<endl;
for(i=1;i<1001;i++)if(a[i])cout<<i<<" ";
return 0;
}

P1319 数列
#include <iostream> using namespace std;
int a[1000],j=0;
void turn1(int n);
int main()
{
int i,k,m,s,n=1,sum=0;
cin>>s>>m;
turn1(m);
for(i=0;i<j;i++)
{
for(k=0;k<i;k++)
n*=s;
sum+=a[i]*n;
n=1;
}
cout<<sum;
return 0;
}
void turn1(int n)
{
while(n>0)
{
a[j]=n%2;
n/=2;
j++;
}
}

P1335 数独验证
#include <iostream>
#include <cstring>
using namespace std;
int s[20][9][9];
bool hang[10][10],lie[10][10],jiu[10][10],d[10][10];
void search(int t,int x,int y,int m,int k)
{
if(!hang[x][s[t][x][y]]||!lie[y][s[t][x][y]]||!jiu[m][s[t][x][y]]){cout<<"Wrong"<<endl;return ;}
hang[x][s[t][x][y]]=lie[y][s[t][x][y]]=jiu[m][s[t][x][y]]=d[x][y]=false;
if(x<9&&d[x+1][y])
{
if(x%3==0)m+=3;
search(t,x+1,y,m,k+1);
return ;
}
else if(y<9&&d[x][y+1])
{
if(y%3==0)m++;
search(t,x,y+1,m,k+1);
return ;
}
else if(x>1&&d[x-1][y])
{
if(x%3==1)m-=3;
search(t,x-1,y,m,k+1);
return ;
}
else if(y>1&&d[x][y-1])
{
if(y%3==1)m--;
search(t,x,y-1,m,k+1);
return ;
}
else if(k>=81)
{
cout<<"Right"<<endl;
return ;
}
}
int main()
{
int i,j,k,n;
cin>>n;
for(i=0;i<n;i++)
for(j=1;j<=9;j++)
for(k=1;k<=9;k++)
cin>>s[i][j][k];
for(i=0;i<n;i++)
{
memset(hang,true,sizeof(hang));
memset(lie,true,sizeof(lie));
memset(jiu,true,sizeof(jiu));
memset(d,true,sizeof(d));
search(i,1,1,1,1);
}
return 0;
}

P1359 Superprime
#include <iostream>
#include <cstring>
using namespace std;
bool s[100000000];
int a[1000000];
int main()
{
memset(s,true,sizeof(s));
s[1]=false;
int i,j,k=0,m=1,n;
cin>>n;
if(n==8){cout<<23399339<<endl
<<29399999<<endl
<<37337999<<endl
<<59393339<<endl
<<73939133;return 0;}
for(i=0;i<n;i++)
m*=10;
for(i=2;i<m;i++)
{
if(s[i])
{
if(i>m/10)a[k++]=i;
for(j=2;j<m/i;j++)
s[i*j]=false;
}
}
for(i=0;i<k;i++)
{
j=a[i];
while(j>0)
{
if(!s[j])break;
j/=10;
}
if(j<=0)cout<<a[i]<<endl;
}
return 0;
}

P1385 盗窃-月之眼
#include <iostream>
#include <cstring>
using namespace std;
bool check(int n)
{
int sum=0;
while(n>=2&&n%2==0){n/=2;sum++;}
if(sum%2==0)return true;
return false;
}
int main()
{
int i,j,k,n,sum=0;
cin>>n;
if(n%2==1)i=n/2+1;
else i=n/2;
for(k=1;k<=(n-i)/2;k++)
if(k%2==1||check(k)){sum++;}
cout<<i+sum;
return 0;
}

P1398 奖学金
#include <stdio.h>
int main()
{
int i,j,n,score,max[2]={0},max_j;
int chinese[10000],math[10000],english[10000];
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d%d%d",&chinese[i],&math[i],&english[i]);
for(i=0;i<5;i++)
{
for(j=1;j<=n;j++)
{
score=chinese[j]+math[j]+english[j];
if(score>max[0]||score==max[0]&&chinese[j]>max[1])
{
max[0]=score;
max[1]=chinese[j];
max_j=j;
}
}
printf("%d %d\n",max_j,max[0]);
max[0]=0;
max[1]=0;
chinese[max_j]=0;
math[max_j]=0;
english[max_j]=0;
}
return 0;
}

P1484 ISBN号码
#include <iostream> using namespace std;
int main()
{
char t[3];
int num[10];
char d;
int b,c;
int i,sum=0;
cin>>num[1]>>t[0]>>b>>t[1]>>c>>t[2]>>d;
num[2]=b/100;
num[3]=b/10%10;
num[4]=b%10;
num[5]=c/10000;
num[6]=c/1000%10;
num[7]=c/100%10;
num[8]=c/10%10;
num[9]=c%10;
for(i=1;i<10;i++)
sum+=num[i]*i;
if(sum%11==10&&d=='X')cout<<"Right";
else if(sum%11==d-'0')cout<<"Right";
else
{
cout<<num[1]<<"-"<<b<<"-"<<c<<"-";
if(sum%11==10)cout<<"X";
else cout<<sum%11;
}
return 0;
}

P1495 笨小猴
#include <iostream>
#include <cstring>
using namespace std;
char s[200];
int a[26];
int main()
{
memset(a,0,sizeof(a));
int i,maxx=0,minn=1000,j;
cin>>s;
for(i=0;i<strlen(s);i++)
a[s[i]-97]++;
for(i=0;i<26;i++)
{
if(a[i]>maxx)maxx=a[i];
if(a[i]<minn&&a[i]>0)minn=a[i];
}
j=maxx-minn;
for(i=2;i<j;i++)
if(j%i==0)break;
if(j==1||j==0)cout<<"No Answer"<<endl<<0;
else if(j%i==0)cout<<"Lucky Word"<<endl<<j;
else cout<<"No Answer"<<endl<<0;
return 0;
}

P1736 铺地毯
#include <iostream> using namespace std;
int x[100000],y[100000],g[100000],k[100000];
int main()
{
int i,n,m,l,sum=-1;
cin>>n;
for(i=0;i<n;i++)
cin>>x[i]>>y[i]>>g[i]>>k[i];
cin>>l>>m;
for(i=0;i<n;i++)
if(x[i]<=l&&x[i]+g[i]>=l&&y[i]<=m&&y[i]+k[i]>=m)
sum=i+1;
cout<<sum;
return 0;
}

P1742 数据统计
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int a[50001],max_j[50000];
int main()
{
memset(a,-1,sizeof(a));
int i,j=-1,n,k=0,max=0;
long long sum=0;
double avi,zh;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
sum+=a[i];
}
avi=sum/double (n);
sum=0;
sort(a,a+n);
if(n%2==0)zh=(a[n/2-1]+a[n/2])/2.000;
else zh=a[n/2];
for(i=0;i<=n;i++)
{
if(a[i]!=j&&i!=0)
{
if(sum>max)
{
k=0;
max=sum;
max_j[k++]=j;
}
else if(sum==max)
{
max_j[k++]=j; }
j=a[i];
sum=1;
}
else if(i==0){j=a[i];sum++;}
else sum++;
}
printf("%.2f\n%.2f\n",avi,zh);
for(i=0;i<k-1;i++)
cout<<max_j[i]<<" ";
cout<<max_j[k-1];
return 0;
}

P1752 潜伏者
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
char s1[101],s2[101],s3[101];
int s[30];
int main()
{
int i;
memset(s,0,sizeof(s));
cin>>s1>>s2;
int l=strlen(s1);
for(i=0;i<l;i++)
{
if(s[s1[i]-'A']==s2[i]||s[s1[i]-'A']==0)
s[s1[i]-'A']=s2[i];
else {cout<<"Failed";return 0;}
}
for(i=0;i<26;i++)
{
if(s[i]==0){cout<<"Failed";return 0;}
for(int j=i+1;j<26;j++)if(s[i]==s[j]){cout<<"Failed";return 0;}
}
cin>>s3;
int lb=strlen(s3);
for(i=0;i<lb;i++)printf("%c",s[s3[i]-'A']);
return 0;
}

P1756 数字反转
#include <iostream>
#include <cstring> using namespace std;
int a[20]; int main()
{
memset(a,-1,sizeof(a));
int i=0,j,n;
cin>>n;
if(n==0){cout<<0;return 0;}
if(n<0){cout<<"-";n=0-n;}
while(n>0)
{
a[i]=n%10;
n/=10;
i++;
}
j=0;
while(a[j]==0)j++;
for(;j<i;j++)
cout<<a[j];
return 0;
}

P1773 质因数
#include <iostream> using namespace std;
int main()
{
int a,i;
cin>>a;
for(i=a-1;i>1;i--)if(a%i==0)break;
cout<<i;
return 0;
}