[思维]Supreme Number

题目链接：https://nanti.jisuanke.com/t/31452

 

思路：首先，十以内的质数：2、3、5、7。然后一百以内的，2只且只能和3搭配即23，5同理，所以只剩下了3、7。但每个质数不能出现两次（当然1有些时候可以出现两次，但1不是质数呀）否则子序列就是合数了。

　　在两位数的基础上加1、3、7（上面提过了不能加2、5），枚举出剩下的可能，打个表ok~

 

代码如下：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int a[20]={1,2,3,5,7,11,13,17,23,31,37,53,71,73,113,131,137,173,311,317};
int num,len;
string str;
void change()
{
    num=0;
    for(int i=0;i<len;i++)
    {
        num*=10;
        num+=str[i]-'0';
    }
    //cout << num << endl;
}
int main()
{
    int T;
    cin>>T;
    for(int i=1;i<=T;i++)
    {
        cin>>str;
        len=str.size();
        if(len>=4)
        {
            printf("Case #%d: ",i);
            printf("317\n");
        }
        else
        {
            change();
            int ans;
            for(int j=0;j<20;j++)
            {
                if(a[j]<=num)
                    ans=a[j];
                else
                    break;
            }
            printf("Case #%d: ",i);
            printf("%d\n",ans);
        }

    }
    //cout << "Hello world!" << endl;
    return 0;
}