9月22日奇怪的贸易

2024-04-26 13:46:06

题目

题目描述

刚结束了CS战斗的小D又进入了EVE的游戏世界,在游戏中小D是一名商人,每天要做的事情就是在这里买东西,再运到那里去卖.这次小D来到了陌生的X星,X星上有n种货物,小D决定每种都买走一些,他用ai来表示第i种货物购买的数量,X星人对物品的单价有特别的决定方式.他们首先会选择一个基本价x,第一种物品单价为x,第二种物品单价为x2,第三种物品单价为x3……第i种物品单价为xi.结算总价时,你还需要给他们一笔手续费a0,小D不知道自己带的钱是否能够进行这笔交易,所以请你帮助他计算这笔交易他要支付的总金额是多少.

输入

x n
a0
a1
a2
.
.
.
an
第一行两个数分别表示基准价x (x<=10),物品种数n (n<=100000)
第二行一个数,手续费a0 (a0<=100)
接下来的n行每行一个数,第i行表示第i种物品购买的数量(ai<=100)

输出

输出结果的最后100位,若不足100位请高位用零补足

输入样例复制

2 3
4
3
2
1

输出样例复制

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000026

说明

对20%的数据,n<=10 对50%的数据,n<=200 对100%的数据,n<=100000

分析

高精。。。

代码

#include<iostream>
using namespace std;
int a[100001];
int sum[201],c[201];
int main ()
{int x,n;cin>>x>>n;for (int i=0;i<=n;i++)cin>>a[i];int t;c[100]=x;sum[100]=a[0];for (int i=1;i<=n;i++){t=0;for (int j=100;j>=1;j--){sum[j]=sum[j]+c[j]*a[i]+t;t=sum[j]/10;sum[j]%=10;}t=0;for (int j=100;j>=1;j--){c[j]=c[j]*x+t;t=c[j]/10;c[j]%=10;}}for (int i=1;i<=100;i++)cout<<sum[i];
}

转载于:https://www.cnblogs.com/zjzjzj/p/9692391.html

9月22日奇怪的贸易相关推荐

5月22日比特币披萨日，今天你吃披萨了吗？
比特币披萨日 1. Laszlo Hanyecz 2. 最贵披萨诞生记 3. 梭哈买披萨 4. 未完待续 2010年5月22日,美国佛罗里达州的程序员Laszlo Hanyecz(拉兹洛·哈涅克斯)用 ...
周计划周记录：2022年5月16日-2022年5月22日
1. 一周醒言规则只是用来约束普通人,对有权有势的人是没有用的.这个社会上,游戏规则就是这样的,轮不到你不玩. 其实受委屈和挨骂也是工作的一部分.没有本事就不要装清高,没有物质想要生存下去就要受委屈 ...
2021年4月22日阿里供应链Java开发实习面试（三面）（含总结）
title: 2021年4月22日阿里供应链Java开发实习面试(三面) tags: 面经 2021年4月22日阿里供应链Java开发实习面试(三面) 上来就手撕一道代码--输入一个数,然后顺时针 ...
定档12月22日！《黑客帝国4》王者归来，再掀矩阵革命
[导读]距离上一部18年后,黑客帝国4将华丽归来,定档21年!女主演近期接受采访时透露,这部电影将带来全新的行业技术变革,包括前所未有的摄像设备.「子弹时间」.创纪录的百人动作捕捉等经典瞬间已经永留影 ...
一周第一次课笔记（1月22日）
一周第一次课(1月22日) 1.1学习之初 1.2约定 1.3认识Linux 1.4安装虚拟机 1.5安装centos7 1.1学习之初学习之前合理定位自己给自己设定1个合理目标计划好学习的期限 ...
9月22日我国垃圾邮件报告：湖北省再居榜首
据中国互联网协会反垃圾信息中心发布的实时统计数据显示,9月22日,国内垃圾邮件发送服务器IP地址主要集中在湖北省.河南省和北京市等地区.其中,湖北省垃圾邮件发送服务器IP地址高达917个,河南达717 ...
分享Silverlight/WPF/Windows Phone/HTML5一周学习导读(4月16日-4月22日)
分享Silverlight/WPF/Windows Phone/HTML5一周学习导读(4月16日-4月22日) 本周Silverlight学习资源更新银光中国网友原创:Silverlight中获取 ...
金碧辉煌！皇城定制5月22日正式对外运营开业！
2016年5月20日,皇城定制创始人宋沁沁发布声明:"皇城定制将于5月22日正式对外运营开业!"开业的地点,选在深圳市福田区皇御苑皇城广场352号,皇城定制诚邀广大消费者光临现场! ...
jq 控制td只显示一行_9月22日现货黄金、白银TD、黄金TD、纸黄金、纸白银价格走势分析...
前言:你必须在两者之间选择:你想拥有一部造钱机,还是将自己变成造钱机. [9月22日黄金交易所开盘] 上海黄金交易所黄金TD 凌晨收盘报405.4元/克: 上海黄金交易所白银TD 凌晨收盘报5.261 ...

最新文章

热门文章