結果

問題 No.657 テトラナッチ数列 Easy
コンテスト
ユーザー snow4726
提出日時 2018-03-18 07:19:14
言語 C(gnu17)
(gcc 15.2.0)
コンパイル:
gcc-15 -O2 -std=gnu17 -Wno-error=implicit-function-declaration -Wno-error=implicit-int -Wno-error=incompatible-pointer-types -Wno-error=int-conversion -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
AC  
実行時間 19 ms / 2,000 ms
コード長 2,052 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 350 ms
コンパイル使用メモリ 40,008 KB
最終ジャッジ日時 2026-02-22 00:53:32
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 13
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function 'main':
main.c:28:30: warning: argument 1 value '18446744073709551615' exceeds maximum object size 9223372036854775807 [-Walloc-size-larger-than=]
   28 |     tetora = (long long int*)calloc((int)max,sizeof(long long int)); /* 指定されたniの内、最大値分だけ領域確保 */
      |                              ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from main.c:8:
/usr/include/stdlib.h:675:14: note: in a call to allocation function 'calloc' declared here
  675 | extern void *calloc (size_t __nmemb, size_t __size)
      |              ^~~~~~

ソースコード

diff #
raw source code 

/**********************************************************
テトラナッチ数列のni番目の項Tniを17で
割った余りを求めるプログラム
入力:niの総数、テトラナッチ数列のni番目のni
出力:テトラナッチ数列のni番目の項Tniを17で割った余りをniの総数分
**********************************************************/
#include<stdio.h>
#include<stdlib.h>
#include<inttypes.h>

int main(){

    long long int* data;    /* テトラナッチ数列のni番目のniをniの総数分だけ格納するポインタ */
    long long int* tetora;  /* テトラナッチ数列 */
    long long int i;    /* カウンタ */
    long long int n;    /* niの総数 */
    long long int max = -1; /* ポインタdataの中の最大値 */

    scanf("%"SCNd64"",&n); /* niの入力 */
    data = (long long int*)calloc((int)n,sizeof(long long int)); /* niの総数分領域確保 */

    /* ポインタdataに入力niを全て格納 */
    for(i=0; i<n; i++){
            scanf("%"SCNd64"",data+i);
            if( max < data[i] ) max = data[i];  /* 入力niの内、最大値を格納 */
    }

    tetora = (long long int*)calloc((int)max,sizeof(long long int)); /* 指定されたniの内、最大値分だけ領域確保 */

    /* テトラナッチ数列を求める */
    for(i=1; i<=max; i++){
        switch(i){  /* {Tn}を求めていく */
            case 1:
                tetora[i-1] = 0;    /* T1=0 */
                break;
            case 2:
                tetora[i-1] = 0;    /* T2=0 */
                break;
            case 3:
                tetora[i-1] = 0;    /* T3=0 */
                break;
            case 4:
                tetora[i-1] = 1;    /* T4=1 */
                break;
            default:
                tetora[i-1] = (tetora[i-2] + tetora[i-3] + tetora[i-4] + tetora[i-5])%17;   /* Tk = Tk−1 + Tk−2 + Tk−3 + Tk−4 */
                break;
        }
    }

    for(i=0; i<n; i++){
        printf("%lld\n",tetora[data[i]-1]); /* 出力 */
    }

    return 0;
}
0