题目1161:Repeater(规律输出图形)
题目1161:Repeater 题目链接:http://ac.jobdu.com/problem.php?pid=1161
具体分析:https://github.com/zpfbuaa/JobduInCPlusPlus
注意找到规律,因为打印图形都是规律性的!!!
这里需要不断对二维数组进行更新操作
每次都是幂乘结果!
然后进行循环
这个循环就是幂乘次数!
2017年07月26日23:06:12
参考代码:
//
// 1161 Repeater.cpp
// oj
//
// Created by PengFei_Zheng on 05/04/2017.
// Copyright © 2017 PengFei_Zheng. All rights reserved.
// #include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <cstdio>
#include <stdlib.h>
#include <cmath> using namespace std; int n,q;
char buf[][];
char sample[][];
char board[][]; void init(int a, int b, int n){
for(int i = ; i < n ; i ++){
for(int j = ; j < n ; j ++){
buf[a * n + i][b * n + j]=' ';
}
}
} void copy(int a, int b, int n){
for(int i = ; i < n ; i ++){
for(int j = ; j < n ; j++){
buf[a * n + i][b * n + j] = sample[i][j];
}
}
} void update(int n){
for(int i = ; i < n ; i ++){
for(int j = ; j < n ; j ++){
sample[i][j]=buf[i][j];
}
}
} int main(){
while(scanf("%d",&n)!=EOF&&n!=){
getchar();
for(int i = ; i < n ; i ++){
for(int j = ; j < n ; j ++){
scanf("%c",&buf[i][j]);
board[i][j]=buf[i][j];
}
getchar();
}
scanf("%d",&q);
int size = n ;
for(int k = ; k <= q ; k++){
update(size);
for(int i = ; i < n ; i++){
for(int j = ; j < n ; j++){
if(board[i][j]==' ')
init(i,j,size);
else
copy(i,j,size);
}
}
size = pow(n,k);
}
for(int i = ; i < size ; i ++){
for(int j = ; j < size ; j ++){
printf("%c",buf[i][j]);
}
cout<<endl;
}
}
return ;
} /**************************************************************
Problem: 1161
User: zpfbuaa
Language: C++
Result: Accepted
Time:210 ms
Memory:19200 kb
****************************************************************/
题目1161:Repeater(规律输出图形)的更多相关文章
- For嵌套输出图形
/*输出此图形 * * * * * * * * * ** * * * * * * * * * * * * * *解析:可以把此图形看成两部分----*---* *--* ...
- for语句输出图形
一.输出以下图形 ******************************** 用for...for...嵌套循环,内循环控制每一行的个数(即列数),外循环控制行数 class ForDraw { ...
- LeetCode 38 Count and Say(字符串规律输出)
题目链接:https://leetcode.com/problems/count-and-say/?tab=Description 1—>11—>21—>1211—>111 ...
- 树 List Leaves 【用数组模拟了树状结构建树+搜索叶子节点+按照特殊规律输出每个叶子节点】
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. I ...
- 利用for循环的嵌套输出图形--课后作业
for (int i = 1; i <= 8; i++) { int a, b; for (a = 1; a < i; a++) Console.Write(" "); ...
- JAVA输出图形(网上找的)
public class TuXing { public static void main(String[] args) { int i, j, k; for (i = 1; i <= 5; i ...
- Java实现 蓝桥杯 算法提高 套正方形(暴力)
试题 算法提高 套正方形 问题描述 给定正方形边长width,如图按规律输出层层嵌套的正方形图形. 注意,为让选手方便观看,下图和样例输出均使用""代替空格,请选手输出的时候使用空 ...
- Java实现 蓝桥杯 算法提高 套正方形
试题 算法提高 套正方形 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定正方形边长width,如图按规律输出层层嵌套的正方形图形. 注意,为让选手方便观看,下图和样例输出均使用 ...
- matplotlib简介-高质量图形输出
Matplotlib 是一个用来绘制二维图形的 Python 模块,它克隆了许多 Matlab 中的函数, 用以帮助 Python 用户轻松获得高质量(达到出版水平)的二维图形. 文章来源:http: ...
随机推荐
- Java开发者必备的六款工具
每一位Java程序员都会有套工具来应对工作上的挑战.多年来,Java程序员使用软件来完成他们的工作.有很多工具对他们是有用的,不过对于初入行的人员来说,寻找合适的工具是困难的,并且是浪费时间的.而今天 ...
- iOS:第三方库使用非ARC编译
iOS: 解决某些第三方库因为ARC不能使用的问题 1.在target下面的build phases下有一个compile source,下面有很多待编译文件.可以看到一个compile flag,可 ...
- linux nginx配置新项目加域名
找到nginx的配置文件 nginx/nginx.conf 第一种方,法直接在nginx.com里面配置 user www www; worker_processes auto; error_log ...
- java并发包研究之-ConcurrentHashMap
概述 HashMap是非线程安全的,HashTable是线程安全的. 那个时候没怎么写Java代码,所以根本就没有听说过ConcurrentHashMap,只知道面试的时候就记住这句话就行了…至于为什 ...
- level 6 - unit4 - 强调句
强调句 强调实义动词 范围: 一般现在时/一般过去式:肯定句 方法:v.前面加do/does/did 例子: i love you --> i do love you i loved you - ...
- Android开发学习笔记-GridView的动态显示
1.添加GridItem布局文件 <?xml version="1.0" encoding="utf-8"?> <LinearLayout x ...
- symfony获取POST数据
$request = $this->getRequest(); $messageid = $this->strip_tags($request->get('messageid')); ...
- javascript拖拽操作
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- js中对象的深度复制
// 对象的深度复制 cloneObj(oldObj) var cloneObj = function (obj) { var newObj = {}; if (obj instanceof Arra ...
- 使用 requests 发送 GET 请求
基本用法: import requests req = requests.get("http://www.baidu.com/") //发起GET请求 print(req.text ...