1317 - 正多边形每个内角的度数?

题目描述

根据多边形内角和定理,正多边形内角和等于:( n-2 ) ×180°( n 大于等于 3 且 n 为整数)(如下图所示是三角形、四边形、五边形、六边形的形状)。

请根据正多边形的边数,计算该正多边形每个内角的度数。(结果保留1位小数)

输入

正多边形的边数 n ( n≥3 且 n≤10 )。

输出

该正 n 边形每个内角的度数。

样例输入

3

样例输出 

60.0

 参考代码

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	printf("%.1f",(n-2)*180.0/n);
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,多边形游戏问题是一个经典的动态规划问题。问题描述如下: 有一个$n$个顶点的凸多边形,每个顶点上有一个非负整数权值。现在你和另一个人轮流做游戏,每次可以选择一个顶点并将它与相邻的两个顶点一起删掉,同时获得删掉的三个顶点的权值之和的分数。当所有顶点都被删掉后,获得分数更高的人胜利。假设你和对手都采用最优策略,请问你能否获胜,如果能,最多能获得多少分? 为了解决这个问题,我们可以定义$dp[i][j]$表示在剩下第$i$个到第$j$个顶点时,当前玩家(先手或后手)与对手之间的分数差值。显然,当$i=j$时,$dp[i][j]$等于当前顶点的权值,因为只有一个顶点可以选。当$i<j$时,当前玩家可以选择$i$或$j$作为下一步的顶点,对手会选择剩下的一个顶点。我们可以列出如下的状态转移方程: $$ dp[i][j] = \max \begin{cases} w[i] - dp[i+1][j] \\ w[j] - dp[i][j-1] \end{cases} $$ 其中$w[i]$表示第$i$个顶点的权值。这个方程的意义是,当前玩家可以选择$i$或$j$作为下一步的顶点,如果选择了$i$,则对手将面对剩下第$i+1$个到第$j$个顶点,当前玩家的分数为$w[i]$减去对手的分数,即$w[i]-dp[i+1][j]$;同理,如果选择了$j$,则对手将面对剩下第$i$个到第$j-1$个顶点,当前玩家的分数为$w[j]$减去对手的分数,即$w[j]-dp[i][j-1]$。当前玩家希望分数差值尽量大,因此取两者中的较大值。 最终的答案是$dp[1][n]$,即剩下第1个到第$n$个顶点时,当前玩家与对手之间的分数差值。 时间复杂度为$O(n^2)$。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值