F - 추이

1797 단어 특정한 제목
차례로 밀다
제목 설명
우 리 는 많은 직선 분할 평면 문 제 를 본 적 이 있다. 오늘 의 이 문 제 는 약간 변화 가 있다. 우리 가 요구 하 는 것 은 n 개의 접 는 선 분할 평면 의 최대 수량 이다.예 를 들 어 한 개의 접 는 선 은 평면 을 두 부분 으로 나 눌 수 있 고 두 개의 접 는 선 은 최대 7 부분 으로 나 눌 수 있 으 며 구체 적 으로 다음 과 같다.
Iutput
입력 한 데이터 의 첫 줄 은 하나의 정수 C 로 테스트 인 스 턴 스 의 개 수 를 나타 내 고 그 다음 에 C 줄 데 이 터 를 나타 내 며 줄 마다 정수 n (0) 을 포함 합 니 다.
Output
모든 테스트 인 스 턴 스 에 대해 서 는 평면 최대 분할 수 를 출력 하 십시오. 모든 인 스 턴 스 의 출력 은 한 줄 을 차지 합 니 다.
Sample Input
2 1 2
Sample Output
2 7
생각:
http://blog.csdn.net/hyh863677698/article/details/79313845
코드
#include 
#include 

int main()
{
    int c,n,i;
    long long a[10001]={0,2};
    for(i=2;i<10001;i++)
    {
        a[i]=a[i-1]+4*(i-1)+1;
    }

    scanf("%d",&c);
    while(c--)
    {
        scanf("%d",&n);
        printf("%I64d
"
,a[n]); } return 0; }

좋은 웹페이지 즐겨찾기