[블 루 브리지 컵]계승 계산
시간 제한:1Sec 메모리 제한:128 MB 제출:521 해결:200
제목 설명 은 정수 n 을 입력 하고 n 을 출력 합 니 다!의 값.
그 중 n!=123*…*n。
알고리즘 설명
n!이 가능 하 다,~할 수 있다,...하나의 배열 A 를 사용 하여 하나의 큰 정수 a 를 나타 내 고 A[0]는 a 의 한 자 리 를 나타 내 며 A[1]는 a 의 10 자 리 를 나타 내 고 순서대로 유추 한다.
a 곱 하기 하나의 정수 k 를 배열 A 의 모든 요 소 를 k 로 바 꾸 고 해당 하 는 진 위 를 처리 하 는 데 주의 하 십시오.
먼저 a 를 1 로 설정 한 다음 에 2 를 곱 하고 3 을 곱 하면 n 을 곱 하면 n 을 얻 을 수 있 습 니 다!의 값.입력 입력 은 정수 n,n<=1000 을 포함 합 니 다.출력 n!의 정확 치.샘플 입력 10 샘플 출력 3628800
문제 풀이 의 사고 방향.
대수 곱셈,진수 의 순서 에 주의 하 세 요.제목 의 범 위 는 N[1005]일 때 27%의 오류,N[2005]일 때 AC 였 다.
전체 코드
#include
using namespace std;
int main()
{
int n,i,j,temp;
cin>>n;
int nn[10005];
nn[0]=1;
int weishu=1;
for(i=2;i<=n;i++)
{
int num=0;
for(j=0;j=0;i--)
cout<
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정규 표현 식 (python 3)정규 표현 식 은 문자 조작 에 대한 논리 적 공식 으로 미리 정 의 된 특정한 문자 와 특정한 문자 의 조합 으로 '규칙 문자열' 을 구성 하 는 것 입 니 다. match 는 문자열 의 시작 위치 에서 패턴 과 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.