【Codeforces #741 (Div. 2)】A\B

地址：传送门

A. The Miracle and the Sleeper

题意：

在l到r内选出a、b，求所有可能中a%b的最大值

题解：

其实当时交的时候是直觉
求a%b最大，那么a尽量大，然后求b的最优值。即（r/2）+1。但是要在范围内，所以和l比较一下看一下取大的那个就好。

#include<bits/stdc++.h>
using namespace std;
#define   mk  make_pair
typedef long long ll;

int main(){
   int t;cin>>t;
   while(t--){
    int l,r;cin>>l>>r;
    int now=r/2+1;
    now=max(now,l);
    cout<<r%now<<endl;
   }
}

B. Scenes From a Memory

题意：

给出一个字符串，【最多】删去多少位使它不是质数。
输出剩下字符长度，以及字符串。

题解：

最多就很简单啦。只要保证留下来的一定是合数或者1就完事。
剩下一位：
1）有1，4，6，8，9的直接留一个它就行。。
剩下两位：
2）有数字出现两次，直接输出这个数x2。【看前十位就够了】
3）2、5不在第一位。输出第一位+2or5。
4）按顺序出现27、57。输出即可。
四种情况，分情况处理即可，下面是本题代码。
（本来准备看看别人思维方法写上。结果好像也都差不多是这样写的）

#include<bits/stdc++.h>
using namespace std;
const int maxn=10;
typedef long long ll;
int a[maxn];
int main(){
   int t;cin>>t;
   int ans=1;
   while(t--){
   	//cout<<ans++<<":"<<endl;
    memset(a,0,sizeof(a));
    int n;cin>>n;
    string s;cin>>s;
    int f=0;
    for(int i=0;i<s.size();i++){
        a[s[i]-'0']++;
        if(a[1]||a[4]||a[6]||a[8]||a[9]){
            cout<<1<<endl;
            cout<<s[i]<<endl;
            f=1;
            break;
        }
    }
    if(f) continue;
    for(int i=1;i<=9;i++){
        if(a[i]>=2){
            cout<<2<<endl;
            cout<<i<<i<<endl;
            f=1;
            break;
        }
    }
    if(f) continue;
    if(s[0]!='2'&&a[2]!=0){
            cout<<2<<endl;
            cout<<s[0]<<2<<endl;
            f=1;
           continue;
        }
        if(s[0]!='5'&&a[5]!=0){
            cout<<2<<endl;
            cout<<s[0]<<5<<endl;
            f=1;
            continue;
        }
     if(f)continue;
    memset(a,0,sizeof(a));
    int k=s.size();
        for(int i=0;i<min(k,4);i++){
        a[s[i]-'0']++;
        if(s[i]=='7'&&a[2]){
            cout<<2<<endl;
            cout<<2<<7<<endl;
            f=1;
            break;
        }
        if(s[i]=='7'&&a[5]){
            cout<<2<<endl;
            cout<<5<<7<<endl;
            f=1;
            break;
        }
    }
    if(f)continue;
    else cout<<0<<endl;
   }
}