資料結構
網路
關係資料庫管理系統
作業系統
Java
Microsoft Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會研究
時尚研究
法律研究C++ 程式來計算我們可以製作出大小為 d 的十二邊形的數量
假設我們有一個數字 d。假設有一個無限數量的邊長為 1 的正方形和正三角形。我們必須找出使用這些瓷磚製作邊長為 d 的正十二邊形（12 邊形）有多少種方法。如果答案太大，返回結果模 998244353。
步驟
要解決這個問題，我們將遵循以下步驟：
b := floor of d/2 - 1 c := 1 for initialize i := 2, when i < d, update (increase i by 1), do: b := b * (floor of d/2) c := c * i return (b / c)
例項
讓我們看看以下實現以更好地理解它們：-
#include <bits/stdc++.h>
using namespace std;
int solve(int d){
int b = ((d << 1) - 1);
int c = 1;
for (int i = 2; i < d; i++){
b *= (d << 1) - i;
c *= i;
}
return (b / c);
}
int main(){
int d = 1;
cout << solve(d) << endl;
}輸入
1
輸出
1
更新於：03-Mar-2022
92 次瀏覽
廣告