145 条题解
-
-2
**#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
- 标签
- 递交数
- 9073
- 已通过
- 4043
- 上传者