1718?Cos的多項式 基準時間限制：1?秒 空間限制：131072?KB 分值:?40?難度：4級算法題 小明對三角函數充滿了興趣，有一天他突然發現一個神奇的性質。 2cos(nx)似乎可以表示成2cos(x)的一個多項式。 但是小明并不能證明它的正確性。 現在給定n，問是否可以表示成這樣的多項式，如果可以，只需輸出各項系數的和。（Tip:如果這個和很大，那就高精度咯:)） 否則輸出No ? 樣例解釋：2*cos(3x)=(2*cosx)^3-3*(2*cosx)，系數為1和-3，他們的和為-2。 Input 一個數表示n（n<=1e15) Output 如果能表示?輸出各項系數和 不能?輸出No Input示例 3 Output示例 -2



//被某大佬一眼看穿，當 x = 60 度時，即為系數和，所以直接輸出即可
1 # include <cstdio> 2 # include <cstring> 3 # include <iostream> 4 # include <algorithm> 5 # include <cmath> 6 using namespace std; 7 # define LL long long 8 # define INF 0x3f3f3f3f 9 # define MX 100005 10 /**************************/ 11 # define BUF_SIZE 100000 12 # define OUT_SIZE 100000 13 bool IOerror=0; 14 15 const double pi=acos(-1.0); 16 int main () 17 { 18 long long n; 19 cin>>n; 20 n%=6; 21 int ans=(int)(2*cos(n*pi/3)); 22 cout<<ans<<endl; 23 return 0; 24 } View Code

?

轉載于:https://www.cnblogs.com/haoabcd2010/p/7475971.html

總結

以上是生活随笔為你收集整理的1718 Cos的多项式的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。