50A題目網(wǎng)址
解題報(bào)告-others

題目解析

1.輸入n x m大小的木板,使用21大小的多米諾去填滿,求最多的多米諾數(shù)目
2.通過分析把木板分為奇數(shù)和偶數(shù)的情況
1)有一邊是偶數(shù)的情況:
使用2去填滿

2)兩個(gè)邊都是奇數(shù)
奇數(shù)-1=偶數(shù)
還是讓木板的(奇數(shù)-1)邊去和2平行,再加上
(m-1)/2(n/1)+(n-1)/2
即:(m-1)/2*n+(n-1)/2

總結(jié)

1.遇到此種類型的題,不要慌張,不要直接開始寫代碼
2.通過畫圖,去找出其中的規(guī)律(奇數(shù)/偶數(shù)等),相信一定可以通過一個(gè)式子總結(jié)出來

代碼

#include<stdio.h> #include<stdlib.h> #include<math.h> int main() {int n,m;int result=0;scanf("%d %d",&n,&m);if(n%2!=0&&m%2!=0){ printf("%d\n",(m-1)/2*n+(n-1)/2);}else { printf("%d\n",m*n/2);}return 0;}

總結(jié)

以上是生活随笔為你收集整理的codeforces 50A-C语言解题报告的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。