NYOJ 45-棋盘覆盖:大数问题
来源:互联网 发布:linux新建文件命令 编辑:程序博客网 时间:2024/04/30 15:56
点击打开链接
棋盘覆盖
时间限制: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
- 第一行m表示有m组测试数据;
#include<stdio.h>int main(){int n;scanf("%d" , &n);while(n--){int m , i;int top = 1;int flag;scanf("%d" , &m);int num[70] ={1};while(m--){for(i = top - 1 ; i >= 0 ; i--){flag = num[i] * 4;num[i] = flag % 10;num[i+1] += flag / 10;if(num[i + 1] >= 10){num[i + 2] += 1;num[i + 1] -= 10;}}if(num[top] != 0)top++;}num[0] --;int t = top;while(t--){flag = num[t] % 3;num[t] /=3;num[t - 1] = flag * 10 + num[t - 1];}if(num[top - 1] == 0)top--;while(top--){printf("%d" , num[top]);}printf("\n");}return 0;}
- NYOJ 45-棋盘覆盖:大数问题
- NYOJ 45 棋盘覆盖 (大数问题)
- nyoj.45 棋盘覆盖【大数问题】 2015/03/09
- nyoj 45 棋盘覆盖 【Java大数】
- NYOJ 题目45棋盘覆盖(大数)
- NYOJ 45 棋盘覆盖(规律+大数+打表)
- NYOJ 45 棋盘覆盖(大数相乘,相除)
- NYOJ 45 棋盘覆盖
- 棋盘覆盖(nyoj 45)
- NYOJ 45 - 棋盘覆盖
- NYOJ 45 棋盘覆盖
- nyoj 45 棋盘覆盖
- nyoj 45 棋盘覆盖
- NYOJ 45 棋盘覆盖
- nyoj 45棋盘覆盖
- NYOJ-45-棋盘覆盖
- 棋盘覆盖(大数问题)
- NYOJ 棋盘覆盖 南工45
- easy 51 pro 2.0宇宙版成功编译.
- zoj 3432 Find the Lost Sock(解决时间超时问题)
- hdu 2023 求平均成绩
- Spring JdbcTemplate方法详解
- iOS开发:Toast for iPhone 实例分享
- NYOJ 45-棋盘覆盖:大数问题
- APUE读书笔记-第11章-线程
- hdu 4001 To Miss Our Children Time (DP)
- eclipse erlang 插件安装
- Linux内存管理-free命令
- UIGlossyButton - iOS默认效果的按钮
- uclinux
- Ubuntu下安装ADB
- 阿喀琉斯悖论讨论