https://www.acwing.com/problem/content/description/1359/
通過分析可以得出，題目要求的就是某一個數(shù)所有的前綴都是質(zhì)數(shù)。
開頭只能是:2 3 5 7
后面的數(shù)只能是 1 3 7 9

#include<bits/stdc++.h> using namespace std; int n; int a[10]={1,3,7,9}; set<int>st; bool check(int x) {for(int i=2;i<=x/i;i++) if(x%i==0) return false;return true; } void dfs(int index,int sum) {if(!check(sum)) return;if(index==n) {st.insert(sum);return;}for(int i=0;i<4;i++) dfs(index+1,sum*10+a[i]); } int main(void) {cin>>n;dfs(1,2),dfs(1,3),dfs(1,5),dfs(1,7);for(auto i=st.begin();i!=st.end();i++) cout<<*i<<endl; }

總結(jié)

以上是生活随笔為你收集整理的1357. 优质牛肋骨【一般 / 思维 爆搜】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。