
模拟
怎呼虹
你只负责精彩,命运自有安排。
展开
-
解密回文-数组模拟栈实现简单回文判断
在尚未学会用STL之前还是,简单的用用数组模拟下栈(FILO)先进后出的数据结构。这样对于咱们这样的新手而言也是一种不错的过渡~!代码如下~:#include <stdio.h>#include <string.h>int main(){ char a[101],s[101]; int i,len,mid,next,top; gets(a); //读入一行字符串原创 2016-08-09 21:50:34 · 395 阅读 · 0 评论 -
POJ 2262 Goldbach's Conjecture 素数打表
一道素数打表的问题,打完表就发现一切都变得简单了,再也不会TLE了!传送门:Goldbach’s Conjecture#include <stdio.h>#define MAX 1000000int prime[MAX+1],i,j,n;// 比较简单的素数打表void judgePrime() { for(i=2; i*i<=MAX; i++) if(prime[i原创 2016-08-10 23:02:15 · 259 阅读 · 0 评论 -
POJ 1013 Counterfeit Dollar 砝码称重
一道模拟砝码称重的题目,但是这题是判断硬币的。 题目针对每一组的测试样例会给出三组测量的结果。并且保证肯定会确定有一枚或轻或重的假币藏在这几个硬币中。 如果按照一般的思路来做,会发现逻辑还是比较复杂和难以判断的。 但是有一种比较巧妙的思路,找出题中的规律并进行计数,就能得到最后的答案。代码如下#include<iostream>#include<string>using namespace原创 2016-08-11 22:28:56 · 460 阅读 · 0 评论 -
POJ 1573 Robot Motion 模拟机器人行走
显然这是一道模拟题,但是对我来说还算是比较难的一道模拟题把。 模拟机器人走的方向,判断从起点到出去要多少步,如果出不去,则判断机器人在里面走了一个多少步的环路。 我采用的普通模拟,但是后面又写了一份递归模拟。传送门:POJ-1573-Robot Motion// 普通模拟#include <stdio.h>#include <string.h>int map[12][12];int vi原创 2016-08-11 22:31:33 · 489 阅读 · 0 评论 -
POJ 1753 Flip Game 棋盘状态搜索
按规则翻转棋子的模拟题。也是一道搜索题。题意:给出一个棋盘的初始状态,翻动一粒棋子会使得翻动的棋子和周围东南西北四个方向上的棋子也会翻转。black to white , white to black传送门:POJ-1753-Flip Game/*** @Author: Hallbow* @Date: 2016-07-22T11:04:59+08:00* @Email: 81296673原创 2016-08-13 14:26:54 · 398 阅读 · 0 评论 -
POJ 2632 Crashing Robots 机器人模拟
这也是一道模拟题,同上次发的模拟题一样,这题对我而言也是比较难的模拟题了。题意:大概就是有N个机器人放在了同一片地方,他们拥有自己的起始坐标位置,每个机器人也都有自己的编号,然后输入多条让不同机器人移动的指令,逐条执行。判断出题中所给的结果。传送门:POJ-2632-Crashing Robots#include <stdio.h>#include <string.h>struct robo{原创 2016-08-13 14:29:52 · 496 阅读 · 0 评论 -
HDU 1053 Entropy 模拟哈夫曼树
传送门:HDU 1053 Entropy分析: 就是简单的模拟题。 模拟哈夫曼树的构建过程。 技巧:利用tmp中间数组做中转模拟构建过程。 详见代码:#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int num[27];int fun(){ int n = 0,i,j原创 2016-12-28 00:14:05 · 477 阅读 · 0 评论 -
HDU 1231 最大连续子序列 逻辑模拟
传送门:HDU 1231 最大连续子序列分析: 逻辑模拟,注释见代码。#include<stdio.h>#include<string.h>int a[10000];int main() { int n,fir,end,i,j,max,sum=0,re,index; while((scanf("%d",&n)) && n) { for(i=0;i<n;i++)原创 2016-12-21 09:31:29 · 292 阅读 · 0 评论