算法修炼之练气篇——练气十三层
博主：命运之光
专栏：算法修炼之练气篇
目录
题目 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;
}