上机一 D 水水的Horner Rule
来源:互联网 发布:windows未能启动怎么办 编辑:程序博客网 时间:2024/05/22 06:47
水水的Horner Rule
时间限制:1000ms 内存限制:65536kb
通过率:139/161 (86.34%)
正确率:139/554 (25.09%)
解析:
本质是进制转换,但要注意不能用int输入,因为当x是2进制数时,它以十进制的形式表示会很大,应当把x当作字符串输入。这里采用c++中的string类,结合霍纳法则从高位开始处理,循环n次即可快速高效进行转换。
霍纳法则:霍纳法则_百度百科
代码:
#include<cstdio>#include<iostream>#include<string>#define maxn 10007int A[maxn],B[maxn];using namespace std;int h;string x;long long solve(){ long long sum = 0,y = 1; int n = x.length(); for(int i = n-1;i >= 0;i--) { sum += (x[i]-'0')*y; y *= h; } return sum;}int main(){ int n; while(~scanf("%d",&n)) { while(n--) { cin>>h>>x; long long a = solve(); cin>>h>>x; long long b = solve(); cout<<a+b<<endl; } }}
阅读全文
0 0
- 上机一 D 水水的Horner Rule
- 2016级算法第一次上机——D 水水的Horner Rule
- Horner rule
- Horner's rule
- Horner Rule(霍纳法则)
- Horner Rule(霍纳法则)
- 霍纳法则(Horner's rule)
- 霍纳法则(Horner's rule)
- 多项式求解(霍纳规则(Horner Rule))
- 多项式求解(霍纳规则(Horner Rule))
- 快速计算多项式:霍纳法则(Horner's rule)
- 1266 Horner的高招
- 上机一 G D&C--玲珑数
- Horner法则的递归实现
- Horner规则的递归实现
- Horner规则的多项式求解
- 多项式求值的Horner算法
- 多项式计算的Horner 方法
- 资源共享与知识产权
- Aaron Swartz:早逝的编程天才
- 第5章 STM32新建工程及配置
- [知了堂学习笔记] 二叉树建立及其遍历的思路和实现
- 构建二叉树及遍历
- 上机一 D 水水的Horner Rule
- 从“信息增益”到KL Divergence 和 Cross Entropy
- Android沉浸式(透明)状态栏适配
- STM32官方固件库代码解读--GPIO
- Object Detection -- 论文FPN(Feature Pyramid Networks for Object Detection)解读
- SSH整合
- 实现订单支付方法
- Java4Android笔记之Java中的面向对象基础(二)
- 错误集锦