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