The Blocks Problem UVA 101 木块问题

怼烎@ 2024-02-17 18:46 33阅读 0赞

1.  \#include<cstdio>
2.  \#include<string>
3.  \#include<vector>
4.  \#include<iostream>
5.  using namespace std;
6.  const int maxn=30;
7.  int n;
8.  vector<int>p\[maxn\];
9.    
    
10. void query(int &a1,int &h1,int a)\{ //用于找到输入值a，b所在的位置，并通过引用返回
11.  for(a1=0;a1<n;a1++)\{ 
12.  for(h1=0;h1<p\[a1\].size();h1++)\{ 
13.  if(a==p\[a1\]\[h1\])return ;
14.  \}
15.  \}
16. \}
17.   
    
18. void clear1(int where,int height)\{ //清除 指定堆高度为height的木块上方全部移回原位
19.  for(int i=height+1;i<p\[where\].size();i++)\{ 
20.  int temp=p\[where\]\[i\];
21.  p\[temp\].push\_back(temp);
22.  \}
23.  p\[where\].resize(height+1); //此处注意，vector容器与数组相似，最大下标为长度减1；（这里只应保留下标为0~n的元素
24. \}
25.   
    
26. void move(int w\_a,int ha,int w\_b)\{ //用于移动第a堆到第b堆上
27.  for(int i=ha;i<p\[w\_a\].size();i++)\{ 
28.  int temp=p\[w\_a\]\[i\];
29.  p\[w\_b\].push\_back(temp);
30.  \}
31.  p\[w\_a\].resize(ha); //最后第a堆元素因该为n- 1个；
32. \}
33.   
    
34. void print1()\{ 
35.  for(int i=0;i<n;i++)\{ 
36.  printf("%d:",i);
37.  for(int j=0;j<p\[i\].size();j++)\{ 
38.  printf(" %d",p\[i\]\[j\]);
39.  \}
40.  printf("\\n");
41.  \}
42. \}
43. int main()\{ 
44.  scanf("%d",&n);
45.  for(int i=0;i<=n-1;i++)p\[i\].push\_back(i);
46.  int a,b;
47.  string s1,s2;
48.  while(cin>>s1>>a>>s2>>b)\{ 
49.  if(s1=="quit")break;
50.  int wa,wb,ha,hb;
51.  query(wa,ha,a);
52.  query(wb,hb,b);
53.  if(wa==wb)continue;
54.  if(s1=="move")clear1(wa,ha);
55.  if(s2=="onto")clear1(wb,hb);
56.  move(wa,ha,wb);
57.  \}
58.  print1();
59.  return 0;
60. \}

发表评论取消回复

表情：

评论列表（有 0 条评论，33人围观）

还没有评论，来说两句吧...

相关阅读

相关 Uva 101（vector的使用）木块问题

![Center][] //vctor的使用,用函数封装一个操作还是蛮舒服的 include<cstdio> include<iostream>

Dear 丶/ 2024年02月17日 23:55/ 0 赞/ 28 阅读

相关 The Blocks Problem UVA 101 木块问题

1. \include<cstdio> 2. \include<string> 3. \include<vector> 4. \include<iostream> 5.

怼烎@/ 2024年02月17日 18:46/ 0 赞/ 34 阅读

相关 STL初步：不定长数组vector(木块问题（The Blocks Problem))

从左到右有n个木块（编号为0~n-1），要求模拟以下4种操作（下面的a和b都是木块编号）。 move a onto b：把a和b上方的木块全部归位，然后把a摞在b上面

梦里梦外;/ 2022年11月27日 03:22/ 0 赞/ 113 阅读

相关 uva 10559——Blocks

题意：有n个带颜色的方块，同种颜色的方块连成一个区域，每次可以消除一个区域的方块x，然后得到分数x2，右边的方块左移，然后问求最大的分数。思路：区间dp，dp（i

深碍√TFBOYSˉ_/ 2022年08月18日 12:15/ 0 赞/ 119 阅读

相关 The sum problem

The sum problem Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

今天药忘吃喽~/ 2022年08月01日 00:30/ 0 赞/ 133 阅读

相关 UVA 11991——Easy Problem from Rujia Liu?

题意：给定一个数组，然后有若干组询问，每次询问求第k个v出现的位置。思路：用vector构造模拟，吧相同的数的位置放在同一个vector里，对于每次查询输出

偏执的太偏执、/ 2022年07月29日 10:38/ 0 赞/ 113 阅读

相关 UVA - 524 Prime Ring Problem

Description A ring is composed of n (even number) circles as shown in diagram. Put natu

朱雀/ 2022年07月10日 11:28/ 0 赞/ 111 阅读

相关 Uva-10082-Problem C: WERTYU

Problem C: WERTYU ![p10082.jpg][] A common typing error is to place the hands on the

亦凉/ 2022年05月27日 10:08/ 0 赞/ 99 阅读

相关木块问题，紫书UVa101

//输/、入n，得到编号为0~n-1的木块，分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作，操作分为四种。 //1、move a onto b：把木块a、b

矫情吗；*/ 2022年05月18日 04:59/ 0 赞/ 129 阅读

相关 B -- POJ 1208 The Blocks Problem

参考：[https://blog.csdn.net/yxz8102/article/details/53098575][https_blog.csdn.net_yxz8102_

我不是女神ヾ/ 2021年09月29日 13:52/ 0 赞/ 212 阅读