11.09作业详解(弹球距离,素数,最大公约数最小公倍数,求整数位数及其各位数字之和,打印乘法表)

简介: 11.09作业详解(弹球距离,素数,最大公约数最小公倍数,求整数位数及其各位数字之和,打印乘法表)

1.弹球距离

两种方法,一种用while循环,一种用函数递归,两种方法各有优势

首先第一种方法while循环

double dist(double h, double p)
{
    double sum = h;
    double x=p*h;
     while (x >= TOL)
    {
        sum += x * 2;
        x *= p;
    }
    return sum;
}

这个方法比较好理解,但要注意的是循环要从h*p开始,或者用dowhile也行

第二种是函数递归

double dist(double h, double p)
{
    double sum = 0;
    double x=p*h;
    if(x<TOL)
        return h;
    else
        return h+dist(x,p)+x;
}

代码比较简洁但并不容易理解,首先函数递归要有一个限制条件,且想办法然函数中的某个形参无限逼近与该条件,由题目可知,这个限制条件是让h*p^n逼近与0.001即可,当h*p^n满足小于0.001时返回h*p^(n-1),然后再往前推直到求到第一个dist函数,需要注意的是每次x与h的关系,第一次x=h*p,第二次传递x=h1*p,这时的h1由于第一次赋值等于h*p...然后一直往后递推直到x<0.001后返回,假设h*p^3<0.001,这时返回h*p^2,由于h*p^2>0.001,返回h+h*p^2+h*p^2...直到返回到第一次调用的dist函数即可。

2.

#include <stdio.h>
int main()
{
    int a, b, sum1=0, sum2=0, j;
    scanf("%d %d", &a, &b);
    for (int i = a; i <= b; i++)
    {
        for (j = 2; j < i; j++)
        {
            if (i % j == 0)
                break;
        }
        if (j == i)
        {
            sum1++;
            sum2 += i;
        }
    }
    printf("%d %d", sum1, sum2);
    return 0;
}

这道题首先求哪个数是素数,素数的概念一个数的因子只有1和它本身,1除外。

所以由概念可知,假设一个数为x,当你用for循环遍历从2到x-1的数时,如果找到中间的某个数能被x整除,则说明它的因子不只有1和它本身,x为合数,这时结束求因子的for循环。而如果遍历所有这个范围的数都没找到,则说明x为素数,而条件j==i,则是为了说明你跳出循环是因为所有数都遍历完了,而不是因为找到另一个因子。

3.最大公约数最小公倍数

#include <stdio.h>
int main()
{
    int a,b,x,y;
    scanf("%d %d",&a,&b);
    x=a;y=b;
    while(a!=b)
    {
        if(a>b)
            a=a-b;
        else b=b-a;
    }
    printf("%d %d",a,(x/a)*(y/a)*a);
    return 0;
}

先求最大公约数,方法有很多,例如辗转相除,更相减损

我这里用的是更相减损法,原理就是当a与b两个数不相等是将两数相减并赋值给较大的数,当减到两数相同时,这时两数的值即为它们的最大公约数,而最小公倍数就简单多了,用a,b两数除以最大公约数后相乘再乘上个最大公约数就能得到最小公倍数啦。

3.求整数的位数及各位数字之和

还是讲两种方法,一种while循环,一种函数递归(递归就不细讲了,参照第一题,因为讲起来有点绕,后面专门出一期函数递归讲讲里面的典型例题)

#include <stdio.h>
int main()
{
    int a,n,sum=0,x;
    scanf("%d",&a);
    x=a;
    while(a!=0)
    {
        x=a%10;
        n++;
        sum+=x;
        a=a/10;
    }
    printf("%d %d",n,sum);
    return 0;
}

这种就是我们常说的模10法,接下来我以123为例讲一下

首先从位数入手,第一次循环123/10=12,第二次12/10=1,第三次1/10=0...由此可知,当跳出循环时,循环的次数等于该整数的位数

再说各个位上的数字,第一次循环123%10=3,第二次12%10=2,第三次1%10=1...这道题只用求和,所以不需要考虑求出各个位上的数字的顺序,如果题目要求正向输出各个位上的数字,就在while中把各个位上的数字赋给一个数组,然后用for循环倒着遍历即可

还有一种方法函数递归,省去了for循环,直接正序输出

int Print(int n)//定义函数,并传入形参n
{
  if (n < 10)
    return printf("%d ", n);
  else
  {
    Print(n / 10);
    return printf("%d ", n % 10);;
  }
}
int main()
{
  int n;
  scanf("%d", &n);
  Print(n);
  return 0;
}

4.九九乘法表,基础题,就不细讲了

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        for(int j=1;j<=i;j++)
        {
            printf("%d*%d=%-4d",j,i,i*j);
        }
        printf("\n");
    }
    return 0;
}
相关文章
|
6天前
|
云安全 人工智能 自然语言处理
|
10天前
|
人工智能 Java API
Java 正式进入 Agentic AI 时代:Spring AI Alibaba 1.1 发布背后的技术演进
Spring AI Alibaba 1.1 正式发布,提供极简方式构建企业级AI智能体。基于ReactAgent核心,支持多智能体协作、上下文工程与生产级管控,助力开发者快速打造可靠、可扩展的智能应用。
899 30
|
4天前
|
机器学习/深度学习 人工智能 自然语言处理
Z-Image:冲击体验上限的下一代图像生成模型
通义实验室推出全新文生图模型Z-Image,以6B参数实现“快、稳、轻、准”突破。Turbo版本仅需8步亚秒级生成,支持16GB显存设备,中英双语理解与文字渲染尤为出色,真实感和美学表现媲美国际顶尖模型,被誉为“最值得关注的开源生图模型之一”。
524 4
|
6天前
|
机器学习/深度学习 人工智能 数据可视化
1秒生图!6B参数如何“以小博大”生成超真实图像?
Z-Image是6B参数开源图像生成模型,仅需16GB显存即可生成媲美百亿级模型的超真实图像,支持中英双语文本渲染与智能编辑,登顶Hugging Face趋势榜,首日下载破50万。
430 19
|
13天前
|
数据采集 人工智能 自然语言处理
Meta SAM3开源:让图像分割,听懂你的话
Meta发布并开源SAM 3,首个支持文本或视觉提示的统一图像视频分割模型,可精准分割“红色条纹伞”等开放词汇概念,覆盖400万独特概念,性能达人类水平75%–80%,推动视觉分割新突破。
837 59
Meta SAM3开源:让图像分割,听懂你的话
|
3天前
|
弹性计算 网络协议 Linux
阿里云ECS云服务器详细新手购买流程步骤(图文详解)
新手怎么购买阿里云服务器ECS?今天出一期阿里云服务器ECS自定义购买流程:图文全解析,阿里云服务器ECS购买流程图解,自定义购买ECS的设置选项是最复杂的,以自定义购买云服务器ECS为例,包括付费类型、地域、网络及可用区、实例、镜像、系统盘、数据盘、公网IP、安全组及登录凭证详细设置教程:
189 114
|
10天前
|
人工智能 前端开发 算法
大厂CIO独家分享:AI如何重塑开发者未来十年
在 AI 时代,若你还在紧盯代码量、执着于全栈工程师的招聘,或者仅凭技术贡献率来评判价值,执着于业务提效的比例而忽略产研价值,你很可能已经被所谓的“常识”困住了脚步。
491 43
大厂CIO独家分享:AI如何重塑开发者未来十年