hdoj--5100--Chessboard(数学推理)
来源:互联网 发布:手机淘宝安全中心在哪 编辑:程序博客网 时间:2024/06/04 20:12
Chessboard
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 910 Accepted Submission(s): 384
Problem Description
Consider the problem of tiling an n×n chessboard by polyomino pieces that are k×1 in size; Every one of the k pieces of each polyomino tile must align exactly with one of the chessboard squares. Your task is to figure out the maximum number of chessboard squares tiled.
Input
There are multiple test cases in the input file.
First line contain the number of cases T (T≤10000 ).
In the next T lines contain T cases , Each case has two integers n and k. (1≤n,k≤100 )
First line contain the number of cases T (
In the next T lines contain T cases , Each case has two integers n and k. (
Output
Print the maximum number of chessboard squares tiled.
Sample Input
26 35 3
Sample Output
3624
Source
BestCoder Round #17
我去你妹的数学题,真坑
http://www.matrix67.com/blog/archives/5900
#include<cstdio>#include<cstring>int main(){int t;scanf("%d",&t);while(t--){int n,k;scanf("%d%d",&n,&k);if(k>n)printf("0\n");else{int num=n%k;if(num>k/2)num-=k;printf("%d\n",n*n-num*num);}}return 0;}
0 0
- hdoj--5100--Chessboard(数学推理)
- HDOJ 题目5100 Chessboard(数学乱搞)
- hdoj Chessboard 5100 (数学几何规律)
- HDOJ 1220-Cube【数学推理】
- HDOJ 1220 Cube【数学推理】
- HDOJ 5100 Chessboard 构造
- hdoj 5100 Chessboard 【思维】
- HDOJ 5100 Chessboard【规律】
- hdoj 5100 Chessboard
- hdu 5100 Chessboard(数学)
- hdoj 5100 Chessboard (思维规律)
- HDOJ 5100 Chessboard (骨牌覆盖问题)
- bestcoder#17 1001&&HDU 5100 Chessboard(数学)
- uva - UVA 1388 - Graveyard (数学推理)
- fzoj 1559 Count Zeros(数学:推理)
- hdu 4970 Just Random(数学:推理)
- 模糊控制数学基础(模糊推理)
- HDU5100 Chessboard【组合数学】
- Spring tool suite 快速创建Spring MVC 项目
- HDU 2547 无剑无我 (大水题)
- Git教程总结
- 基础母函数模版
- 前端学习总结(七)Angular.js——以数据交互为核心的前端框架
- hdoj--5100--Chessboard(数学推理)
- 前端学习总结(八)NodeJS——前端工程师通向后端的里程碑
- android中SQLlite数据库中对应的SQL数据库的查询 query ,delete,insert
- iOS开发之字符串搜索包含
- Linux之解析鼠标input事件数据
- 蓝桥杯 神奇算式
- 奇虎360软件阻止腾讯电脑管家启动,3Q大战将再度上演?
- Android studio学习之路
- 有没有必要阅读源码