七つ一旋桜

用户名：uq_44081578510

访问量：8741

签　名：

没错，我正在摸鱼~

等　　级
排　　名	3374
经　　验	1948
参赛次数	0
文章发表	21
年　　龄	0
在职情况	学生
学　　校	肥宅大学
专　　业	捡垃圾工程

　　自我简介：

你看看这只旋桜就是逊啦

TA的其他文章

旋桜-蓝桥杯2013年第四届真题-错误票据-题解(C++代码)
浏览：429

旋桜-蓝桥杯历届试题-翻硬币-题解(C++代码)
浏览：339

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

旋桜-蓝桥杯算法提高VIP-特殊的质数肋骨（C++代码）

　　作者: 七つ一旋桜　　　　发表时间：2020-01-14 18:39:36 浏览：251　|　评论：1　

原题链接：蓝桥杯算法提高VIP-特殊的质数肋骨

**当初看到这题时候只想无脑DFS**
**交了代码发现过了**
**没错，这题就是欠D**
**无脑D就完事**
**这题我做了一点优化**
**话不多说，上代码**

#include <iostream>
    #include <vector>
    #include <cmath>
    
    using namespace std;
    
    vector<int>ans;
    int n;
    const int prime[] = {2, 3, 5, 7};	//一个素数数组，作用下叙
    
    bool isprime(int num){				//判断是否为素数
    	if(num <= 1){
    		return false;
    	}
    	for(int i = 2; i <= (int)(sqrt(num)); i++){
    		if(num % i == 0){
    			return false;
    		}
    	}
    	return true;
    }
    
    void dfs(int p, int sum){
    	if(p == n){					//到达出口返回，并记录答案
    		ans.push_back(sum);
    		return;
    	}
    	if(p == 0){	//每一个输出的首位一定是素数，直接上素数数组
    		for(int i = 0; i < 4; i++){
    			dfs(p + 1, prime[i]);
    		}
    	}else{
    		sum *= 10;
    		for(int i = 1; i <= 9; i++){//其他位就只能1~9逐一D了
    			if(isprime(sum + i)){
    				dfs(p + 1, sum + i);
    			}
    		}
    	}
    }
    
    int main(){
    	cin >> n;
    	dfs(0, 0);
    	for(int i = 0; i < ans.size(); i++){
    		cout << ans[i] << endl;
    	}
    	return 0;
    }
**刚来这个网站**
**代码如果有什么不足之处，请指正**

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

跟着帮主混江湖

把你对这道题的思路写出来更好，方便大家理解代码

2020-02-12 14:11:45

七つ一旋桜

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

1065

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C语言程序设计教程（第三版）课后习题7.5 （C++代码）

旋桜-蓝桥杯算法提高VIP-特殊的质数肋骨（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言训练-数字母（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【蟠桃记】（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1126题解

图形输出（C语言代码）

大神老白（C语言代码）

七つ一旋桜

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

1065

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C语言程序设计教程（第三版）课后习题7.5 （C++代码）

旋桜-蓝桥杯算法提高VIP-特殊的质数肋骨 （C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言训练-数字母 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【蟠桃记】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1126题解

图形输出 （C语言代码）

大神老白 （C语言代码）

旋桜-蓝桥杯算法提高VIP-特殊的质数肋骨（C++代码）

　　评论区

C语言训练-数字母（C语言代码）

【蟠桃记】（C语言代码）

图形输出（C语言代码）

大神老白（C语言代码）