![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
文章平均质量分 78
nooooteY
这个作者很懒,什么都没留下…
展开
-
输入N,螺旋打印N边正方形
简单模拟题(某金融公司面试题)Input&Output:输入N,在控制台上输出初始边长为N的图案测试样例:输入:10输入:7思路:观察打印图形总结出如下规律(以N=10为例):1.从(0,0)坐标开始横向往右打印10个*2.从(1,9)开始纵向往下打印9个*3.从(10,9)开始横向往左打印8个*4.从(8,1)开始纵向往上打印7个*5.安装1-4步骤循环执行,知道打印一个*Java实现如下:public class DrawMap {原创 2020-06-23 21:04:49 · 440 阅读 · 0 评论 -
ural 1007 Code Words
题意:一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头 的接收机可以使用特殊技术恢复到最初的单词。 每个单词最初都由0和1组成。所有的单词最初长度都为N(41.任意(一个)0被1取代2.任意(一个)符号被删除3.一个符号(0或1)被插入到任何位置.我们知道最初的单词都具有以下性质: 有1的位置号的总和是N+1的倍数或是0分析:分几种原创 2013-07-06 09:49:57 · 996 阅读 · 0 评论 -
ZOJ 1423 POJ 1690 (Your)((Term)((Project)))
题意:给出一串合法的整式,整式中的变量用大写字母表示,运算符号只有‘+’和‘-’。而且整式中可能有多余的括号和空格,让你去除这些多余的空格和括号,但不要求化简,并输出。分析:模拟。从左向右扫描,遇到空格直接忽视。那么遇到括号怎么处理呢?这里分几种情况:1.+号后面的括号直接去掉 2.括号里面的括号直接去掉,即例如((A))或((A+B)-C)或是((A)-B)等等,只要是一个括号的后面原创 2013-07-20 13:28:32 · 1298 阅读 · 2 评论 -
ZOJ 3490 String Successor
题意:给出一串可见字符和一个整数N,每次对这串字符的最右边的某个字符+1,且这个字符必须是数字或大小写字母。如果这个字符+1后超过了这个字符的范围就向右产生一个进位,而这个字符变为字符范围的最小字符,即若字符为9,+1后变为0,然后产生进位传给左边的字母或数字符号,依次下去,如果有必要要在字符的最左边插入一个字符。(题目叙述挺搓的。)分析:递归模拟。Code:#incl原创 2013-08-01 21:41:51 · 940 阅读 · 0 评论 -
POJ 1002 487-3279
题目链接:http://poj.org/problem?id=1002题意:给出一串由大写字母,数字,中划线组成的字符串。其中每个大写字母对应一个数字,让你求出这串字母对应的数字串(即电话号码),要求输出的数字串的第三位与第四位中间加一个中划线。分析:用map将字母转换成数字,将整个字符串转换成一个整数,注意这个整数有可能不是七位的(有前导0),所以在输出的时候注意一下。字符串用s原创 2013-08-03 11:06:14 · 824 阅读 · 0 评论 -
HDU 4286 Data Handler [栈,双端队列]
转自:http://www.haogongju.net/art/1647260这题比较容易想到的做法是splay,但是splay写起来比较麻烦而且每次操作都有LogN的复杂度,双向链表也是可以实现的,但实践起来比较麻烦,尤其是翻转操作。。。 可以发现每次L或者R都是移动一位的,我们可以用更简单的数据结构来实现,用两个栈分别存L左边和R右边的数据,L和R中间的数据使用一个双端队原创 2013-08-02 14:12:44 · 926 阅读 · 0 评论 -
POJ 1033 Defragment
分析转自:http://www.cnblogs.com/damacheng/archive/2010/09/24/1833983.html 题目大意:你要写一个OS,要实现磁盘碎片整理的功能。磁盘分为N个簇,一个文件可以占用K个簇,(1 文件1:2 3 11 12,占用了4个簇,编号为1-4。 文件2:7,占用了1个簇,编号为5。 文件3:18 5 10,占用了3原创 2013-08-03 09:25:24 · 760 阅读 · 0 评论 -
POJ 1029 False coin
题意:有N个硬币,编号1-N,其中有一个是假的,与真的硬币重量不同。给出K组称量数据(天平左边的硬币编号,天平右边的编号以及称量结果),问能否确定那个硬币是假的。分析:天平平衡时的硬币全是真的,用数组标记一下。不平衡时,一定有一个是假的,有可能是一边某个轻了,也有可能是某个重了,但没出现在这组中的硬币必然是真的。而且假硬币的出现次数和天平不平衡的次数相等。Code:#i原创 2013-08-04 20:13:15 · 831 阅读 · 0 评论 -
POJ 1013 Counterfeit Dollar
啥都不说了,记录下方法。 Source Code:#include#include#includeusing namespace std;int main(){ int cas; scanf("%d",&cas); while(cas--){ char left[3][7],right[3][7],sta[3][7];原创 2013-04-10 23:08:25 · 754 阅读 · 0 评论