c语言典型问题处理方法小结.docx

c语言典型问题处理方法小结.docx

《c语言典型问题处理方法小结.docx》由会员分享，可在线阅读，更多相关《c语言典型问题处理方法小结.docx（24页珍藏版）》请在冰豆网上搜索。

c语言典型问题处理方法小结

c语言典型问题处理方法小结

一、循环问题

（1）、数论问题

1、求素数

for（i=2;i<=a;i++）

if（a%i==0）

break;

if（a==i）

printf（"yes\n"）;

else

第一个if判断是否能被2，3，4……直到本身整除。

第二个if判断是否只能被本身整除。

printf（"no\n"）;

素数概念：

对于某个整数a>1，如果它仅有平凡约数1和a，则我们称a为素数（或质数）。

整数1被称为基数，它既不是质数也不是合数。

整数0和所有负整数既不是素数，也不是合数。

2、求最大公约数和最小公倍数

a、

if（a>b）

{

t=a;

a=b;

b=t;

}

for（i=a;i>=1;i--）

if（a%i==0&&b%i==0）

break;

printf（"largestcommondivisor:

%d\n",i）;

printf（"leastcommonmultiple:

%d\n",（a*b）/is）;

b、辗转相除法求解

a1=a;

b1=b;

while（a%b!

=0）

{

t=a%b;

a=b;

b=t;

}

printf（"largestcommondivisor:

%d\nleastcommonmultiple:

%d",b,a1*b1/b）;

3、求完数

一个数如果恰好等于它的因子之和，这个数就称为“完数”。

例如：

6的因子为1、2、3，而6＝1＋2＋3，因此6是“完数”。

for（a=1;a<=1000;a++）

{

s=0;

for（i=1;i<=a;i++）

if（a%i==0）

{

s+=i;

if（s>=a）

break;

}

if（s==a）

printf（"%d\t",a）;

注意S=0所放的位置

}

4、分解质因数

将一个整数写成几个质因数的连乘积，如：

输入36，则程序输出36=2*2*3*3。

解一、

看似简单，但要自己完整地写出来还真不容易！

！

！

竟然还动用了goto语句，正好可以熟悉一下goto语句的用法！

！

！

main（）

{

inta,z,i;

clrscr（）;

scanf（"%d",&a）;

判断下一个数开始有要重新从2

开始了。

所以用loop语句回到for语句，这是for语句仍从2初始化。

从2开始的原则不变，变的是a的值。

loop:

for（z=2;z<=a;z++）

{

判断是否为质数

for（i=2;i<=z;i++）

if（z%i==0）

break;

判断是否为a的质因数

if（z==i）

if（a%z==0）

{

k++;

if（k==1）

printf（"%d=%d",a1,z）;

用计数器来解决每行输入不同的问题。

else

printf（"*%d",z）;

a/=z;

gotoloop;

}

}

}_

解二：

main（）

{intn,k=2,isfirst=1;

printf（"Inputn="）;scanf（"%d",&n）;

while（k<=n）

if（n%k==0）

{if（isfirst）{printf（"%d=%d",n,k）;isfirst=0;}

elseprintf（"*%d",k）;

n/=k;

}

elsek++;

printf（"\n"）;

}

5、从键盘输入两个整数，输出这两个整数的商的小数点后所有1000位整数

for（i=1;i<=1000;i++）

{

t=a%b;

主要体会除法运算中小数形成的原因

解决这类题目从本质出发

printf（"%d",t*10/b）;

a=t*10;

}

printf（"\n"）;

6、编程计算并输出两个带分数的差。

带分数就是由一个整数和一个真分数合成的数，两个带分数（整数、分子、分母均大于0）从键盘输入，且带分数1大于带分数2，输入格式为：

整数1[分子1/分母1]，整数2[分子2/分母2]。

差要求化简，整个输出样式为（如差为整数，则无分数部分，如差的整数为0，则无整数部分）：

整数1[分子1/分母1]-整数2[分子2/分母2]＝整数[分子/分母]

例如：

输入：

12[6/35],8[3/5]

输出：

12[6/35]-8[3/5]=3[4/7]

又如：

输入：

6[2/3],4[12/18]

输出：

6[2/3]-4[12/18]=2

又如：

输入：

9[7/8],9[3/8]

输出：

9[7/8]-9[3/8]=[1/2]

main（）

{

intz1,fz1,fm1,fz1x,z2,fz2,fm2,fz2x,z,fz,fm,fzx,i;

scanf（"%d[%d/%d],%d[%d/%d]",&z1,&fz1,&fm1,&z2,&fz2,&fm2）;

fz1x=z1*fm1+fz1;

fz2x=z2*fm2+fz2;

fm=fm1*fm2;

fz=fz1x*fm2-fz2x*fm1;

for（i=fm;i>=2;i--）

if（fm%i==0&&fz%i==0）

{

fz/=i;

fm/=i;

}

z=fz/fm;

fzx=fz%fm;

if（fzx==0）

printf（"%d[%d/%d]-%d[%d/%d]=%d\n",z1,fz1,fm1,z2,fz2,fm2,z）;

elseif（z==0）

printf（"%d[%d/%d]-%d[%d/%d]=[%d/%d]\n",z1,fz1,fm1,z2,fz2,fm2,fzx,fm）;

else

printf（"%d[%d/%d]-%d[%d/%d]=%d[%d/%d]\n",z1,fz1,fm1,z2,fz2,fm2,z,fzx,fm）;

}

（2）近似问题

1、书P122习题4-6

注意千万不要忘记添加

#include“math.h”

#include"math.h"

main（）

{

floatx,j=1,k,s,so;

intn;

scanf（"%f",&x）;

s=x;

so=x+1;

for（n=1;fabs（s-so）>1e-6;n++）

{

for（k=1;k<=n;k++）

j*=k;

so=s;

if（n%2!

=0）

s-=x*x*x/（（2*n-1）*j）;

else

s+=x*x*x/（（2*n-1）*j）;

}

printf（"%f\n",s）;

2、解方程问题：

编程用二分法求解方程x3+4x2-10=0的解。

#include"math.h"

main（）

{

可以省略此句

floatx,x1=1,x2=4,f1=-1,f;

/*f1=x1*x1*x1+4*x1*x1-10;*/

while（fabs（x2-x1）>1e-6）

{

x=（x1+x2）/2;

f=x*x*x+4*x*x-10;

可以用/*if（f*f1<0）*/替代

if（f>0）

x2=x;

else

x1=x;

}

printf（"%f\n",x）;

}

（3）枚举法

（4）数列问题

二、数组问题

（1）排序问题

1、从小到大排序

main（）

{

inta[10],i,j,t;

for（i=0;i<10;i++）

scanf（"%d",&a[i]）;

for（i=1;i<10;i++）

for（j=0;j<10-i;j++）

if（a[j]>a[j+1]）

{

t=a[j+1];

a[j+1]=a[j];

a[j]=t;

}

for（i=0;i<10;i++）

printf（"%d",a[i]）;

printf（"\n"）;

注意排序问题：

1、须迅速，熟练，无差错

经常插入在程序中间

2、现使用最大数下沉冒泡法

还可以使用最小数上浮冒泡法

3、j控制前面一个数和后面一个数一一比较。

由于是最大数下沉，i+1后j仍要从0开始。

4、i控制这样的操作一共要做多少次

5、注意ij的控制次数

}

2、从大到小排序

main（）

现使用最大数上浮冒泡法

还可使用最小数下沉冒泡法

{

inta[10],i,j,t;

for（i=0;i<10;i++）

scanf（"%d",&a[i]）;

for（i=1;i<10;i++）

for（j=9;j>=i;j--）

if（a[j]>a[j-1]）

{

t=a[j-1];

a[j-1]=a[j];

a[j]=t;

}

for（i=0;i<10;i++）

printf（"%d",a[i]）;

}

（2）二维数组

三、字符或字符串输入输出问题

（1）字符打印

1、打印*

此类题的溯源为书P1224.11

（1），其他题都是它的拓展

for（i=1;i<=n;i++）一共要输出的行数

{

for（j=1;j<=i;j++）每行要打印的*数

printf（"*"）;

printf（"\n"）;

}

a、

*

**

***

****

解题要点：

此类题关键在于找到每行要打印的个数和行数的关系。

此题j==i

j==n-i+1

b、

****

***

**

*

for（i=1;i<=n;i++）一共要输出的行数

{

for（j=1;j<=n-i;j++）控制空格数

printf（""）;

for（k=1;k<=i;k++）每行要打印的*数

printf（"*"）;

printf（"\n"）;

}

c、

*

**

***

****

解题要点：

在出现空格的时候，在找到每行要打印的‘*’个数和行数的关系后，还应找到空格和行数的关系，分不同的参数进行循环。

此题k==ij==n-i

j==i-1

k==n-i+1

d、

****

***

for（i=1;i<=n;i++）

{

for（j=1;j<=n-i;j++）

printf（""）;

for（k=1;k<=2*i-1;k++）

printf（"*"）;

printf（"\n"）;

}

**

*

e、

*

***

*****

*******

for（i=1;i<=n-1;i++）

{

for（j=1;j<=i;j++）

printf（""）;

for（k=1;k<=2*（n-1-i）+1;k++）

printf（"*"）;

printf（"\n"）;

}

for（i=1;i<=n;i++）

{

for（j=1;j<=n-i;j++）

printf（""）;

for（k=1;k<=2*i-1;k++）

printf（"*"）;

printf（"\n"）;

}

*

***

*****

*******

*****

***

*

2、打印9*9乘法表

解题要点：

注意寻找行与列的规律。

i*j

i代表列

j代表行

for（i=1;i<=9;i++）

{

for（j=1;j<=9;j++）

printf（"%-3d",i*j）;注意输出格式的控制

printf（"\n"）;

}

3、九九乘法表

123456789

24681012141618

369121518212427

…

…

91827364554637281

4、杨晖三角形

1

11

121

1331

14641

15101051

1615201561

（2）字符串打印问题

for（i=1;i<=7;i++）

{

a[i][1]=1;

a[i][i]=1;

}

for（i=3;i<=7;i++）

for（j=2;j<=i-1;j++）

a[i][j]=a[i-1][j-1]+a[i-1][j];

gets（a）;

puts（a）;

for（i=1;i<=5;i++）

{

t=a[5];

for（j=5;j>0;j--）

a[j]=a[j-1];

a[0]=t;

for（k=0;k<=5;k++）

printf（"%c",a[k]）;

printf（"\n"）;

}

1、

ABCDEZ

ZABCDE

EZABCD

DEZABC

CDEZAB

BCDEZA

注意交换过程和把所有的数后移一位的方法

注意点：

1、inti，不要误打成chari

2、a[i]!

=’\0’不要误打成i!

=’\0’

3、逻辑与&&

4、单引号内表示字符

5、不加单引号的字符型数据为其ASCII码

2、输入一字符串小写换大写

chara[81];

inti;

gets（a）;

for（i=0;a[i]!

='\0';i++）

if（a[i]>='a'&&a[i]<='z'）

a[i]-=32;

puts（a）;

3、逆序输出

gets（a）;

c=strlen（a）;

for（i=0;i

{

t=a[i];

a[i]=a[c-1-i];

a[c-1-i]=t;

}

puts（a）;

注意此问题的思想方法：

要求一组数的逆序实质就是将其对称换位

for（inti=n;i>=0;i--）蓝色部分可以简写为绿色部分

cout<

4、如输入：

ab1@3,;z

输出：

ab1

注意点：

1、‘==’

2、while语句的使用处体会

3、全面考虑问题

@3,;z

gets（a）;

while（a[0]==''）

for（i=0;a[i]!

='\0';i++）

a[i]=a[i+1];

for（i=0;a[i]!

='\0';i++）

if（a[i]==''&&a[i+1]!

=''）

printf（"\n"）;

elseif（a[i]==''&&a[i+1]==''）

{

for（k=i;a[k]!

='\0';k++）

a[k+1]=a[k+2];

i--;

}

else

printf（"%c",a[i]）;

5、输入3个字符串，按从小到大排序输出这3个字符串。

使用一个两维数组贮存多个字符串

chara[81][81];

注意：

如何使用一个两维数组贮存多个字符串

inti,j;

for（i=0;i<3;i++）

gets（a[i]）;

for（i=0;i<3;i++）

puts（a[i]）;

注意：

1、scanf（"%d%s",&n,str）其中%s为字符串格式

2、逐个给字符串赋值的方法见书140页。

不可for（i=0；a[i]!

=’\0’;i++）

3、str[i]=str[i]-'A'+10;

4、pow函数

5、任何进制转为十进制的方法

6、输入一个整数n和一个字符串str，计算并输出n进制数str的值。

如输入：

716

则输出：

13（16）7=（13）10

如输入：

163A

则输出：

58（3A）16=（58）10

#include"stdio.h"

#include"math.h"

main（）

{

charstr[81];

intn,i,s=0,t;

clrscr（）;

scanf（"%d%s",&n,str）;

for（i=0;str[i]!

='\0';i++）

if（str[i]<='Z'&&str[i]>='A'）

str[i]=str[i]-'A'+10;

else

str[i]=str[i]-'0';

t=strlen（str）;

for（i=0;str[i]!

='\0';i++）

s+=str[t-i-1]*pow（n,i）;

printf（"%d",s）;

}_

编写程序，将一个十进制正整数转换成十六进制数。

注意类比

#include

main（）

{

chara[20];

intx,i=0,j;

clrscr（）;

scanf（"%d",&x）;

while（x）

{

if（x%16>=10&&x%16<=15）

a[i]=x%16-10+'A';

else

a[i]=x%16+'0';

x=x/16;

i++;

}

for（j=i-1;j>=0;j--）

printf（"%c",a[j]）;

printf（"\n"）;

}

_

7、输入一个字符串，将其中的缩写形式展开，并输出展开后的该字符串。

所谓展开缩写形式就是将其中由大小写字母或数字构成的形如"a-f"、"U-Z"、"3-8"的形式展开成为"abcdef"、"UVWXYZ"、"345678"，若出现"f-a"、"A-7"、"9-5"等形式则不予理睬。

例如：

输入：

qwe246e-hA-d$-%4-7A-Dz-xp-R4-0

输出：

qwr246efghA-d$-%4567ABCDz-xp-R4-0

main（）

{

chara[81];

inti,c,s,k,t;

gets（a）;

for（i=0;a[i]!

='\0';i++）

if（a[i]=='-'）if（a[i-1]='A'&&a[i+1]<='Z'||a[i-1]>='a'&&a[i+1]<='z'||a[i-1]>='0'&&a[i+1]<='9'））

注意：

1、必须在结尾处加上结束标记，才能实现puts语句。

2、加上结束标记后for（i=0;a[i]!

='\0';i++）语句才能实现。

3、逻辑&&与逻辑||的优先级。

4、s=strlen（a）摆放的位置。

{

s=strlen（a）;

c=a[i+1]-a[i-1];

t=i+c-2;

for（k=s-1;k>i;k--）

a[k+c-2]=a[k];

a[s-1+c-2+1]='\0';

for（;i<=t;i++）

a[i]=a[i-1]+1;

}

puts（a）;

}_

补充：

循环：

求：

a+aa+aaa+…..的值

#include

voidmain（）

{

inta,n,i=1,sn=0,tn=0;

cout<<"inputaandn"<

cin>>a>>n;

while（i<=n）

{

tn=tn+a;

sn+=tn;

a*=10;i++;

}

cout<<"theansweris"<

}

两个乒乓球队进行比赛，各出3人。

甲队为A,B,C;已对是X,Y,Z；已经抽签决定比赛名单。

有人向队员大厅比赛的名单。

A说他不和X比，C说他不和X,Z比。

请编程序找出3对赛手的名单。

#include

voidmain（）

{

chari,j,k;

for（i='X';i<='Z';i++）

for（j='X';j<='Z';j++）

if（i!

=j）

for（k='X';k<='Z';k++）

if（i!

=k&&j!

=k）

if（i!

='X'&&k!

='X'&&k!

='Z'）

cout<<"A--"<

}

枚举

口袋中有红，黄，蓝，白，黑5种颜色的球若干。

每次从口袋中任意取出3歌，问得到3种不同颜色球的可能取法，输出每种排列的情况。

#include

#include//在C语言中不用加这句

voidmain（）

{enumcolor{red,yellow,blue,white,black};

colorpri;

inti,j,k,n=0,loop;

for（i=red;i<=black;i++）

for（j=red;j<=black;j++）

if（i!

=j）

{

for（k=red;k<=black;k++）

if（（k!

=i）&&（k!

=j））

{

n++;

cout<

for（loop=1;loop<=3;loop++）

{

switch（loop）

{

case1:

pri=color（i）;break;

case2:

pri=color（j）;break;

case3:

pri=color（k）;break;

default:

break;

}

switch（pri）

{

casered:

cout<

caseyellow:

cout<

caseblue:

cout<

casewhite:

cout<

caseblack:

cout<

default:

break;

}

}

cout<

}

}

cout<<"total:

"<

}

数组：

不用strcat函数,编写程序，将两个字符串串接起来。

#include

usingnamespacestd;

voidmain（）

{

inti=0;

chara[20],b[10];

gets（a）;gets（b）;

for（i=0;i<10;i++）

if（a[i]=='\0'）break;

for（intj=0;j<10;j++）

{a[i]=b[j];i++;if（b[j]=='\0'）break;}

cout<