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

博主：命运之光

专栏：算法修炼之练气篇

目录

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

题目描述

输入格式

输出格式

样例输入

样例输出

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

题目描述

输入格式

输出格式

样例输入

样例输出

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

题目描述

输入格式

输出格式

样例输入

样例输出

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

题目描述

输入格式

输出格式

样例输入

样例输出

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

题目描述

输入格式

输出格式

样例输入

样例输出

🍓🍓今日份修炼结束，再接再厉！！！

---

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

题目描述

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

输入格式

输入10个无序的数字

输出格式

排序好的10个整数

样例输入

4 85 3 234 45 345 345 122 30 12

样例输出

3

4

12

30

45

85

122

234

345

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

输出格式

X的平方根

样例输入

4

样例输出

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之内的所有完数，并按下面格式输出其因子

输入格式

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

输出格式

最后一人的初始编号

样例输入

3

样例输出

2

#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;
}

🍓🍓今日份修炼结束，再接再厉！！！