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

P1774 机器翻译
#include <iostream>
#include <cstring>
using namespace std;
int m[200],s[2000];
int main()
{
memset(m,-1,sizeof(m));
int l,n;
int i,j,k=0,sum=0;
bool t1=false;
cin>>l>>n;
for(i=0;i<n;i++)
{
cin>>s[i];
for (j=0;j<k;j++)
if(s[i]==m[j])t1=true;
if(!t1)
{
sum++;
if(k<l)m[k++]=s[i];
else
{
for(j=0;j<l-1;j++)m[j]=m[j+1];
m[l-1]=s[i];
}
}
t1=false;
}
cout<<sum;
return 0;
}

P1775 乌龟棋
#include <iostream>
#include <cstring>
#define SIZE 351
using namespace std;
int a[SIZE],b[5];
int dp[41][41][41][41];
int n,m;
int main()
{
memset(b,0,sizeof(b));
memset(dp,0,sizeof(dp));
cin>>n>>m;
int i,j,k,p,q,t1,t2;
for(i=0;i<n;i++)cin>>a[i];
for(i=0;i<m;i++)
{
cin>>t1;
b[t1]++;
}
dp[0][0][0][0]=a[0];
for(i=0;i<=b[1];i++)
{
for(j=0;j<=b[2];j++)
{
for(k=0;k<=b[3];k++)
{
for(p=0;p<=b[4];p++)
{
if(i>0&&dp[i][j][k][p]<dp[i-1][j][k][p]+a[i+j*2+k*3+p*4])dp[i][j][k][p]=dp[i-1][j][k][p]+a[i+j*2+k*3+p*4];
if(j>0&&dp[i][j][k][p]<dp[i][j-1][k][p]+a[i+j*2+k*3+p*4])dp[i][j][k][p]=dp[i][j-1][k][p]+a[i+j*2+k*3+p*4];
if(k>0&&dp[i][j][k][p]<dp[i][j][k-1][p]+a[i+j*2+k*3+p*4])dp[i][j][k][p]=dp[i][j][k-1][p]+a[i+j*2+k*3+p*4];
if(p>0&&dp[i][j][k][p]<dp[i][j][k][p-1]+a[i+j*2+k*3+p*4])dp[i][j][k][p]=dp[i][j][k][p-1]+a[i+j*2+k*3+p*4];
}
}
}
}
cout<<dp]]]];
return 0;
}

P1778 Vigenere密码
#include <iostream>
#include <cstring>
using namespace std;
char k[100],c[1000],m[1000];
int main()
{
int i;
cin>>k>>c;
int lk=strlen(k),lc=strlen(c);
for(i=0;i<lc;i++)
{
if(c[i]>=65&&c[i]<=90)
{
m[i]=c[i]-'A';
if(k[i%lk]>=65&&k[i%lk]<=90)
m[i]-=k[i%lk]-'A';
else if(k[i%lk]>=97&&k[i%lk]<=122)
m[i]-=k[i%lk]-'a';
if(m[i]<0)m[i]+=26;
m[i]%=26;
m[i]+='A';
}
else
if(c[i]>=97&&c[i]<=122)
{
m[i]=c[i]-'a';
if(k[i%lk]>=65&&k[i%lk]<=90)
m[i]-=k[i%lk]-'A';
else
if(k[i%lk]>=97&&k[i%lk]<=122)
m[i]-=k[i%lk]-'a';
if(m[i]<0)m[i]+=26;
m[i]%=26;
m[i]+='a';
}
}
m[i]='\0';
cout<<m;
return 0;
}

P1784 数字统计
#include <iostream>
using namespace std;
int main()
{
int i,j,l,r,sum=0;
cin>>l>>r;
for(i=l;i<=r;i++)
{
j=i;
while(j>0)
{
if(j%10==2)sum++;
j/=10;
}
}
cout<<sum;
return 0;
}

P1792 摆花
#include <iostream>
#include <cstring>
using namespace std;
int dp[501][501];
int a[501];
int m,n;
int main()
{
memset(dp,0,sizeof(dp));
cin>>m>>n;
int i,j,k;
for(i=1;i<=m;i++)cin>>a[i];
dp[0][0]=1;
for(j=1;j<=m;j++)for(k=0;k<=a[j];k++)
for(i=0;i<=n;i++)
if(i-k>=0&&k<=a[j])
{
dp[i][j]+=dp[i-k][j-1];
dp[i][j]%=1000007;
}
cout<<dp[n][m];
return 0;
}

谢楼主

强悍啊！

秋枫在vijos上刷了多少题目？？？太强悍了，大神啊