皮德常c++全套答案文档格式.docx
- 文档编号:18976672
- 上传时间:2023-01-02
- 格式:DOCX
- 页数:89
- 大小:41.04KB
皮德常c++全套答案文档格式.docx
《皮德常c++全套答案文档格式.docx》由会员分享,可在线阅读,更多相关《皮德常c++全套答案文档格式.docx(89页珍藏版)》请在冰豆网上搜索。
2-7、用for循环计算1/30+2/29+3/28+…+30/1。
inti;
floatsum=0;
for(i=1;
=30;
i++)
sum+=i/float(31-i);
sum="
sum;
2-8、用循环语句输出如下图形。
AAAAAAA
AAAAA
AAA
A
inti,j,k;
for(i=0;
=3;
i++)//控制行
{for(j=0;
j<
i;
j++)
'
'
//控制每行输出的'
的数目
for(k=7-i;
k>
k--)//控制每行输出的'
A'
}
{for(j=3;
j>
j--)
for(k=0;
k<
2*i+1;
k++)//控制每行输出的'
2-9、采用循环结构计算公式s的前30项和。
s=2/1+3/2+5/3+…
#defineN30
voidmain()
{inti;
floata1,a2,sum=0,temp;
//a1分子,a2分母
for(a1=2,a2=1,sum=0,i=1;
=N;
i++){
sum+=a1/a2;
temp=a1;
a1=a1+a2;
a2=temp;
//为下一次求和做准备
\nsumis:
2-10、求sum=a+aa+…+aa…a,a和n由键盘输入。
inti,a,n;
longsum,temp;
sum=temp=0;
\nEnteraandn:
cin>
a>
n;
=n;
{temp=a+temp*10;
sum+=temp;
theresultis:
2-11、输入一行字符,以回车结束,分别统计其中出现的大写英文字母、小写英文字母、数字字符、空格和其他字符出现的次数。
{charc;
intlletters=0,uletters=0,spaces=0,digits=0,others=0;
Pleaseenterthecharacters:
\n"
while((c=cin.get())!
='
\n'
)
{if(c>
a'
&
c<
z'
lletters++;
elseif(c>
Z'
uletters++;
elseif(c=='
spaces++;
elseif(c>
0'
9'
digits++;
else
others++;
thenumberoflowercaseletters:
lletters<
thenumberofuppercaseletters:
uletters<
thenumberofdigits:
digits<
thenumberofspaces:
spaces<
thenumberofothers:
others;
第3章习题:
3-1、编写求阶乘及组合的函数,在主函数调用求组合的函数。
longfac(intn)
{
longfac=1;
for(inti=2;
fac*=i;
returnfac;
longcomb(intn,intk)
returnfac(n)/(fac(k)*fac(n-k));
{intn,k;
Pleaseinputthenandthek:
n>
k;
thecombinationnumberofnandk:
comb(n,k);
3-2、编写函数计算ex的近似值,在主函数中输入x及精度10-9(要求最后一项小于10-9)。
cmath>
doubleex(doublex,doubleeps)
inti=1;
doublee=1,t=1;
while(fabs(t)>
eps)
{t=t*x/i;
e=e+t;
i++;
return(e);
}
{doublex,eps;
Pleaseinoutxandeps:
x>
eps;
e**x:
ex(x,eps);
3-3、编写被调函数,求出1000以内素数,在主函数中调用函数并输出素数,每行输出5个素数。
iomanip>
voidPrimeNum(intn=1000)
{inti,j,k,flg=1,num=0;
for(i=2;
{
k=sqrt(i);
for(j=2;
=k;
if(i%j==0)
flg=0;
if(flg==1)
{cout<
setw(5)<
num++;
if(num%5==0)
cout<
}
flg=1;
{PrimeNum();
3-4、输出1000以内的所有完数。
voidprint(intn)//输出因子
=n/2;
if(n%i==0)cout<
voidwanshu(intn)
inta,s=0;
a=n/2;
=a;
if(n%i==0)s+=i;
if(s==n)
{cout<
n<
itsfactorsare:
print(n);
=1000;
wanshu(i);
3-5、编写函数(递归和非递归)求两个整数的最大公约数和最小公倍数。
intgcd(intx,inty)
{intr;
r=x%y;
while(r!
=0)
{x=y;
y=r;
return(y);
//intgcd(inta,intb)
//{if(a%b==0)
//returnb;
//else
//returngcd(b,a%b);
//}
intgbs(intx,inty)
{intbs,ys;
ys=gcd(x,y);
bs=x*y/ys;
returnbs;
{intx,y,g,bs;
Entertwonumber:
\n"
y;
g=gcd(x,y);
bs=gbs(x,y);
thegcd:
g<
thegbs:
bs;
3-6、递归函数反序输出数位。
voidrev(intx)/*反向输出*/
{if(x>
0)
x%10;
rev(x/10);
{intx;
Pleaseinputaninteger:
x;
reverse:
if(x<
0)
-"
x=-x;
rev(x);
3-8、递归函数实现十进制到二进制转换。
voidfun(inti)
if(i>
1)
fun(i/2);
i%2;
voidmain()
{intn;
Pleaseinputthedecimalnumber:
thebinarynumber:
fun(n);
3-9、编写函数输出图形。
(略)
3-10、编写min函数模板和max函数模板。
#include<
template<
classT>
Tmin(T&
var1,T&
var2)
{if(var1<
var2)
return(var1);
return(var2);
Tmax(T&
voidmain(void)
{intuserInt1,userInt2;
floatuserFloat1,userFloat2;
charuserChar1,userChar2;
Pleaseinputtwointegarnumbers:
userInt1>
userInt2;
theminis:
min(userInt1,userInt2)<
themaxis:
max(userInt1,userInt2)<
Pleaseinputtwofloatnumbers:
userFloat1>
userFloat2;
min(userFloat1,userFloat2)<
max(userFloat1,userFloat2)<
Pleaseinputtwocharnumbers:
userChar1>
userChar2;
min(userChar1,userChar2)<
max(userChar1,userChar2)<
3-11、绝对值函数模板。
TAbs(constTvar)
{if(var<
return(-var);
return(var);
{//测试整型量求绝对值
inttest1=12,test2=-34;
测试整型量:
test1="
test1<
\ttest1的绝对值为:
Abs(test1)<
test2="
test2<
\ttest2的绝对值为:
Abs(test2)<
//测试浮点型量求绝对值
floattest3=12.67f,test4=-34.43f;
测试浮点型量:
test3="
test3<
\ttest3的绝对值为:
Abs(test3)<
test4="
test4<
\ttest4的绝对值为:
Abs(test4)<
第4章习题:
4-1、编程实现由用户输入10个数据到数组,输出数组中的最大值和最小值及其相应的下标。
#defineN10
{inti,array[N],max,maxid,min,minid;
N;
array[i];
max=min=array[0];
maxid=minid=0;
if(array[i]>
max)
{max=array[i];
maxid=i;
if(array[i]<
min)
{min=array[i];
minid=i;
themaxofthearrayis"
max<
theindexofthemaxis"
maxid<
theminofthearrayis"
min<
theindexoftheminis"
minid<
4-2、编写函数实现将字符串中每个单词的首字母大写。
voidWords(charstr[])
charch='
//存放前一字符
for(i=0;
str[i]!
\0'
i++)
{
if(ch=='
&
str[i]!
='
)//单词数首字母
{if(str[i]>
str[i]<
str[i]-=32;
ch=str[i];
{charstr[100];
Pleaseinputastring:
cin.getline(str,100);
Words(str);
str;
4-4、编程实现线性查找账号,账号由用户输入,若找到,则输出合法信息,否则输出非法信息。
#definearrSize5
intsearchList(intlist[],intnumElems,intvalue)
{for(inti=0;
i<
numElems;
if(value==list[i])
returni;
return-1;
voidmain()
{inttests[arrSize]={5658845,4562555,3852085,4520125,5552012};
intresult,x;
请输入账号:
result=searchList(tests,arrSize,x);
if(result==-1)
cout<
x<
为非法账号。
endl;
else
为合法账号。
4-5、采用二分查找实现上述程序。
voidselectionSort(inta[],intn)//选择排序
{inti,j,t,minIndex;
n-1;
minIndex=i;
for(j=i+1;
j<
j++)
if(a[j]<
a[minIndex])
minIndex=j;
if(minIndex!
=i)
{t=a[minIndex];
a[minIndex]=a[i];
a[i]=t;
//二分查找函数,在a数组中查找value
intbinarySearch(inta[],intnumElems,intvalue)
{intlow=0,mid,hight=numElems-1;
while(low<
=hight)
mid=(low+hight)/2;
if(value==a[mid])//查找成功
returnmid;
elseif(value<
a[mid])//位于数组的前一半
hight=mid-1;
else
low=mid+1;
//位于数组的后一半
selectionSort(tests,arrSize);
result=binarySearch(tests,arrSize,x);
4-6、寻找二维数组中的鞍点(该位置的元素是该行上的最大元素,同时是该列上的最小元素)。
#defineM3
#defineN4
intq1=0,q2=0;
//鞍点位置下标
intandian(inta[M][N],intp1,intp2)
{inti,j,k,m,f,w,max;
w=0;
p1;
k=0;
max=a[i][0];
for(j=0;
p2;
if(a[i][j]>
max)
{k=j;
max=a[i][j];
}//第i行第k列为第i行的最大元素
for(m=0,f=1;
m<
p1&
f;
m++)
if(a[m][k]<
max)f=0;
//第i行第k列不是鞍点
if(f)
{w=1;
q1=i;
q2=k;
returnw;
inta[M][N]={1,2,3,4,4,5,3,6,3,5,6,7};
/*{2,4,10,6,3,4,5,8,9,1,2,3};
*/
intw;
w=andian(a,M,N);
if(w)
该二维数组存在鞍点:
a[q1][q2]<
其行标为:
q1<
\t列标为:
q2;
elsecout<
该二维数组没有鞍点。
4-7、编写函数求一个4×
4二维数组中周边元素的和。
intarrSum(intarr[][4])
inti,j,sum=0;
4;
sum+=arr[i][0];
sum+=arr[i][3];
for(j=0;
sum+=arr[0][j];
sum+=arr[3][j
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 皮德常 c+ 全套 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)