LightOJ1024-Eid - 고정밀 곱셈 정밀도
1516 단어 math
제목 해석: 예처리는 모든 수의 인수를 분리하고 같은 인수를 가장 큰 것으로 하고 최소 공배수는 모든 인수의 가장 높은 차방상승이다.
AC 코드:
#include
#include
#include
#include
using namespace std;
const int MAXN = 100010;
int ans[MAXN], cnt[MAXN], len;
int fun(int x,int y)
{
int t=1;
for(int i=1;i<=y;i++)
t*=x;
return t;
}
void multiply(int fact){
for(int i = 0;i < len;i ++) ans[i] *= fact;
for(int i = 0;i < len;i ++){
ans[i+1] += ans[i]/10;
ans[i] %= 10;
}
int tmp = ans[len];
while(tmp){
ans[len++] = tmp%10;
tmp /= 10;
}
}
int main(){
int t, CASE(0), n, tmp;
scanf("%d", &t);
while(t--){
scanf("%d", &n);
memset(cnt, 0, sizeof cnt);
memset(ans, 0, sizeof ans);
for(int i = 0;i < n;i ++){
scanf("%d", &tmp);
int fact = 2;
while(tmp != 1){
int num = 0;
while(tmp % fact == 0) num ++, tmp /= fact;
cnt[fact] = max(cnt[fact], num);
fact++;
}
}
ans[0] = len = 1;
for(int i = 2;i <= 10000;i ++) if(cnt[i]) multiply(fun(i, cnt[i]));
printf("Case %d: ", ++CASE);
for(int i = len - 1;i > 0;i --) printf("%d", ans[i]);
printf("%d
", ans[0]);
}
return 0;
} 이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
프랙탈 모양 그리기 (Koch 곡선)어쨌든 Koch 곡선은 이러한 "자기 유사성"을 가진 도형입니다. 그리는 방법의 단계는 다음과 같습니다. 이 선을 3등분하고, 중간의 직선의 가장자리를 2정점으로 하는 정삼각형을 그린다 수작업은 물론, 프로그램에서도...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
