145 条题解

  • -2
    @ 2023-6-4 21:59:03
    **#include** **<**bits**/**stdc**++.**h**>**
     **using** **namespace** **std**;
     **/\***
     **  **思路:将字符串s所有拆分的可能性都尝试一下
     **  **打擂台求出最小的素数
     ** **\*/
     
     //素数判断
     **bool** **sushu**(**int** **n**)** **{
     **    **for** **(**int** **i** **=** **2**;** **i** **<=** **sqrt**(**n**);** **i**++)** **{
     **        **if** **(**n** **%** **i** **==** **0**)** **{
     **            **return** **false**;**
     **        **}
     **    **}
     **    **if** **(**n** **<=** **1**)** **return** **false**;**
     **    **return** **true**;**
     }
     **int** **main**()** **{
     **    **string** **s**,** **s1**,** **s2**;**
     **    **int** **i**,** **mi** **=** **INT\_MAX**;** **//mi存储最小的素数
     **    **cin** **>>** **s**;**
     **    **int** **x**,** **y**;
     **    **/\*长度为s.size()的字符串,拆s.size()-1次
     **      **12345
     **      **i=0** **1** **2345** **s.substr(0,1)**  **s.substr(1)
     **      **i=1** **12** **345** **s.substr(0,2)**  **s.substr(2)
     **     **\*/
     **    **//循环拆段的次数
     **    **for** **(**i** **=** **0**;** **i** **<** **s**.**size**()** **-** **1**;** **i**++)** **{**
     **        **s1** **=** **s**.**substr**(**0**,** **i** **+** **1**);
     **        **s2** **=** **s**.**substr**(**i** **+** **1**);**
     **        **//cout<<s1<<"** **"<<s2<<endl;
     **        **x** **=** **atoi**(**s1**.**c\_str**());**
     **        **y** **=** **atoi**(**s2**.**c\_str**());**
     
     **        **if** **(**sushu**(**x** **+** **y**)** **&&** **x** **+** **y** **<** **mi**)** **mi** **=** **x** **+** **y**;
     **    **}
     **    **if** **(**mi** **==** **INT\_MAX**)** **cout** **<<** **-**1**;
     **    **else** **cout** **<<** **mi**;**
     **    **return** **0**;**
     }
    

    信息

    ID
    56
    时间
    1000ms
    内存
    1024MiB
    难度
    1
    标签
    递交数
    9074
    已通过
    4044
    上传者