XMU1428 귀속 횟수 멋짐
Time Limit: 1000 MS
Memory Limit: 65536 K
Total Submissions: 228 (66 users)
Accepted: 42 (39 users)
[ My Solution ]
Description
Hofstadter G-sequence는 재미있는 수열이지만, 이 편폭에 한계가 있기 때문에 우리는 구체적인 소개를 하지 않는다.다음 코드는 구하는 함수 G(n)가 Hofstadter G-sequence 수열입니다. int G(int n) {if(n <=1)return 1;return n n - G(G(n -1);}물론 이 문제의 요구는 함수 G(n)의 값을 구하는 것이 아니라 정수 x를 정하는 것입니다. 이 함수를 사용하여 G(x)의 값을 계산하려면 함수 G(n)를 몇 번 호출해야 합니까?
Input
입력은 한 줄, 정수 x (1 <= x <= 1000000) 하나입니다.
Output
답안이 매우 클 수 있기 때문에, 당신은 1000000007의 모형을 취한 후의 결과를 출력하기만 하면 됩니다.
Sample Input
삼
Sample Output
오
Source
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1428
코드 자세히 보기
#include <stdio.h>
#include<string.h>
int f[1000011],ans[1000011];
const int mod=1000000007;
void get()
{
int i,j;
f[1]=1;
for(i=2;i<=1000000;i++)
{
f[i]=i-f[f[i-1]];
}
ans[1]=1;
for(i=2;i<=1000000;i++)
{
ans[i]=(ans[i-1]%mod+ans[f[i-1]]%mod+1)%mod;
}
}
int main()
{
int i,j,m,n;
get();
while(scanf("%d",&n)==1)
{
printf("%d
",ans[n]);
}
return 0;
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
