題目

Alice和Bob各帶來(lái)一個(gè)正多邊形卡片。
Alice的卡片是邊長(zhǎng)為A的正M邊形，Bob的卡片是邊長(zhǎng)為B的正N邊形。
Alice和Bob將兩張卡片擺放在一起，其中兩張卡片并不重疊，并且有至少一個(gè)公共頂點(diǎn)和一條公共邊。
Alice喜歡旋轉(zhuǎn)，因此她沿Bob的卡片順時(shí)針旋轉(zhuǎn)自己的多邊形。
旋轉(zhuǎn)的中心點(diǎn)是多邊形公共邊上一點(diǎn)，且旋轉(zhuǎn)過(guò)程中兩張卡片不重疊。
Alice想知道，在旋轉(zhuǎn)多少次過(guò)后，Alice的正多邊形會(huì)回到原位置。

輸入描述:

一行，四個(gè)整數(shù)A,M,B,N，含義如題目描述所述。

輸出描述:

一行，一個(gè)數(shù)Ans，表示Alice旋轉(zhuǎn)的次數(shù)。

輸入

2 4 3 4

輸出

8

求出a和b*m的最小公倍數(shù)k，k加上經(jīng)過(guò)大多邊形的頂點(diǎn)數(shù)，減去小多邊形和大多邊形頂點(diǎn)重合的情況。即為答案。
代碼如下：

#include<bits/stdc++.h> using namespace std; long long a,n,b,m,t,k,s; long long gcd(long long a,long long b) {if(b==0)return a;return gcd(b,a%b); } int main() {scanf("%lld%lld%lld%lld",&a,&n,&b,&m);t=a*b/gcd(a,b)/b;k=a*(b*m)/gcd(a,b*m);s=k/b;printf("%lld",k/a+s-s/t); }

總結(jié)

以上是生活随笔為你收集整理的卡片 -【2020牛客NOIP-普及组（第四场）】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。