一期一振锻刀公式根据以下公式编程序计算e的近似值,精度要求为

2020年9月24日发(作者：程云)
1、请编写程序求解下式的值（n、k的值从键盘转入）：

2、张教授最近正在研 究一个项目，其间涉及到十进制与十六进制之间的转换，然而，手工
将大量的十进制转换成十六进制是十 分困难的。请编写程序，将给定的非负十进制数转化
成相应的十六进制数并输出（用A、B、C、D、E 、F分别表示十六进制的10、11、12、13、
14、15）。
3、输入一个字母打印 图示图形，该图形中间一行由输入字母组成，其相邻的上下两行由它
前面的字母组成，按此规律，直到字 母A出现在第一行和最末行为止。如下图：
A
BB
CCC
DDDD
CCC
BB
A
4、试编程从N位数字串中删去M个数使剩下的数字串所表示的数值最小。
5、孪生数是指 两个相差为2的素数，如3和5，5和7，11和13。请编写程序输出15对孪
生数。
6 、编写程序找出文件中最长和最短的正文行并统计文件中的行数（假定最长行不超过80
个字符）。
7、数列总是有一些奇妙的性质。现有一数列A，它是以递增顺序排列的，并且该数列中所
有的 数的质因子只有可能是2、3和5。请编写程序输出这个数列中的前N个数字。
8、试编写程序实现两个大的整数的乘法运算。

参考答案：
2d:%10d%10dn
}
}

5d: %10dn
printf(
}
8、试编写程序实现两个大的整数的乘法运算。
#include <>
#include <>
#include <>

#define N 100

逆置，因为计算机中数据的高低位跟现实中的习惯刚好相反
void revert(char t[])
{
int i,len;
char temp;
len=strlen(t);
for(i=1;i<=len2;i++)
{
temp=t[i-1];
t[i-1]=t[len-i];
t[len-i]=temp;
}
}

以字符串形式输入被乘数和乘数
void input(char a[],char b[])
{
do
{
printf(请输入要进行乘法运算的两个整数（单个数不要超%d位）：n
scanf(
}while((strlen(a)>N)||(strlen(b)>N));
}

对两个数实现乘法运算
char * multiply(char a[],char b[])
{
char *p;
unsigned int i,j,x,y,r1,r2,r3;
p=(char *)malloc(1+strlen(a)+strlen(b));
对存放乘积的空间进行初始化
p[strlen(a)+strlen(b)]='0';
for(i=0;i p[i]='0';
进行乘法运算
for(i=0;i {
y=b[i]-'0';
for(j=0;j {
x=a[j]-'0';
r1=x*y+(p[j+i]-'0');
r2=r1%10;
r3=r110;
p[j+i]=r2+'0';
p[j+i+1]=p[j+i+1]-'0'+r3+'0';
}
}
将前导0取消
for(i=strlen(p);(i>=0)&&(p[i-1]=='0');i--)
p[i-1]='0';
return(p);
}
void main()
{
char a[N],b[N],c[2*N];
input(a,b);

逆置，以方便运算
revert(a);
revert(b);

strcpy(c,multiply(a,b));








}
逆置，以便于跟现实中的高低位顺序一致
revert(a);
revert(b);
revert(c);
printf(
system(
一种改进算法
以下程序实现两个比较大的正整数相乘，可以得出准确
的结果：
#include <>
#include <>
#include <>
#define WEISHU 4 每组包含的位数
#define MAXLEN 10000 单个数字最多位数
逆置，因为计算机中数据的高低位跟现实中的习惯刚好相反
void revert (char *data)
{
unsigned short i,len;
char temp;
len=strlen (data)
for (i=1;i<=len2;i++)
{
temp=data[i-1];
data[i-1]=data[len-i];
data[len-i]=temp;
}
}
将字符串形式的数据分组并转换成 unsigned short 形式
的数据，每组长度为 weishu，0 号元素存放组数 (系数个数)
void stoi (char *str,unsigned short *data)
{
unsigned short s=0,i,j=1,quan=1;
for(i=0;str[i]!='0';i++)
{
s=s+quan*(str[i]-'0');
quan*=10;
if((i+1)%WEISHU==0)
{
data [j++] =s; s=0; quan=1;
}
}
if(i%WEISHU!=0)
data [j++] =s;
data [0] =j-1;
}
从键盘输入数据并暂存入一个字符数组
void input (char *str,unsigned short *data)
{
printf(请输入一个正整数：n
scanf(
revert(str) 逆置
stoi(str,data) 分组并转换
}
对两个数实现乘法运算
unsigned short * multiply (unsigned short *a,unsigned short *b)
{
unsigned short *p,i,j,base=1;
unsigned int temp;
for(i=1;i<=WEISHU;i++) 计算相应的基
base*=10;
给乘积的存放准备空间
p=(unsigned short *)malloc((a[0]+b[0]+1)*sizeof(unsigned short));
if(p==NULL)
return NULL;内存分配不成功，无法进行运算
else
{
p[0]=a[0]+b[0];
对存放乘积的空间进行初始化
for(i=1;i<=p[0];i++)
p[i]=0;
进行乘法运算
for(i=1;i<=b[0];i++)
{
for(j=1;j<=a[0];j++)
{
temp=b[i]*a[j]+p[j+i-1];
p[j+i-1]=temp%base;
p[j+i]=p[j+i]+tempbase;
}
}
return p;
}
}
输出
void output (unsigned short *data)
{
unsigned int i;
for(i=data[0];data[i]==0;i--) 找到不为0的首位数
;
printf(
输出最高位，若有前导 0 则不输出
i--;
按顺序输出其他各位，有前导 0 也必须输出
for(;i>=1;i--)
{
printf(
}
printf(
}
void main()
{
unsigned short len,reallen,*a,*b,*p;
char *str;
do输入最大位数




















}

{
printf(请输入单个数的最大位数 (1--%d)：
scanf(
}while((len<1)||(len>MAXLEN));
reallen=(len-1+WEISHU)WEISHU;计算实际组数，下面两行分配所需空间
a=(unsigned short *)malloc((reallen+1)*sizeof(unsigned short));
b=(unsigned short *)malloc((reallen+1)*sizeof(unsigned short));
str=(char *)malloc((len+1)*sizeof(char));
if((a==NULL)||(b==NULL)||str==NULL)
{
free(a);free(b);free(str);
printf (内存分配不成功，无法继续进行操作！n
}
else
{
input(str,a);
input(str,b);输入被乘数及乘数
p=multiply(a,b);
output(p) 计算乘积并输出
}