南阳oj 棋盘覆盖 题目45
来源:互联网 发布:已备案未注册域名 编辑:程序博客网 时间:2024/05/14 03:20
棋盘覆盖
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
在一个2k×2k(1<=k<=100)的棋盘中恰有一方格被覆盖,如图1(k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个),去覆盖2k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5
- 输入
- 第一行m表示有m组测试数据;
每一组测试数据的第一行有一个整数数k; - 输出
- 输出所需个数s;
- 样例输入
3123
- 样例输出
1521
- 来源
- 《算法设计》题
- 上传者
- 李剑锋
//#include<iostream>#include<string.h>#include<stdio.h>//#include<algorithm>//using namespace std;int main(){int m,n;char str[101][20000];str[1][0]='1';for(int i=2;i<=100;i++){ int k=1; int l=strlen(str[i-1]);for(int j=0;j<l;j++){int s;s=str[i-1][j]-'0';int b=s*4+k;str[i][j]=b%10+'0';k=b/10;}while(k>0){str[i][l++]=k%10+'0';k/=10;}}scanf("%d",&m);while(m--){scanf("%d",&n);for(int i=strlen(str[n])-1;i>=0;i--){printf("%c",str[n][i]);}printf("\n");}return 0;}
0 0
- 南阳oj 棋盘覆盖 题目45
- 南阳oj 45 棋盘覆盖
- 题目45:棋盘覆盖
- 南阳oj 题目199 无线网络覆盖
- 南阳OJ 无线网络覆盖
- NYOJ 题目45棋盘覆盖(大数)
- 南阳题目199-无线网络覆盖
- 南阳oj 题目34 韩信点兵
- 南阳oj 题目463 九九乘法表
- 南阳oj 题目169 素数
- 南阳oj 题目198 数数
- 南阳oj 求逆数 题目117
- 南阳OJ 题目34 韩信点兵
- 南阳OJ-题目198:数数
- 南阳oj 题目22 素数求和问题
- 南阳oj 题目1 A+B Problem
- 南阳oj 题目4 ASCII码排序
- 南阳oj 题目11 奇偶数分离
- HDU 3966 Aragorn's Story(树链剖分)
- hdu 1001 Sum Problem(Java)
- Android VelocityTracker简介
- AngularJS学习笔记ng-repeat
- R语言_xlsx包
- 南阳oj 棋盘覆盖 题目45
- 动态面板——神奇的组件
- Python操作postgreSQL 实例
- NSNumberFormatter的使用
- SAE导入第三方模块详细说明
- R语言_安装包
- POJ 2112 Optimal Milking【二分+最大流】
- 限售股减持税务筹划实务
- Minimum Depth of Binary Tree