模拟
文章平均质量分 59
徐州牧
这个作者很懒,什么都没留下…
展开
-
poj解题报告——1970
题意:求这局五子棋谁赢了。并写出第一个坐标筛选法模拟,d[4][2]={{0,1},{1,0},{1,1},{-1,1}}为方向矢量#include#includeusing namespace std;int d[4][2]={{0,1},{1,0},{1,1},{-1,1}};bool valid(int x , int y){ return (x>=0&&x=0&&y<1原创 2015-08-08 14:42:54 · 655 阅读 · 0 评论 -
poj解题报告——1350
输入一个数,对这个数的每位排序,分别排成一个最大数和最小数,求其差作为下次操作的数,直到差为0或者6174位置#include#includeusing namespace std;int cant(int s){ int a=s/1000; int b=s/100%10; int c=s/10%10; int d=s%10; if(a==b&&b==c&&c==d)原创 2015-07-17 13:41:19 · 479 阅读 · 0 评论 -
poj解题报告——1701
分析:则任意求任意两层不满衣服只差的最小值即为所要求的楼层。 dD(i+1,i)=Di+1-Di; 花间得dD=(b+i)*sumk[i] - (a-i-1)*(sumk[M]-sumk[i])-c;#include#includeusing namespace std;int T,M,a,b,ans;int k[10010],sumk[10原创 2015-07-16 10:50:04 · 611 阅读 · 0 评论 -
poj解题报告——1363
这其实就是个栈。#includeint main(){ int a[1005],b[1005],i,j,k,n; while(scanf("%d",&n),n) { while(scanf("%d",&b[0]),b[0]) { for(j=1; j<n; j++) scan原创 2015-07-17 14:19:55 · 612 阅读 · 0 评论 -
poj解题报告——1835
一个立体几何的问题,划归成模拟量做,一共是六个方向#include#include#includeusing namespace std;int arr[6][6];char direction[20];void init(){ arr[0][1]=2;arr[0][2]=4;arr[0][4]=5;arr[0][5]=1; arr[1][2]=0;arr[1原创 2015-07-19 09:47:07 · 484 阅读 · 0 评论 -
poj解题报告——2304
题意:模拟一个开组合的密码锁过程。就像电影你开保险箱一样,左转几圈右转几圈的就搞定了。这个牌子的锁呢,也有它独特的转法。这个锁呢,有一个转盘,刻度为0~39。在正北方向上有一个刻度指针。它的密码组合有三个数,开锁的套路为:先把刻度盘顺时针转两圈,然后再顺时针转到第一个数,再把刻度盘逆时针转一圈,再逆时针转到第二个数,最后再顺时针转到第三个数。这里的转到那个数是指将刻度盘上的数转到指针处。起始位置和原创 2015-07-20 10:54:56 · 558 阅读 · 0 评论 -
poj解题报告——2260
题目意思不难理解,就是要每行每列加起来都是偶数,就输出OK,如果不是,通过改变其中的一个值能够达到其要求就输出改变那个坐标,否则就输出Corrupt,我的思路是将每行的和与每列的和都别丢入数组中,如果其中某个数组的奇数超过1个,那肯定就不行了,如果都是偶数就不用说了,如果刚好每个数组都有一个奇数,输出者两个奇数所在地就是改变的坐标#include#includeusing namesp原创 2015-07-21 10:40:54 · 448 阅读 · 0 评论 -
poj解题报告——1082
题意:从某年某月某天开始两个人轮流开始将日期推进,推进方法有两种,1.推进到第二天 2.推进到下个月的这一天。谁到达2001.11.4谁赢,谁超过了谁输。分析:np问题,设月号加日号等于d,对于第二种推进方式,会改变d的奇偶性。(因为月的奇偶变了,日的奇偶没变,和的奇偶就变了)。对于第一种推进方式,如果推进后还在同一个月份,那么会改变d的奇偶性。(因为月的奇偶没变,日的变了,和的奇偶就变了)。原创 2015-08-03 13:00:27 · 427 阅读 · 0 评论 -
poj解题报告——2419
题意:每个人都听到有树倒下,如果两个人听到的倒下的树都一样,则他们是一个想法,否则就不是一个想法。求一共有多少种不同的想法。分析:暴力模拟了,开一个二维数组[i][j],i表示人的编号,j表示该人听到的数编号。初始想法数为人数,暴力对比,如果两人所有j相同,则想法数n--;全都循环过输出。ps:因为是随意输入几个数据,截止输入用Alt+65535+Enter即可#include#原创 2015-08-07 10:15:32 · 541 阅读 · 0 评论