PE 118-119 (dfs+暴力)

太过爱你忘了你带给我的痛 2022-07-10 17:25 203阅读 0赞

[PE 118][]

题解：next\_permutation()+dfs就可以了

代码：

#include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    int ans=0;
    vector<int>v;
    int isprime(ll n)
    {
    	if(n==1)return 0;
    	for(ll i=2;i*i<=n;i++){
    		if(n%i==0)return 0;
    	}
    	return 1;
    }
    void dfs(int pos,ll now){
    	if(pos>=9){
    		if(ans<=10){
    			//for(int i=0;i<9;i++)
    			//cout<<v[i]<<" ";
    			//cout<<endl;
    		}
    		
    		ans++;return; 
    	}
    	ll n = 0;
    	while(pos < 9){
    		n *= 10;
    		n += v[pos];
    		if(isprime(n) && n >= now){
    			dfs(pos+1,n);
    		}
    		pos++;
    	}
    }
    int main()
    {
    	for(int i=1;i<=9;i++){v.push_back(i);}
    	do{
    		dfs(0,0);
    	}while(next_permutation(v.begin(),v.end()));
    	cout<<"ans="<<ans<<endl;
    	return 0;
    }

[PE 119][]

题解：暴力....

代码：

#include<bits/stdc++.h>
    using namespace std;
    long long gao(int m,int n)
    {
    	long long  res=(long long)pow(m,n);
    	long long ans=0;
    	while(res)
    	{
    		ans+=res%10;
    		res/=10;
    	}
    	return ans;
    }
    set<long long>s;
    int main()
    {
    	
    	for(int i=1;i<=100;i++)
    	{
    		for(int j=1;j<=100;j++)
    		{
    			if((long long)gao(j,i)==(long long)j)
    			{
    			    s.insert(pow(j,i));
    			}
    		}
    	}
    	int num=1;
    	for(set<long long>::iterator it = s.begin();it !=s.end();it++)
    	{
    		if(*it>=10)
    		cout<<num++<<":"<<*it<<endl;
    	}
    	return 0;
    }

[PE 118]: https://projecteuler.net/problem=118
[PE 119]: https://projecteuler.net/problem=119

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java实现 LeetCode 827 最大人工岛（DFS+暴力模拟）

827. 最大人工岛在二维地图上， 0代表海洋， 1代表陆地，我们最多只能将一格 0 海洋变成 1变成陆地。进行填海之后，地图上最大的岛屿面积是多少？（上、下、左、

雨点打透心脏的1/2处/ 2023年03月13日 03:46/ 0 赞/ 21 阅读

相关 poj 1321 棋盘问题 dfs暴力

棋盘问题 <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td> <td

淡淡的烟草味﹌/ 2022年08月18日 11:57/ 0 赞/ 206 阅读

相关 PE 206 Concealed Square （暴力）

Concealed Square Problem 206 Find the unique positive integer whose square has the

た入场券/ 2022年07月13日 11:57/ 0 赞/ 87 阅读

相关 PE 145 How many reversible numbers are there below one-billion? （暴力）

How many reversible numbers are there below one-billion? Problem 145 Some positive

一时失言乱红尘/ 2022年07月13日 05:53/ 0 赞/ 124 阅读

相关 PE 110 Diophantine reciprocals II （数论：分式个数）（加强版）（dfs）

[PE 110题目][PE 110] [PE 108 题解][PE 108] 从PE 108 我们可以知道，分式 1a\+1b=1n 的个数就是1\+d(n2)2，其中

冷不防/ 2022年07月13日 05:28/ 0 赞/ 139 阅读

相关 PE 118-119 (dfs+暴力)

[PE 118][] 题解：next\_permutation()+dfs就可以了代码： include<bits/stdc++.h> using na

太过爱你忘了你带给我的痛/ 2022年07月10日 17:25/ 0 赞/ 204 阅读

相关 PE1-什么是pe

PE是什么? PE即 Portable Executable（可移植的执行体）。它是 Win32环境自身所带的执行体文件格式。它的一些特性继承自 Unix的 Coff 文

向右看齐/ 2022年05月10日 11:08/ 0 赞/ 1026 阅读

相关 P1101 单词方阵——————暴力或者DFS

[P1101 单词方阵][P1101] 题目描述给一n \\times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆

落日映苍穹つ/ 2022年03月27日 09:36/ 0 赞/ 221 阅读

相关（POJ3050) Hopscotch (暴力DFS)

The cows play the child's game of hopscotch in a non-traditional way. Instead of a linea

我会带着你远行/ 2022年03月11日 10:22/ 0 赞/ 248 阅读

相关 CodeForces 550B Preparing Olympiad(DFS回溯+暴力枚举)

【题目大意】一组题目的数目（n<=15），每一个题目有对应的难度，问你选择一定的题目（大于r个且小于l个）且选择后的题目里最小难度与最大难度差不小于x，求选择方案数。

红太狼/ 2021年05月02日 15:04/ 0 赞/ 480 阅读