題目描述

剛結束了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
.
.
.
.
.
.
分析
對于第i個物品的單價為xix^ixi
那么第i個物品要給的錢為 ai?xia_i*x^iai??xi
把它們求和再加上a0a_0a0?
所得的值即為答案
要用高精度
.
.
.
.
.
程序：

#include<iostream> #include<cstdio> using namespace std; int x,n,a[100001],jz[101],sum[101];void jia(int y) {int w=0;for (int i=1;i<=100;i++){sum[i]=sum[i]+jz[i]*y+w;w=sum[i]/10;sum[i]%=10;} }void cheng() {int w=0;for (int i=1;i<=100;i++){jz[i]=jz[i]*x+w;w=jz[i]/10;jz[i]%=10;} }int main() {scanf("%d%d",&x,&n);scanf("%d",&sum[1]);for (int i=1;i<=n;i++)scanf("%d",&a[i]);jz[1]=x;for (int i=1;i<=n;i++){jia(a[i]);cheng();}for (int i=100;i>=1;i--)printf("%d",sum[i]);return 0; }

轉載于:https://www.cnblogs.com/YYC-0304/p/10292846.html

總結

以上是生活随笔為你收集整理的奇怪的贸易的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。