代码aa

bracelet

#include<iostream>
using namespace std;
int f[13000]={0};
int main()
{
int N,M;
cin>>N>>M;
int w[3500];
int d[3500];

for(int i=1;i<=N;i++)
{
cin>>w[i]>>d[i];
}
for(int i=1;i<=N;i++)
for(int j=M;j>=w[i];j--)
{
f[j]=max(f[j],f[j-w[i]]+d[i]);
}
cout<<f[M]<<endl;
return 0;
}

#include<iostream>
using namespace std;
int f[3500][13000]={0};
int main()
{
int N,M;
cin>>N>>M;
int w[3500];
int d[3500];

for(int i=1;i<=N;i++)
{
cin>>w[i]>>d[i];
}
f[0][0]=0;
for(int i=1;i<=N;i++)
for(int j=1;j<=M;j++)
{
if(w[i]<=j)
f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+d[i]);
else
f[i][j]=f[i-1][j];
}
cout<<f[N][M]<<endl;
return 0;
}

fangpingguo

#include<iostream>
using namespace std;
int f(int a,int b)
{
if(a<0)return 0;
if(b<0)return 0;
if(a==0)return 1;
if(b==0)return 0;
if(a==1)return 1;
else if(b==1)return 1;
else return(f(a,b-1)+f(a-b,b));
}
int main()
{
int t;
cin>>t;
for(int i=1;i<=t;i++)
{
int M,N;
cin>>M>>N;
cout<<f(M,N)<<endl;
}
return 0;
}

shexingshuzu

#include<iostream>
using namespace std;
int a[15][15]={0};
int main()
{
int n;
cin>>n;
int count=1;
int i,j;
while(count<=n*n)
{
if(count==1)
{
i=0;
j=0;
a[i][j]=count;
count++;
continue;
}
if((i+j)%2==0)
{
if(i==0 && j!=n-1)
{
j+=1;
a[i][j]=count;
}
else if(j==n-1)
{
i+=1;
a[i][j]=count;
}
else
{
i-=1;
j+=1;
a[i][j]=count;
}
}
else
{
if(j==0 && i!=n-1)
{
i+=1;
a[i][j]=count;
}
else if(i==n-1)
{
j+=1;
a[i][j]=count;
}
else
{
i+=1;
j-=1;
a[i][j]=count;
}
}
count++;
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(j==0)
cout<<a[i][j];
else
cout<<" "<<a[i][j];
}
cout<<endl;
}
return 0;
}

zifuchuantianchong

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int p1,p2,p3;
cin>>p1>>p2>>p3;
char str[1000];
cin>>str;
int len=strlen(str);
for(int i=0;i<len;i++)
{
int flag=0;
if(str[i]=='-' && i-1>=0 && i+1<len && ((str[i-1]>='a' && str[i-1]<='z' && str[i+1]>='a' && str[i+1]<='z')||(str[i-1]>='0' && str[i-1]<='9' && str[i+1]>='0' && str[i+1]<='9'))&&str[i+1]>str[i-1])
{

if(str[i-1]>='a' && str[i-1]<='z')
flag=1;
else if(str[i-1]>='0' && str[i-1]<='9')
flag=2;
char a=str[i-1];
char b=str[i+1];
if(p1==1 && flag==1 && p3==1)
{
for(int ii=(int)str[i-1]+1;ii<(int)str[i+1];ii++)
{
for(int j=1;j<=p2;j++)
cout<<(char)ii;
}
}
else if(p1==2 && flag==1 && p3==1)
{
for(int ii=(int)str[i-1]+1;ii<(int)str[i+1];ii++)
{
for(int j=1;j<=p2;j++)
cout<<(char)(ii+'A'-'a');
}
}
else if((p1==1||p1==2)&&flag==2 && p3==1)
{
for(int ii=(int)str[i-1]+1;ii<(int)str[i+1];ii++)
{
for(int j=1;j<=p2;j++)
cout<<(char)ii;
}
}
else if(p1==1 && flag==1 && p3==2)
{
for(int ii=(int)str[i+1]-1;ii>(int)str[i-1];ii--)
{
for(int j=1;j<=p2;j++)
cout<<(char)ii;
}
}
else if(p1==2 && flag==1 && p3==2)
{
for(int ii=(int)str[i+1]-1;ii>(int)str[i-1];ii--)
{
for(int j=1;j<=p2;j++)
cout<<(char)(ii+'A'-'a');
}
}
else if((p1==1||p1==2)&&flag==2 && p3==2)
{
for(int ii=(int)str[i+1]-1;ii>(int)str[i-1];ii--)
{
for(int j=1;j<=p2;j++)
cout<<(char)ii;
}
}
else if(p1==3)
{
for(int ii=(int)str[i-1]+1;ii<(int)str[i+1];ii++)
{
for(int j=1;j<=p2;j++)
cout<<"*";
}
}
}
else
cout<<str[i];
}
cout<<endl;
return 0;
}