Solve equation

题目网址：http://acm.fzu.edu.cn/problem.php?pid=2102

题目大意：给出数a，b和进制bas，a和b都是bas进制的数，现在要计算十进制数k和d ，使得a = k * b + d。所以求得k = a / b, d =a - (a/b) * b.
思路：我们先将a,b转换成十进制数，然后根据公式直接输出即可

#include"iostream"
using namespace std;int changeBase(string num, int b) {int len =num.length();int ans = 0, k;for (int i = 0; i < len; i++) {if (num[i] >= '0' && num[i] <= '9') k = num[i] - '0';else k = num[i] - 'a' + 10;ans = ans * b + k;}//cout<<ans<<endl;;return ans;
}
int main()
{int t;string a,b;int bas;cin>>t;while(t--){cin>>a>>b>>bas;int beg=changeBase(a,bas);int end=changeBase(b,bas);int k=beg/end;int d=beg-(beg/end)*end;cout<<'('<<k<<","<<d<<')'<<endl;}return 0;
}

Solve equation相关推荐

赠书 | 算力时代，用 Python 来快速解决复杂问题
Python作为一种编程语言,拥有简洁.高效的表达能力.与此同时,Python语言环境中还配备各种软件库,即模块.结合实际问题,选择适当的模块,便可生成简单.快速.正确的程序. 书中列举了一些数值计算 ...
最小二乘法多项式拟合的Java实现--转
原文地址:http://blog.csdn.net/funnyrand/article/details/46742561 背景由于项目中需要根据磁盘的历史使用情况预测未来一段时间的使用情况,决定采用 ...
线性回归非线性回归_了解线性回归
线性回归非线性回归 Let's say you're looking to buy a new PC from an online store (and you're most interested ...
Matlab符号数学（Symbolic Math with MATLAB）MATLAB解方程
创建符号变量用符号而不是数值表示数字. 存储数字符号 % 你可以把一个数存储为数值格式,就像我们经常做的那样 x = 3; % 你也可以把这个数存储为符号格式,使用sym()函数 xsym = sy ...
图像融合之泊松融合,原理讲解及C++代码实现(特别适合新手)
本篇文章主要为讲解图像处理的泊松融合的原理及实现. 泊松融合原理来源于这篇文章:<Poisson Image Editing> 本人为图像处理的小白,在机缘巧合下,看到了泊松融合的图像处理 ...
LASSO近端梯度下降法Proximal Gradient Descent公式推导及代码
文章目录 LASSO by Proximal Gradient Descent Proximal Gradient Descent Framework近端梯度下降算法框架 Proximal Gradi ...
OR-Tools:1-线性优化，整数优化和约束优化（Linear optimization，Mixed-integer optimization，Constraint optimization）
OR-Tools 解决的问题类型: Linear optimization Constraint optimization Mixed-integer optimization Bin packing ...
求解矩阵方程耗时比较（直接求逆，Qr分解，LU分解）
测试环境: C++ Egien库代码 #include <iostream> #include <ctime>#include <Eigen/Core> #inc ...
机器人关节空间轨迹规划--S型速度规划
关节空间 VS 操作空间关节空间与操作空间轨迹规划流程图如下(上标$i$和$f$分别代表起始位置initial和目标位置final): 在关节空间内进行轨迹规划有如下优点: 在线运算量更小,即无需进 ...

Solve equation

Solve equation相关推荐

最新文章

热门文章