accumulate函数（c语言中用分治法求大数相乘的代码）

本文目录

• c语言中用分治法求大数相乘的代码
• C++：accumulate(list1.begin(), list1.end(),0);这里的第三个参数是什么呢
• C++ 里面 accumulate 函数 以string类型为实参，为什么编译错误
• 编写一个函数accumulate,同时accumulate括号内用形参变量代编写一个函数accum
• c++中求和的可以用std::accumulate, 那求积有没有这样的function
• c++中 求 平均值是哪个函数

c语言中用分治法求大数相乘的代码

#include《stdio.h》
#include《string.h》
#include《malloc.h》

#define N 100//最大100位

/* 函数声明 */
void calc1(char* str1,int len1,int* tmp,int m);
void accumulate(int cnt,int* res,int res_len,int* tmp,int tmp_len);
char* bignum_multi(char* str1,int len1,char* str2,int len2,char* result,int len);

int main()
{
int i,j;
/* 获取计算数据(可以从文件中读取) */
char str1[N]={NULL};
char str2[N]={NULL};
char result[N*N]={NULL};

printf(“Input Num1: \n“);
scanf(“%s“,str1);
fflush(stdin);
printf(“Input Num2: \n“);
scanf(“%s“,str2);

/* 计算两个字符串的长度,及存储结果所需要的空间 */
int len1=strlen(str1),len2=strlen(str2);
int len=len1+len2;

/* 计算并输出计算结果 */
printf(“The result is: %s\n“,bignum_multi(str1,len1,str2,len2,result,len));

return 0;
}

/*===============================================================
调用calc1和accumulate函数计算大数相乘
===============================================================*/
char* bignum_multi(char* str1,int len1,char* str2,int len2,char* result,int len)
{
int i,j,m=0,cnt=0,*tmp,*res;

/* 分配临时结果的存放空间 */
tmp=(int*)malloc((len1+1)*sizeof(int));
res=(int*)malloc(len*sizeof(int));

/* 初始化两个数组 */
for(i=0;i《len1;i++)
tmp[i]=0;
for(j=0;j《len;j++)
res[j]=0;

for(i=len2-1;i》=0;i--)
{
/* 获取乘数中第i位的值 */
m=str2[i]-’0’;
/* 计算被乘数与第i位的乘积,结果保存在tmp整型数组中 */
calc1(str1,len1,tmp,m);
/* 将tmp数组中的值加到res数组中 */
cnt++;
accumulate(cnt,res,len,tmp,len1+1);
}

/* 将整形数组res中的值转化成字符串存入result中 */
i=0;j=0;
/* 去掉res中第一个非零数字前的零 */
while(res[i++]==0);

for(m=i-1;m《len;m++,j++)
result[j]=res[m]+0x30;
result[j]=’\0’;

free(tmp);
free(res);
return result;
}

/*===============================================================
计算被乘数与乘数的某一位的乘积
===============================================================*/
void calc1(char* str1,int len1,int* tmp,int m)
{
/* d两个位的乘积结果,remainder余数,carry进位 */
int i,d=0,remainder=0,carry=0;
/* 从被乘数字符串’\0’的前一位算起 */
for(i=len1-1;i》=0;i--)
{
d=str1[i]-’0’;
d*=m;
remainder=(d+carry)%10;
carry=(d+carry)/10;
tmp[i+1]=remainder;
}
if(carry)
tmp=carry;
else
tmp=0;
}
/*===============================================================
将被乘数与乘数中一位数字的乘积结果计入res数组中
===============================================================*/
void accumulate(int cnt,int* res,int len,int* tmp,int len1)
{
int m=0,n=0,i,k,remainder=0;
static int carry=0;
for(k=len1-1,i=0;k》=0;k--,i++)
{
m=tmp[k];
n=res[len-cnt-i];
if(m+n+carry》=10)
{
remainder=(m+n+carry)%10;
carry=1;
}
else
{
remainder=m+n+carry;
carry=0;
}
res[len-cnt-i]=remainder;
}
}

C++：accumulate(list1.begin(), list1.end(),0);这里的第三个参数是什么呢

首先，accumulate是用于累计计算的函数，默认情况下是求和。而其中第三个参数便是和的初始值。如果数据为a0, ..., an，则accumulate返回a0 + ... + an + 初始值。

事实上，accumulate有两个版本：

第一个版本（即你使用的版本），相当于用加法操作调用第二个版本，即：op(op(...op(a0, a1), ...an), 初始值)。因而，也可以通过如下方式做累乘（假设数据类型为int）：

C++ 里面 accumulate 函数 以string类型为实参，为什么编译错误

string sum = accumulate(v.begin() , v.end() , string(““) );
这句话本身没有错，在我这里编译能通过！
上文的意思说的是，若将代码中的 string（“”）改为 “” 时会出现编译错误，因为string（“”）是显式声明的string类型，而 ““ 将会返回const char *类型，accumulate函数的第三个实参不允许是const char *类型，你再好好体会一下！！

编写一个函数accumulate,同时accumulate括号内用形参变量代编写一个函数accum

摘要 C++ STL supports a variety of functions and templates to solve problems in different ways.

++STL支持多种功能和模板，以不同方式解决问题。

C＋+ STL std :: accumulate()函数(C++ STL std:accumulate() function)

std:.accumulate() function is used to accumulate all the values in the range [first,last] both inclusive to anyvariable initial_sum.

std :: accumulate()函数用于累积[first ， last]范围内的所有值，包括所有变量initial_sum 。

Default operation which accumulates function do is adding up all the elements but different operations canbe performed.

累积功能的默认操作是将所有元素加在一起，但是可以执行不同的操作。

Syntax of accumulate() function:

accumulate()函数的语法︰accumulate(start， end， initial_sum);

Here,

这里，

. start: is the initial position of the iterator

start :是迭代器的初始位置

. end: is the last position of the iterator.

end :是迭代器的最后一个位置。

Note: An additional argument can also be passed in the accumulate function which specifies the type ofoperation to be performed.

注意∶还可以在accumulate函数中传递一个附加参数，该参数指定要执行的操作的类型。

Syntax of accumulate() function with additional arg

咨询记录 · 回答于2021-12-07

编写一个函数accumulate,同时accumulate括号内用形参变量代编写一个函数accumulate,既能实现累加，又能实现累乘。其中accumulate括号内的内容用形参变量代替。最后用打印语句测试函数的正确性。 求源代码。

C++ STL supports a variety of functions and templates to solve problems in different ways.

++STL支持多种功能和模板，以不同方式解决问题。

C＋+ STL std :: accumulate()函数(C++ STL std:accumulate() function)

std:.accumulate() function is used to accumulate all the values in the range [first,last] both inclusive to anyvariable initial_sum.

std :: accumulate()函数用于累积[first ， last]范围内的所有值，包括所有变量initial_sum 。

Default operation which accumulates function do is adding up all the elements but different operations canbe performed.

累积功能的默认操作是将所有元素加在一起，但是可以执行不同的操作。

Syntax of accumulate() function:

accumulate()函数的语法︰accumulate(start， end， initial_sum);

Here,

这里，

. start: is the initial position of the iterator

start :是迭代器的初始位置

. end: is the last position of the iterator.

end :是迭代器的最后一个位置。

Note: An additional argument can also be passed in the accumulate function which specifies the type ofoperation to be performed.

注意∶还可以在accumulate函数中传递一个附加参数，该参数指定要执行的操作的类型。

Syntax of accumulate() function with additional arg

不好意思，我需要的是随便输入一个数，然后它能自动输出这个数的累加和累乘

您好，稍等

累乘呢？我需要同时输出累加和“累乘”

这是在下面加上在一串代码就可以了吗？

是的亲

用科学计算器就可以，比如12 [n!] 即显示479001600。

#include

int main()

{

int i,n;

double temp;

while(1)

{

scanf(“%d“,&n);

temp =1;

if(n《0){printf(“error“);return 0;}

if(n==0||n==1);

else{

for(i=1;i《=n;i++)

temp*=i;

}

printf(“%.f\n“,temp);

}

}

c++中求和的可以用std::accumulate, 那求积有没有这样的function

① 没有。 因为不需要，因为可以通过accumulate得到product（即乘积）（通过模板函数multiplies）。 其实：求和是sum，求积是product，都包含在accumulate（累积）的意思里面，不同的初值，不同的作用函数（求和用的缺省函数plus《int》()）得到不同的结果。

② 代码如下：

运行：

c++中 求 平均值是哪个函数

完整代码：

／＊

ModuleName：求平均值函数

ModuleDate：20141222

ModuleAuth：CLyoko

Description：编写程序从键盘输入10个float

类型数存入一维数组a中，求这10个数的平均值，

然后用函数aver实现平均值计算，输出这10个数

以及平均值，要求数组和元素个数作为参数传递

Other：

RevisionHistory：

DateRelVer．Notes

201412221．0创建程序

＊／

#include《stdio.h》

#include《stdlib.h》

floataver（floattemp［］，floatsize）；

intmain（intargc，char＊argv［］）

｛

floata［10］＝｛0｝；

floataverage；

inti；

printf（＂求10个数平均值＼n＂）；

printf（＂请输入10个数，用空格键隔开：＂）；

    for(i=0;i《10;i++)

｛

        scanf(“%f“,&a[i]);      

｝

printf（＂＼n数据：＼n＂）；

    for(i=0;i《10;i++)

｛

printf（＂％．1f＂，a［i］）；

｝

printf（＂＼n＂）；

average＝aver（a，10）；

printf（＂平均值为：％．2f＼n＂，average）；

system（＂pause＂）；

return0；

｝

／＊

Function：Name：aver

Function：Description：求平均值

Inputs：float＊temp，intsize

Outputs：float

Notes：nil

＊／

floataver（floattemp［］，floatsize）

｛

floatsum＝0，average；

inti；

    for(i=0;i《size;i++)

｛

sum＋＝temp［i］；

｝

returnsum／size；

｝

扩展资料

C++ - Vector 计算 均值(mean) 和 方差(variance)：

double sum = std::accumulate(std::begin(resultSet), 

std::end(resultSet), 0.0);   

double mean =  sum / resultSet.size(); 

//均值  double accum  = 0.0;  
std::for_each (std::begin(resultSet),

 std::end(resultSet), 

[&](const double d) {  
   accum  += (d-mean)*(d-mean);  
});  

 double stdev = sqrt(accum/(resultSet.size()-1)); 

//方差  。