算法修炼之练气篇——练气十三层

命运之光

发布于 2024-03-20 10:18:41

970

发布于 2024-03-20 10:18:41

文章被收录于专栏：我在本科期间写的文章

博主：命运之光

专栏：算法修炼之练气篇

题目 1023: [编程入门]选择排序

题目描述

用选择法对10个整数从小到大排序。

输入格式

输入10个无序的数字

输出格式

排序好的10个整数

样例输入

4 85 3 234 45 345 345 122 30 12

样例输出

122

234

345

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i,a[10];
    for(i=0;i<10;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a,a+10);
    for(i=0;i<10;i++)
    {
        printf("%d\n",a[i]);
    }
    return 0;
}

题目 1065: 二级C语言-最小绝对值

题目描述

输入10个数，找出其中绝对值最小的数，将它和最后一个数交换，然后输出这10个数。

输入格式

十个数

输出格式

交换后的十个数

样例输入

10 2 30 40 50 60 70 80 90 100

样例输出

10 100 30 40 50 60 70 80 90 2

#include<bits/stdc++.h>
using namespace std;
int a[10],ha[10],i,t;
int main()
{
    for(i=0;i<10;i++)
    {
        scanf("%d",&a[i]);
        ha[i]=a[i];
        if(a[i]<0)
        {
            a[i]=-a[i];
        }
    }
    i=min_element(a,a+10)-a;
    t=ha[9];
    ha[9]=ha[i];
    ha[i]=t;
    for(i=0;i<9;i++)
    {
        printf("%d ",ha[i]);
    }
    printf("%d",ha[9]);
    return 0;
}

/*
<algorithm>包含
x=*max_element(a,a+n)             //输出数组最大值
x=*min_element(a,a+n)             //输出数组最小值
i=max_element(a,a+n)-a        //输出数组最大值的下标
i=min_element(a,a+n)-a         //输出数组最小值的下标
*/

题目 1021: [编程入门]迭代法求平方根

题目描述

用迭代法求平方根

公式：求a的平方根的迭代公式为： X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。输出保留3位小数

输入格式

输出格式

X的平方根

样例输入

样例输出

2.000

#include<bits/stdc++.h>
int main()
{
/*
没按题目要求走，求平方根用sqrt（）直接就求了，过了就行
*/
    double a;
    scanf("%lf",&a);
    printf("%.3lf",sqrt(a));
    return 0;
}

题目 1017: [编程入门]完数的判断

题目描述

一个数如果恰好等于不包含它本身所有因子之和，这个数就称为"完数"。例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。编程序找出N之内的所有完数，并按下面格式输出其因子

输入格式

输出格式

? its factors are ? ? ?

样例输入

1000

样例输出

6 its factors are 1 2 3

28 its factors are 1 2 4 7 14

496 its factors are 1 2 4 8 16 31 62 124 248

#include<bits/stdc++.h>
int n,i,sum=0,a[1000],j=0;
void yin(int n)
{
    j=0;
    sum=0;
    for(i=1;i<n;i++)
    {
        if(n%i==0)
        {
            sum=sum+i;
            a[j]=i;
            j++;
        }
    }
    if(sum==n)
    {
        printf("%d its factors are ",sum);
        for(i=1;i<sum;i++)
        {
            if(sum%i==0)
            {
                printf("%d ",i);
            }
        }
        printf("\n");
    }
}
int main()
{
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        yin(i);
    }
    return 0;
}

题目 1047: [编程入门]报数问题

题目描述

有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

输入格式

初始人数n

输出格式

最后一人的初始编号

样例输入

样例输出

#include<bits/stdc++.h>
int nodes[150]; 
int main()
{
    int n,m=3;
    scanf("%d",&n);
    for(int i=0;i<=n-1;i++)
    {
        nodes[i]=i+1;
    }
    nodes[n]=1;
    int now=1,prev=1;
    while((n--)>1)
    {
        for(int i=1;i<m;i++)
        {
            prev=now;
            now=nodes[now];
        }
        nodes[prev]=nodes[now];
        now=nodes[prev];
    }
    printf("%d",now);
    return 0;
}