标签：blog io ar os sp for on div 问题
据江湖传言，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 long
int 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 2000010
int 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;
}
标签：blog io ar os sp for on div 问题
原文地址：http://www.cnblogs.com/a972290869/p/4138914.html
