結果
問題 | No.2147 ハノイの塔のおもちゃ |
ユーザー |
![]() |
提出日時 | 2020-10-09 17:21:03 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 260 bytes |
コンパイル時間 | 509 ms |
コンパイル使用メモリ | 28,032 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-11 02:22:29 |
合計ジャッジ時間 | 1,119 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 8 |
コンパイルメッセージ
main.c:19:1: warning: return type defaults to 'int' [-Wimplicit-int] 19 | main(){ | ^~~~ main.c: In function 'main': main.c:20:9: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration] 20 | scanf("%d %s",&n,s); | ^~~~~ main.c:1:1: note: include '<stdio.h>' or provide a declaration of 'scanf' +++ |+#include <stdio.h> 1 | int m=1000000007; main.c:20:9: warning: incompatible implicit declaration of built-in function 'scanf' [-Wbuiltin-declaration-mismatch] 20 | scanf("%d %s",&n,s); | ^~~~~ main.c:20:9: note: include '<stdio.h>' or provide a declaration of 'scanf' main.c:22:9: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration] 22 | printf("%d\n",f(n,0)); | ^~~~~~ main.c:22:9: note: include '<stdio.h>' or provide a declaration of 'printf' main.c:22:9: warning: incompatible implicit declaration of built-in function 'printf' [-Wbuiltin-declaration-mismatch] main.c:22:9: note: include '<stdio.h>' or provide a declaration of 'printf'
ソースコード
int m=1000000007;int n,t;char s[1010];int f(int i,int x){int y,r;if(i==0) return 0;y=s[i-1]-'A';if(x==y){r=f(i-1,x);}else{r=f(i-1,3-x-y);r=(r+t)%m;}t=t*2%m;return r;}main(){scanf("%d %s",&n,s);t=1;printf("%d\n",f(n,0));}