题目：特殊的多边形（蓝桥OJ 3075）

本文主要是介绍题目：特殊的多边形（蓝桥OJ 3075），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 问题描述：

 

---

 解题思路：

        这题和下面链接的题思路一样，只需替换几个数据以及注意要把边数输入放到dfs前，因为下面的三角形题边数已经固定不用输入。

特殊的三角形链接https://blog.csdn.net/2203_75582171/article/details/136788183?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22136788183%22%2C%22source%22%3A%222203_75582171%22%7D

---

题解： 

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 9;
int cnt[N], prefix[N];
int n;void dfs(int dep, int st, int mul, int sum)
{if(mul > 1e5)return;if(dep == n + 1){cnt[mul]++;return;}int up = pow(1e5 / mul, 1.0 / (n - dep + 1)) + 3;  // 可以宽松一点，加3 for(int i = st + 1; i < (dep == n ? sum : up); i++) // 三目运算符这块要加括号{dfs(dep + 1, i, mul * i, sum + i);}
}int main()
{ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int q;cin >> q >> n;dfs(1, 0, 1, 0);for(int i = 1; i <= 1e5; i++)prefix[i] = prefix[i - 1] + cnt[i]; while(q--){int l, r;cin >> l >> r;cout << prefix[r] - prefix[l - 1] << '\n';	} return 0; 
}

---

解题思路：dfs,剪枝

这篇关于题目：特殊的多边形（蓝桥OJ 3075）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---