ACM 138 - Street Numbers

#include <stdio.h>

long long int num[12]={0};

long long int math (int n)
{
    return num[n - 1] * 6 - num[n - 2]; 
}

long long int reAns(int n)
{
    int i;
    for (i = num[n] + 1; ; i ++)
        if (num[n] * (num[n] - 1) / 2 == (num[n] + i + 1) * (i - num[n]) / 2)
            return i; 
}
int main()
{
    int i;
    num[1] = 6, num[2] = 35;
    for (i = 3; i <= 10; i ++)
        num[i] = math(i);
    for (i = 1; i <= 10; i ++)
        printf("%10lld%10lld\n", num[i], reAns(i));
    
    return 0;
}

回目錄
回首頁