問題はこちら No.273 回文分解 - yukicoder不要な部分は1文字にバラしてしまえば良いので、全体でない最長の回文の長さが求める値になる int main(){ char s[99]; int i,j,k,f=1; //fはフラグ。0になったら回文が見つかった gets(s); for(i=strlen(s);f&&--i…

問題はこちら No.272 NOT回路 - yukicoder普通の解説はまあいらないでしょう int main(){ int n; scanf("%d",&n); printf("%d",1-n); return 0; } 文字として読みこめば、'0'が48で'1'が49なので1とbitxorを取ると他方に変換できる n;main(){n=!putchar(getc…

問題はこちら No.269 見栄っ張りの募金活動 - yukicoderこれはメモ化再帰が書きやすかった 予めKの分を処理しておくことでK=0の場合に帰着すると良い int a[101][20001],l[101][20001]; int f(int n,int s){ //k=0のときn人でちょうどs円払う方法 if(l[n][s]…

問題はこちら No.268 ラッピング（Easy） - yukicoder縦横高さをa,b,cとすると、各向き1周の長さは2*(a+b),2*(a+c),2*(b+c)となる。 なので、長いところの回数を少なく、短いところの回数を多くするようにすれば良い int main(){ int a,b,c,p,q,r; scanf("%d…

問題はこちら No.267 トランプソート - yukicoderカードの種類が高々52なので、ソートするのではなく「どのカードがあるか」を記録して、前から順番に出力すれば良い int main(){ int n,i,j,card[99][99]={}; char p,q,suit[]="DCHS",num[]="A23456789TJQK";…

問題はこちら No.264 じゃんけん - yukicoder手が同じなら引き分け 負けるのは(1,0)(2,1)(0,2)なのでn-kがmod 3で1になるとき 出力する英語は過去形になっているので気をつけましょう（） int main(){ int n,k; scanf("%d%d",&n,&k); if(n==k)puts("Drew"); …

問題はこちら No.257 N言っちゃダメゲーム (3) - yukicoder先手後手の選択は次のように読み替えられる 「あなたは先手であり、最初の1手に限り0が認められる」 ということで、以前やったとおり(N-1)%(K+1)を初手で言い、後はK+1ずつ増やした値を言っていけば…