CCCC训练补题

这个题一看就知道不会，因为确实有点难搞；
试着做了下，发现是老毛病：遇到字符串，有多个空格时不会处理，我一般喜欢scanf（“%s”，a）；但是遇到空格就会终止，这里需要用gets(a)或者getline(cin,a)先把所有包括空格在内的字符全部输入进去，然后通过遍历，找到第一个空格的位置，在此之前的就是A字符串，在此之后是B字符串；

看到了别人的题解；
发现这个题可以这样想：
我先算出字符串A和字符串B的和，再算出其中是数字的字符的和，如果数字的字符的和等于字符串的和并且>=1，<=1000，就证明符合输出数字的条件，如果不符合输出“?”;
学到了一系列字符串转换函数；
字符串转换函数总结

重现的代码：

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a;
	getline(cin, a);
	int m = 0, n = 0;
	int x = 0, y = 0;
	int i = 0;
	for (i; i<a.length(); i++)
	{
		if (a[i] == ' ') break;
		m = m * 10 + (a[i] - '0');
		if (a[i] >= '0'&&a[i] <= '9')
		{
			x = x * 10 + (a[i] - '0');
		}
	}
	for (int j = i + 1; j<a.length(); j++)
	{
		n = n * 10 + (a[j] - '0');
		if (a[j] >= '0'&&a[j] <= '9')
		{
			y = y * 10 + (a[j] - '0');
		}
	}
	if (x <= 1000 && x >= 1 && m == x)
		cout << m;
	else
		cout << "?";
	cout << " + ";
	if (y <= 1000 && y >= 1 && n == y)
		cout << n;
	else
		cout << "?";
	cout << " = ";
	if (n <= 1000 && n >= 1 && m <= 1000 && m >= 1 && m == x&&n == y)
		cout << m + n;
	else
		cout << "?";
	return 0;
}

这个题我看到题解后真的猛扇了自己俩耳光，我居然连这么简单的题都没全对，原因是没讨论几个特殊情况：
首先是1，因为他说范围是正整数；
其次，因为用了i<=sqrt(n)这个条件，所以2,3也需要单独讨论。
我居然连这个都忘了，我第一次提交没对，就开始想是不是素数筛，然后一看2的31次方，也不大啊，就试着写了下，然后不知道是哪没写对，有个地方肯定没写对，样例有的都不对，一气之下就不管这个题了！哎！

#include <bits/stdc++.h>
using namespace std;

const int manx = 1e6;
int main()
{
    int n;
    scanf("%d", &n);
    int s;
    while (n--)
    {
        int flag = 1;
        scanf("%d", &s);
        if (s == 1)
        {
            printf("No\n");
            flag=3;
        }
        if (s == 2 || s == 3)
        {
            printf("Yes\n");
            flag=3;
        }
        for (int i = 2; i <= sqrt(s); i++)
        {
            if (s % i == 0)
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
        {
            printf("Yes\n");
        }
        else if(flag==0)
            printf("No\n");
    }
    return 0;
}

这个题就是图上代码前两行有用，其他没用，其实就是一个映射之类的东西，我是超级烦这样的题，因为这样的题我老是被绕晕，特别难受。
果不其然又被绕晕了，好不容易缕清思路，写代码的时候又晕了，哎！

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int i,j=0,k,x[10]= {0},y[12],flag=0;
    char num[12];
    scanf("%s",num);
    for(i=0; num[i]!='\0'; i++)
    {
        x[num[i]-'0']++;
    }
    printf("int[] arr = new int[]{");
    for(i=9; i>=0; i--)
    {
        if(x[i]!=0&&flag)
        {
            printf(",%d",i);
            y[j++] = i;
        }
        else if(x[i]!=0)
        {
            printf("%d",i);
            flag++;
            y[j++] = i;
        }
    }
    k = j;
    printf("};\nint[] index = new int[]{");
    for(i=0; num[i]!='\0'; i++)
    {
        for(j=0; j<k; j++)
        {
            if((num[i]-'0')==y[j])
            {
                printf("%d",j);
                break;
            }
        }
        if(num[i+1]!='\0')
        {
            printf(",");
        }
    }
    printf("};\n");
    return 0;
}

这题就差一点点，应该是输入出了问题。
应该注意，如果主体代码确认觉得没有问题，不应该死抠哪里有问题，应该找一下输出输入端的问题。

#include <bits/stdc++.h>
using namespace std;

int n;
char s;
string x;
int main()
{
    scanf("%d %c",&n,&s);
    getchar();
    getline(cin,x);
    int num=x.length();
    if(num>=n)
    {
        int ss=num-n+1;
        for(int i=ss;i<=num;i++)
        {
            printf("%c",x[i-1]);
        }
    }
    else if(num<n)
    {
        int dd=n-num;
        for(int i=1;i<=dd;i++)
        {
            printf("%c",s);
        }
        cout<<x;
    }
    printf("\n");
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

const int manx=1e4+10;
int n,m;
vector<int> v[manx]; //建立一个二维数组（vector本身就是数组）
int vis[manx]; //标记数组
bool iswell(int n)
{
    for(int i=1; i<=n; i++)
    {
        for(int j=0; j<v[i].size(); j++)
        {
            if(vis[i]==0&&vis[v[i][j]]==0) 
            //如果vis[i]与和他联通的某一点（vis[v[i][j]]）都没有被炸（没有被标记为1）
            //那还有继续联通的机会，就不能达到题目孤立无援的地步，所以return false;
            {
                return false;
            }
        }
    }
    return true;
}
int main()
{
    scanf("%d %d",&n,&m);
    int t1,t2;
    for(int i=1; i<=m; i++)
    {
        scanf("%d %d",&t1,&t2);
        v[t1].push_back(t2); 
        //我让v[t1]这个数组从v[t1][0]开始接收数字。
        //这次接收的是t2，下次v[t1][1]接收的可能是另一个数。以此类推。
        //储存与t1这个点联通的点的名字，v[t1].size()的值就是与t1联通的点的个数。
        v[t2].push_back(t1);
    }
    int k,x,y;
    scanf("%d",&x);
    for(int i=1; i<=x; i++)
    {
        memset(vis,0,sizeof(vis));
        //多次判断，所以每次要清0;
        scanf("%d",&k);
        for(int i=1; i<=k; i++)
        {
            scanf("%d",&y);
            vis[y]=1;
            //代表这个y点已经被炸掉了，就没有了，消失了。
        }
        if(iswell(n))
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    return 0;
}

本题坑点，很多人解析时都说是1,3，因为要写%05d，但是我折在了第二个测试点上，因为我喜欢设置全局变量，又不是多组输入，所以我思维里默认a数组是全0的，但是序号是从00000开始的，所以我判断a[i]是0就是单身狗是错的，有可能是00000这个编号呢。应该memset这个数组为-1，这样就全对了。

#include <bits/stdc++.h>
using namespace std;

const int manx=1e6;
int n,m;
int a[manx];
int b[manx];
set<int> s;
int main()
{
    int q,w;
    scanf("%d",&n);
    memset(a,-1,sizeof(a));
    for(int i=1;i<=n;i++)
    {
        scanf("%d %d",&q,&w);
        a[q]=w;
        a[w]=q;
    }
    scanf("%d",&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&q);
        s.insert(q);

    }
    int k=1;
    for(set<int>::iterator it=s.begin();it!=s.end();it++)
    {
        if(a[*it]==-1||s.count(a[*it])==0)
        {
            b[k++]=*it;
        }
    }
    sort(b+1,b+k);
    printf("%d\n",k-1);
    for(int i=1;i<k;i++)
    {
        if(i!=k-1) printf("%05d ",b[i]);
        else printf("%05d",b[i]);
    }
    return 0;
}

这题的n<m这个测试点可以说坑了一大波人，其他没什么就是个水题

#include <bits/stdc++.h>
using namespace std;

const int manx=1e6+10;
int n,m;
long long a[manx];
bool cmp(long long x,long long y)
{
    return x>y;
}
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=1; i<=n; i++)
    {
        scanf("%lld",&a[i]);
    }
    sort(a+1,a+1+n,cmp);
    if(m<=n)
    {
        for(int i=1; i<=m; i++)
        {
            if(i!=m)
                printf("%lld ",a[i]);
            else
                printf("%lld",a[i]);
        }
    }
    else
    {
        for(int i=1; i<=n; i++)
        {
            if(i!=n)
                printf("%lld ",a[i]);
            else
                printf("%lld",a[i]);
        }
    }
    return 0;
}