循环结构程序设计-创新互联

文章内容较适合初学者,可用于练手,熟悉C语言基础语法。

创新互联公司是工信部颁发资质IDC服务器商,为用户提供优质的服务器托管服务一.涉及关键内容:

1.for、while、do-while循环语句

2.break、continue语句的区别和使用

3.常用基础算法:穷举、迭代、递推

二.设计内容(题目+源代码) 1.输入两个正整数m和n,求它们的大公约数和最小公倍数。 法一:
#include "stdio.h"
int main()
{
    int m,n,gb,gy,k;
    printf("请输入两个正整数:");
    scanf("%d%d",&m,&n);
    for(gb=1;1;gb++)
        if(gb%m==0 && gb%n==0)
            break;    
    if(m>n)
        k=n;
    else
        k=m;
    for(gy=k;1;gy--)
        if(m%gy==0 && n%gy==0)
            break;
    printf("最小公倍数为:%d\n",gb);
    printf("大公约数为:%d\n",gy);
    return 0;
}
法二:【算法分析】辗转相除法:使k为m除以n的余数,如果m能被n整除,则k值为0,n为这两个数的大公约数,否则,使n代替m,k代替n,重复以上过程,直到k值为0,此时n为大公约数。 最小公倍数=(m+n)/大公约数。
#includeint main()
{
    int m,n,gb,gy,k,a,b;
    printf("请输入两个正整数:");
    scanf("%d%d",&m,&n);
    k=m%n;
    a=m;
    b=n;
    for( ;k!=0; )
    {
        m=n;
        n=k;
        k=m%n;
    }
    gy=n;
    gb=(a*b)/gy;
    printf("最小公倍数为:%d\n",gb);
    printf("大公约数为:%d\n",gy);
    return 0;
}

试运行:

2.计算e=1-1/1!+1/2!-1/3!+1/4!……,直到最后一项的绝对值<10E-4。
#include "stdio.h"
int main()
{
    int i,fh;
    float e,j;
    e=1;
    for(i=1;1;i++)
    {
        if(i%2==1)//符号问题 
            fh=1;
        else
            fh=-1;
        for(j=1;j<=i;j++,i++)//阶乘 
            j=j*i;
        if(1/j<10E-4)//停止 
            break;
        e=e+fh*1.0/j;
    }
    printf("e=%f",e);
    return 0;
}

试运行:

3.从键盘输入high,计算并输出high以内大的10个素数之和。例如,输入high的值为100,则输出732。
#include "stdio.h"
int main()
{
    int high,i,j,sum;
    int num;
    printf("请输入一个正整数high:");
    scanf("%d",&high);
    for(i=high,num=1;num<=10;i--) 
    {
        if(i==1)
            break;//防止high没有10个正素数,计算机从负数中找 
        for(j=2;j<=high;j++)//若通过for语句判断结束循环即(j>=i),该数为素数 
            if(i%j==0)
                break;
        if(j>=i)
        {
            sum=sum+i;
            num++;
        }
    }
    printf("high以内10个大的素数之和为:%d",sum);
    return 0;
}

试运行:

4.有一数列:2/1,3/2,5/3,8/5,……求出这个数列的前10项之和。
#include "stdio.h"
int main()
{
    int i;
    float fm,fz,sum,t;
    fm=1,fz=2;
    for(i=1,sum=0;i<=10;i++)
    {
        sum=sum+fz/fm;
        t=fm;//t的作用:保留上一步的分母 
        fm=fz;
        fz=t+fz;
    }
    printf("sum=%f",sum);
    return 0;
}

试运行:

5.蜘蛛有8条腿,没有翅膀;蜻蜓有6条腿和两对翅膀;蝉有6条腿和1对翅膀。现在这三种小虫共18只,有118条腿和20对翅膀,请编程计算每种小虫分别有多少只?
#include "stdio.h"
int main()
{
    int zz,qt,c,end;
    end=0;    
    for(zz=1;zz<=16;zz++)
    {
        for(qt=1;qt<=17-zz;qt++)
        {
            c=18-zz-qt;
            if(zz*8+qt*6+c*6==118 && qt*2+c==20)
                end=1;
                break;
        }
    if(end=1)
        break;
    }
    printf("zz=%d,qt=%d,c=%d",zz,qt,c);
    return 0;
}

试运行:

6.判断两个整数m和n是否互质(即是否有公共和因子)(m不等于1,n不等于1)。若互质,则输出Yes;若不互质,则输出No,并输出公因子。 【算法分析】用2到t(t为m,n中较小的数)之间的数分别除以m和n,若m和n可同时被某个数除尽,则m,n不互质;否则m,n互质。
#include "stdio.h"
int main()
{
    int t,m,n,i;
    printf("请输入两个不等于1的正整数:");
    scanf("%d%d",&m,&n);
    if(m>n)
        t=n;
    else
        t=m;
    for(i=2;i<=t;i++)
        if(m%i==0 && n%i==0)
            break;
    if(i<=t)
    {
        printf("No\n");
        printf("公因数为:");
        for( ;i<=t;i++)
        {
            if(m%i==0 && n%i==0)
                printf("%d ",i);
        }
    }
    else
        printf("Yes");
    return 0;
}

试运行:

7.打印以下图案 * *** ***** ******* 【算法分析】通过分析图案可得,空格数=总行数-该行行数,星号数=2*该行行数-总行数。
#include "stdio.h"
int main()
{
    int i,j,l,kg,xh;
    printf("请输入想要的行数:"); 
    scanf("%d",&l);
    for(i=1;i<=l;i++)
    {
        kg=l-i;
        xh=2*i-1;
        for(j=1;j<=kg;j++)//打印\n
            printf(" ");
        for(j=1;j<=xh;j++)//打印*
            printf("*");
        printf("\n"); 
    } 
    return 0;
}

试运行:

注:本文中代码均应使用Dev C++运行,使用其它编译器可能出现各种语法错误。

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


本文标题:循环结构程序设计-创新互联
分享网址:http://myzitong.com/article/dpehoc.html