首页 > 代码库 > OUC_NewACMer_Personal_#1

OUC_NewACMer_Personal_#1

据江湖传言,rp多可保考试不挂,,,写题解攒rp啊啊啊啊啊啊啊啊啊啊啊啊啊。。。。

今晚受江神之命,写上周题解= =。弱渣 的方法很弱( ╯□╰ ),若各位大神有更好的方法,求分享。

ps:

弱渣的语文能力也很弱(各方面都弱),,,请各位多包涵( ╯□╰ )。

1.

题意,给个数,累加,判断有没有8。

 

枚举。。。

#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<string>#include<cmath>#include<set>#include<algorithm>#include<queue>using namespace std;#define LL long longint n,sum,ret;bool flag;int main(){      while(scanf("%d",&n)!=EOF)      {            ret=n;            while(1)            {                     n++,flag=false;                     int cur=n<0?(-n):n;                     while(cur)                     {                        if(cur%10==8)                        {                              flag=true;                              break;                        }                        cur=cur/10;                     }                     if(flag)                     {                         printf("%d\n",n-ret);                         break;                     }            }      }      return 0;}

  2.

题意,给出几条规定,,题目怎么说就怎么写,5种情况,0,1,2,3,4,5.代码让我写的很挫。。。

#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<set>#include<vector>#include<queue>#include<cstdlib>#include<cmath>using namespace std;int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        int a[5],t;        if(n==0)        {            printf("YES\n");            printf("1\n1\n3\n3\n");        }        else        {            scanf("%d",&a[0]);            if(n==1)            {                printf("YES\n");                printf("%d\n%d\n%d\n",a[0],a[0]*3,a[0]*3);            }            else if(n==2)            {                scanf("%d",&a[1]);                sort(a,a+2);                if(a[0]*3<a[1])                    printf("NO\n");                else                {                    printf("YES\n");                    printf("%d\n%d\n",a[0]*4-a[1],a[0]*3);                }            }            else if(n==3)            {                scanf("%d%d",&a[1],&a[2]);                sort(a,a+3);                if(a[2]==3*a[0])                {                    printf("YES\n");                    printf("%d\n",a[0]*4-a[1]);                }                else if(a[2]<3*a[0]&&a[2]==a[0]*4-a[1])                {                    printf("YES\n");                    printf("%d\n",3*a[0]);                }                else if(a[2]%3==0&&a[2]/3*4-a[0]==a[1])                {                    printf("YES\n");                    printf("%d\n",a[2]/3);                }                else                    printf("NO\n");            }            else if(n==4)            {                scanf("%d%d%d",&a[1],&a[2],&a[3]);                sort(a,a+4);                if(a[3]!=3*a[0]||a[2]!=a[0]*4-a[1])                    printf("NO\n");                else                    printf("YES\n");            }        }    }    return 0;}

 3.

看交换几次,但是次数不能超过n,题目要求升序,显然直接记录交换是不行的,可能会超n,,那么

显然 

 

给个例子:

5 2 1

5跟2交换 不如5跟1交换 

所以 向后,越靠后越好,这样交换才是正解,因为这样可以减少交换次序。

代码用了c++ STL中的vector存储,,想了解的请自行百度

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<cstdlib>#include<vector>#include<set>#include<queue>using namespace std;vector<long long> ans;int n;long long a[3010];int main(){      while(scanf("%d",&n)!=EOF)      {            for(int i=0;i<n;i++)                  scanf("%I64d",&a[i]);            for(int i=0;i<n;i++)            {                  int j=i;                  for(int t=i;t<n;t++)                        if(a[j]>a[t])                              j=t;                  if(i!=j)                  {                        ans.push_back(i);                        ans.push_back(j);                  }                  swap(a[i],a[j]);            }            printf("%d\n",ans.size()/2);            for(int i=0;i<ans.size();i+=2)                  printf("%I64d %I64d\n",ans[i],ans[i+1]);      }      return 0;}

  4.

题意。。。。给出两个序列,只差小于等于1的最大个数。贪心 可以,

先排序,然后贪心= =。

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<cstdlib>#include<vector>#include<set>#include<queue>using namespace std;int m,n,a[105],b[105],ans;bool vis[105];bool cmp(int x,int y){      return x<y;}int main(){      ans=0;      memset(vis,0,sizeof(vis));      scanf("%d",&m);      for(int i=1;i<=m;i++)            scanf("%d",&a[i]);      scanf("%d",&n);      for(int i=1;i<=n;i++)            scanf("%d",&b[i]);      sort(a+1,a+1+m,cmp);      sort(b+1,b+1+n,cmp);      for(int i=1;i<=m;i++)            for(int j=1;j<=n;j++)                  if(abs(a[i]-b[j])<=1&&!vis[j])                  {                        vis[j]=1;                        ans++;                        break;                  }      printf("%d",ans);}

  5.

题意 1,2,3的位置。。。

感觉 这题蛮不错,,,写法 有多种吧,,,

设 个二维数组就搞定了,a[1,2,3][个数]=位置。。。

#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<set>#include<vector>#include<queue>#include<cstdlib>#include<cmath>using namespace std;int a[4][5005],b[4],tt,n;int main(){      while(scanf("%d",&n)!=EOF)      {            memset(a,0,sizeof(a));            memset(b,0,sizeof(b));            for(int i=1;i<=n;i++)            {                  scanf("%d",&tt);                  a[tt][b[tt]]=i;                  b[tt]++;            }            int ret=min(b[1],min(b[2],b[3]));            printf("%d\n",ret);            for(int i=0;i<ret;i++)                  printf("%d %d %d\n",a[1][i],a[2][i],a[3][i]);      }      return 0;}

  6.

这题 挺有意思

分析一下:

0 a

b 0

可以得出 a在 第二位,b在n-1位

那么 我们不妨 分奇数和偶数填数,想找到2处的数然后依次向后找2 4 6 8.。。。。这样偶数都找完了,然后再找1位置的数同理1,3,5,7也找完了

问题就解决了。

代码实现的时候 设两个数组存储一下,a[前]=后,b[后]=前。这样的目的 就是为了找到 后面的数,,然后后面的数就得到了后面的数的后面的数。。。

实现见代码。

#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<set>#include<vector>#include<queue>#include<cstdlib>#include<cmath>using namespace std;#define N 2000010int a[N], b[N],ans[N],vis[N];int n;int main(){  scanf("%d",&n);  for (int i=1;i<=n;i++)  {    int fro, bac;    scanf("%d%d",&fro,&bac);    a[fro]=bac;    b[bac]=fro;    vis[fro]=vis[bac] = 1;  }  int cnt=2;  for(int i=a[0];i;i=a[i],cnt+=2)  {    ans[cnt]=i;    vis[i]=0;  }  for(cnt=1;;cnt++)  {    if (vis[cnt])      break;  }  while(b[cnt])  {    cnt=b[cnt];  }  int ret=cnt;  cnt=1;  for (int i=ret;i;i=a[i],cnt+=2)  {    ans[cnt]=i;  }  for (int i=1;i<=n;i++)    printf("%d%s",ans[i],i==n?"\n":" ");  return 0;}

  

OUC_NewACMer_Personal_#1