NYOJ 45 棋盘覆盖
来源:互联网 发布:js让隐藏的div显示 编辑:程序博客网 时间:2024/05/18 00:14
以为是分治法那个经典的例子,一看题才知道是大数
描述
在一个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 <cstring> using namespace std; int main(){ int n,m,i,j,k,t,ans[101][61]; memset(ans,0,sizeof(ans)); ans[1][0]=4; for(i=2;i<101;i++) { k=0; for(j=0;j<61;j++) { t=ans[i-1][j]*4+k; ans[i][j]=t%10; k=t/10; } } for(i=1;i<101;i++) { j=60; while(0==ans[i][j]) j--; k=0; for(;j>=0;j--) { t=ans[i][j]+k*10; ans[i][j]=t/3; k=t%3; } } cin>>n; while(n--) { cin>>m; j=60; while(0==ans[m][j]) j--; while(j>=0) cout<<ans[m][j--]; cout<<endl; } return 0;}
1 0
- NYOJ 45 棋盘覆盖
- 棋盘覆盖(nyoj 45)
- NYOJ 45 - 棋盘覆盖
- NYOJ 45 棋盘覆盖
- nyoj 45 棋盘覆盖
- nyoj 45 棋盘覆盖
- NYOJ 45 棋盘覆盖
- nyoj 45棋盘覆盖
- NYOJ-45-棋盘覆盖
- NYOJ 棋盘覆盖 南工45
- NYOJ 45 棋盘覆盖(java)
- NYOJ 45-棋盘覆盖:大数问题
- NYOJ 45 棋盘覆盖 模拟+高精度
- nyoj 45 棋盘覆盖 【Java大数】
- NYOJ 题目45棋盘覆盖(大数)
- nyoj 45 棋盘覆盖
- NYOJ 45 棋盘覆盖 (大数问题)
- nyoj.45 棋盘覆盖【大数问题】 2015/03/09
- Android中shape的基本使用
- iOS开发UI基础—32直接使用UITableView Controller
- unix中统计行数,字符和字数
- 出现 leaked ServiceConnection 解决办法
- UIApplication深入研究
- NYOJ 45 棋盘覆盖
- DDXML导入报Undefined symbols for architecture arm64等错误的的解决办法
- 解析nginx负载均衡
- iOS开发UI高级—01常见的项目文件介绍
- adb install tab
- NYOJ 46 最少乘法次数
- net操作xml文件
- php基础
- 算法导论(四) (1)