Codeforces Round #741 (Div. 2) B - Scenes From a Memory 暴力打表

B - Scenes From a Memory

题目：

题解

题目的意思就是给你一串数，要求计算删掉多少数可以成为一个合数。
一开始看不出什么规律。于是我进行了暴力打表找规律。
暴力代码：

#include<bits/stdc++.h>
using namespace std;
#define max 100
bool f=0;
bool judge(int num)
{
	for(int i=2;i*i<=num;i++)
	{
		if(num%i==0)
		{
			return true;
		}
	}
	return false;
}
void solve(string ss,int pos,int k)
{
	if(pos==ss.size()+1)return;
	int num=ss[pos]-'0';
	if(num==1)
	{
		f=1;return;
	}
	//cout<<k<<" ";
	if(judge(k))
	{
		f=1;return;
	}
	else
	{
		solve(ss,pos+1,k);
		solve(ss,pos+1,k*10+num);
	}
}
int main()
{
	for(int i=1;i<=1000;i++)
	{
		ostringstream os; 
		os << i; //向输出字符串流中输出int整数i的内容 
		//cout << os.str() << endl; //利用字符串流的str函数获取流中的内容 
		f=0;
		solve(os.str(),0,0);
		//cout<<endl;
		if(f==0)
		{
		   cout<<i<<endl;
		}
	}
} 

最后暴力出来发现1000以内只有以上8个数。而三位数一个也没有。
以此类推4位数，5位数…也一个都没有.
于是就可以写出正确代码

#include<bits/stdc++.h>
using namespace std;
bool judge(int num)
{
	for(int i=2;i*i<=num;i++)
	{
		if(num%i==0)
		{
			return true;
		}
	}
	return false;
}
void solve()
{
	int k;
	scanf("%d",&k);
	string ss;
	cin>>ss;
	int len=ss.size();
	for(int i=0;i<len;i++)
	{
		if(ss[i]=='1'||ss[i]=='4'||ss[i]=='6'||ss[i]=='8'||ss[i]=='9')
		{
			cout<<1<<endl;
			cout<<ss[i]<<endl;
			return;
		}
	}
	for(int i=0;i<len;i++)
	{
		for(int j=i+1;j<len;j++)
		{
			int num=(ss[i]-'0')*10+ss[j]-'0';
			if(judge(num))
			{
				cout<<2<<endl;
				cout<<num<<endl;
				return;
			}
		}
	}
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		solve();
	}
}