深圳专门网站建设,国外网站建设什么价格低,一级造价工程师准考证打印时间,wordpress付费50A题目网址 解题报告-others
题目解析
1.输入n x m大小的木板,使用21大小的多米诺去填满,求最多的多米诺数目 2.通过分析把木板分为奇数和偶数的情况 1)有一边是偶数的情况: 使用2去填满 2)两个边都是奇数 奇数-1偶数 还是让木板的(奇数-1)边去和2平行,再加上 (m-1)/2(n/1)…50A题目网址 解题报告-others
题目解析
1.输入n x m大小的木板,使用21大小的多米诺去填满,求最多的多米诺数目 2.通过分析把木板分为奇数和偶数的情况 1)有一边是偶数的情况: 使用2去填满 2)两个边都是奇数 奇数-1偶数 还是让木板的(奇数-1)边去和2平行,再加上 (m-1)/2(n/1)(n-1)/2 即:(m-1)/2*n(n-1)/2
总结
1.遇到此种类型的题,不要慌张,不要直接开始写代码 2.通过画图,去找出其中的规律(奇数/偶数等),相信一定可以通过一个式子总结出来
代码
#includestdio.h
#includestdlib.h
#includemath.h
int main()
{int n,m;int result0;scanf(%d %d,n,m);if(n%2!0m%2!0){ printf(%d\n,(m-1)/2*n(n-1)/2);}else { printf(%d\n,m*n/2);}return 0;}
