首页 > ACM题库 > HDU-杭电 > HDU 1283 最简单的计算机[解题报告] C++
2013
12-04

HDU 1283 最简单的计算机[解题报告] C++

最简单的计算机

问题描述 :

一个名叫是PigHeadThree的研究组织设计了一台实验用的计算机,命名为PpMm。PpMm只能执行简单的六种命令A,B,C,D,E,F;只有二个内存M1,M2;三个寄存器R1,R2,R3。六种命令的含义如下:
  命令A:将内存M1的数据装到寄存器R1中;
  命令B:将内存M2的数据装到寄存器R2中;
  命令C:将寄存器R3的数据装到内存M1中;
  命令D:将寄存器R3的数据装到内存M2中;
  命令E:将寄存器R1中的数据和寄存器R2中的数据相加,结果放到寄存器R3中;
  命令F:将寄存器R1中的数据和寄存器R2中的数据相减,结果放到寄存器R3中。
你的任务是:设计一个程序模拟PpMm的运行。

输入:

有若干组,每组有2行,第一行是2个整数,分别表示M1和M2中的初始内容;第二行是一串长度不超过200的由大写字母A到F组成的命令串,命令串的含义如上所述。

输出:

对应每一组的输入,输出只有一行,二个整数,分别表示M1,M2的内容;其中M1和M2之间用逗号隔开。

其他说明:R1,R2,R3的初始值为0,所有中间结果都在-2^31和2^31之间。

样例输入:

100 288
ABECED
876356 321456
ABECAEDBECAF

样例输出:

388,388
2717080,1519268

#include<stdio.h>

main()
{
    int m1,m2,i,r1,r2,r3;
    char str[201];
    while(scanf("%d %d",&m1,&m2)!=EOF)
    {
        r1=r2=r3=0;
    scanf("%s",&str);
    for(i=0;str[i]!='\0';i++)
    {
        if(str[i]=='A')
        {
            r1=m1;
        }
        if(str[i]=='B')
        {
            r2=m2;
        }
        if(str[i]=='C')
        {
            m1=r3;
        }
        if(str[i]=='D')
        {
            m2=r3;
        }
        if(str[i]=='E')
        {
            r3=r1+r2;
        }
        if(str[i]=='F')
        {
            r3=r1-r2;
        }
    }
    printf("%d,%d\n",m1,m2);
    }
}


  1. 这道题目虽然简单,但是小编做的很到位,应该会给很多人启发吧!对于面试当中不给开辟额外空间的问题不是绝对的,实际上至少是允许少数变量存在的。之前遇到相似的问题也是恍然大悟,今天看到小编这篇文章相见恨晚。

  2. 有一点问题。。后面动态规划的程序中
    int dp[n+1][W+1];
    会报错 提示表达式必须含有常量值。该怎么修改呢。。

  3. 站长,你好!
    你创办的的网站非常好,为我们学习算法练习编程提供了一个很好的平台,我想给你提个小建议,就是要能把每道题目的难度标出来就好了,这样我们学习起来会有一个循序渐进的过程!