Uint47 calculator

题目链接(点击)

In the distant space, there is a technologically advanced planet.

One day they provided the Earth with a code that could achieve the ultimate meaning of the universe. People were very happy, but found that this code can only run on computers with a word length of 47 bits. As a good computer scientist, you need to implement a tool to simulate running this code on our computer.

This tool needs to simulate the following instructions:

"def x n" : define a unsigned 47 bits integer variable named x, with initial value n, n is an integer in [0, 2^47-1]

"add x y" : means x = x + y

"sub x y" : means x = x - y

"mul x y" : means x = x * y

"div x y" : means x = x / y, we guarantee y is not zero

"mod x y" : means x = x % y, we guarantee y is not zero

When the result of addition and multiplication cannot be represented by 47 bits, the part above 47 bits is truncated.

When the result of subtraction is less than zero, the result should add 2^47.

The name of each variable only contains letters and the length does not greater than 20.

Input

Contains multiple lines of input, one instruction per line.

Output

For each instruction, output the value of the first argument after calculation. For example, "def abc 100", then your output will be "abc = 100" in a line with no quotation marks.

See Sample Output for more information.

Sample Input

def six 6
def abc 1
def bcd 0
sub bcd abc
add abc six
def universe 0
mul abc six
add universe abc
div bcd six
mod bcd abc

Sample Output

six = 6
abc = 1
bcd = 0
bcd = 140737488355327
abc = 7
universe = 0
abc = 42
universe = 42
bcd = 23456248059221
bcd = 5

题意:

给出五中操作方式 分别为def、add、mul等 对def 后面跟字符串a 和数字x 表示给字符串权值为x 其余操作均是 后跟两字符串x、y 表两者间的各种运算 且所有字符串 前民已经用def定义了

思路:

map数组:

学过map的话 应该可以想到用它 但我之前学过 可没好好的用过 借这个机会好好学一下

开始写了结构体 先查然后计算 最后更新 总是WA 就听学长的用了map

map有个很好的特点 就是作用相当于数组

例如:a[3] 现在 定义了个map<string,int>mp 就可以用字符串或其他类型(其他类型要重新定义)来代替原来的3 并且数组大小无穷 不受限制

快速积:

第一次听说 因为在计算中出现2^47 * 2^47 很有可能会爆LL 这时候快速乘就有用处了 它可以实现边乘边取余

代码上和快速幂基本相同  差别是初始定义ans=0 还有把乘法改成加法就可以了 原理还没有好好的看

各种取余公式:

对于加法取余:(a+b)%mod=(a%mod+b%mod)%mod

乘法:(a*b)%mod=(a%mod*b%mod) %mod

减法:(a-b)%mod=(a-b+mod)%mod    这个地方一定要仔细 好多题都是卡这个

除法:估计要用到逆元

还有个小知识点就是:

求2的n次幂的时候 可以直接用 1LL<<n 表示 没必要写快速幂 

AC代码:

#include<iostream>
#include<stdio.h>
#include<map>
#include<string>
using namespace std;
typedef long long LL;
LL mod=1LL<<47;
map<string,LL>mp;
LL qmul(LL a,LL b)
{
LL ans=0;
while(b){
if(b%2){
ans=(ans+a)%mod;
}
a=(a+a)%mod;
b/=2;
}
return ans;
}
int main()
{
string a,b,c;
while(cin>>a>>b){
LL num;
if(a=="def"){
cin>>num;
}
else{
cin>>c;
if(a=="add"){
num=(mp[b]+mp[c])%mod;
}
else if(a=="sub"){
num=(mp[b]-mp[c]+mod)%mod;
}
else if(a=="mul"){
num=qmul(mp[b],mp[c]);
}
else if(a=="div"){
num=mp[b]/mp[c];
}
else if(a=="mod"){
num=mp[b]%mp[c];
}
}
if(num<0){
num+=mod;
}
mp[b]=num;
cout<<b<<" = "<<num<<"\n";
}
return 0;
}

Uint47 calculator【map数组+快速积+各种取余公式】的更多相关文章

  1. NYOJ--102--次方求模(快速求幂取模)

    次方求模 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 求a的b次方对c取余的值   输入 第一行输入一个整数n表示测试数据的组数(n<100)每组测试只有一 ...

  2. LuoguP1226 【模板】快速幂||取余运算

    题目链接:https://www.luogu.org/problemnew/show/P1226 第一次学快速幂,将别人对快速幂原理的解释简要概括一下: 计算a^b时,直接乘的话计算次数为b,而快速幂 ...

  3. 洛谷 P1226 【模板】快速幂||取余运算

    题目链接 https://www.luogu.org/problemnew/show/P1226 题目描述 输入b,p,k的值,求b^p mod k的值.其中b,p,k*k为长整型数. 输入输出格式 ...

  4. FZU-Problem 2294 Uint47 calculator

    题目链接:http://acm.fzu.edu.cn/problem.php?pid=2294 题意:按照所给负号进行赋值.加.减乘.除和取余的操作. 解题思路:用map来存储字符串与值之间的对应关系 ...

  5. HDOJ 5666//快速积,推公式

    题目:http://acm.hdu.edu.cn/showproblem.php?pid=5666 题意:给一条直线x+y=q,在(0,0)往x+y=q上面的整数点连线,x+y=q与x,y轴截成的三角 ...

  6. LightOJ - 1282 - Leading and Trailing(数学技巧,快速幂取余)

    链接: https://vjudge.net/problem/LightOJ-1282 题意: You are given two integers: n and k, your task is to ...

  7. ZZNU-oj-2141:2333--【O(N)求一个数字串能整除3的连续子串的个数,前缀和数组+对3取余组合数找规律】

    2141: 2333 题目描述 “别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“ 宝儿姐考察你一道很简单的题目.给你一个数字串,你能判断有多少个连续子串能整除3吗? 输入 多实例输入,以E ...

  8. 大数计算_BigNum优化_加减乘除乘方取余_带注释_数组

    #include <iostream> #include <algorithm> #include <cstring> #include <cstdlib&g ...

  9. jquery ajax post 传递数组 ,多checkbox 取值

    jquery ajax post 传递数组 ,多checkbox 取值 http://w8700569.iteye.com/blog/1954396 使用$.each(function(){});可以 ...

随机推荐

  1. 2017-ACM南宁网络赛

    In this problem, we will define a graph called star graph, and the question is to find the minimum d ...

  2. JAVA设计模式之原型模式(prototype)

    原型模式: 原型模式又叫克隆模式 Java自带克隆模式 实现克隆模式必须实现Cloneable 接口,如果不实现会发生java.lang.CloneNotSupportedException异常 当某 ...

  3. SQL——处理列中NULL值

    处理NULL值 - 数据库中某列为NULL值,使用函数在列值为NULL时返回固定值.    SQLServer:ISNULL(col,value)        示例:SELECT ISNULL(co ...

  4. vue滑动位移动画

    需要用到css3,vue过度 在网上找了很久很少的资料,自己摸索了一会看了官方文档,毕竟环境不同,需要的效果不同,耽误了很久 鼠标放上某一个就会从下方弹出层

  5. Unity调用Android Studio中的Java方法

    1. 新建Unity项目: 2. Android Studio中新建EmptyActivity: 3. 新建安卓项目时记住最小版本号: 4. 将左侧项目文件浏览面板切换到Project项下,在本项根节 ...

  6. Python的多线程锁跟队列

    一.互斥锁: 1.线程同步能够保证多个线程安全访问竞争资源,最简单的同步机制是引入互斥锁. 2.互斥锁为资源引入一个状态:锁定.非锁定 3.某个线程要更改共享数据是,先将其锁定.此时资源的状态为锁定, ...

  7. 4.String字符串类型操作

    String类型操作 1.set key value 设置key对应的值为string类型的value  2.mset key1 value1 … keyN valueN 一次设置多个key的值 3. ...

  8. 盘点Mysql的登陆方式

    前置知识 我们想登陆到mysql中前提是肯定需要一个用户名和密码:比如 root root 在mysql中用户的信息会存放在 mysql数据库下的 user表中 可以 use mysql 然后sele ...

  9. [设计模式](转)Java中的24种设计模式与7大原则

    *:first-child { margin-top: 0 !important; } body > *:last-child { margin-bottom: 0 !important; } ...

  10. python 操作txt 生成新的文本数据

    name: Jack ; salary: 12000 name :Mike ; salary: 12300 name: Luk ; salary: 10030 name :Tim ; salary: ...