打印最小公倍数
题⽬描述:
输⼊2个整数m和n,计算m和n的最⼩公倍数,并打印出结果
测试1:
输⼊:18 24
输出:72测试2:
输⼊:18 6
输出:18
思路:
- 两数相乘
- 求两数的最大公因数
- 两数相乘的结果除最大公因数
#include<stdio.h>
int main()
{
int m = 0;
int n = 0;
int k = 1;
while (scanf("%d %d", &m, &n) != EOF)
{
int mul = m*n;
while (k = m%n)
{
m = n;
n = k;
}
printf("%d\n", mul / n);
}
return 0;
}
分数求和
题⽬描述:
计算 1/1 - 1/2 + 1/3 - 1/4 + 1/5 - … + 1/99 - 1/100 的值,并打印出结果,(注:除法分为整数除法和浮点数除法,要计算出⼩数,得采⽤浮点数除法,浮点数除法的操作数中⾄少要保证有⼀个浮点数。)
思路:
- 遍历1~100
- 利用pow函数实现±的交替
#include<stdio.h>
#include<math.h>
int main()
{
int i = 0;
double sum = 0;
for (i = 1; i < 101; i++)
{
sum += pow((-1),i+1)*1.0 / i;
}
printf("%.2f\n",sum);
return 0;
}
计算最大值和最小值的差值
题⽬描述:
输⼊10个整数,写代码找出其中最⼤值和最⼩值,计算最⼤值和最⼩值的差,并打印出差值结果
测试1:
输⼊:1 2 3 4 5 6 7 8 9 10
输出:9
测试2:
输⼊:-1 -2 -3 -4 -5 -6 7 8 9 10
输出:16
思路:
- 遍历10个数
- 注意先将第一个数设置为最小值(不然10个数的min>0的话,min会保持为0)
- 让max与min与遍历的该数进行比较
#include<stdio.h>
int main()
{
int arr[10] = { 0 };
int max = 0;
int min = 0;
int i = 0;
for (i = 0; i < 10; i++)
{
scanf("%d",&arr[i]);
if (arr[i] > max)
{
max = arr[i];
}
if (i == 0)//若没有这一步,若最小值>0则最小值最后仍然会为0
{
min = arr[i];
}
else
{
if (arr[i] < min)
{
min = arr[i];
}
}
}
printf("%d\n",max-min);
return 0;
}
排序整形数组
题⽬描述:
输⼊10个整数,然后使⽤冒泡排序对数组内容进⾏升序排序,然后打印数组的内容
测试1:
输⼊:10 9 8 7 6 5 4 3 2 1
输出:1 2 3 4 5 6 7 8 9 10
测试2:
输⼊:1 3 2 4 5 7 6 8 10 9
输出:1 2 3 4 5 6 7 8 9 10
思路:
- 让两个循环进行嵌套,外面的为总冒泡排序的次数,内部为本次冒泡排序中两个数可能的交换次数。
- 设置一个flag,使得函数在一趟冒泡排序中没有两数进行交换,说明排序已经结束,可以提前结束程序,提高排序的效率
#include<stdio.h>
int main()
{
int arr[10] = { 0 };
int i = 0;
for (i = 0; i < 10; i++)
{
scanf("%d", &arr[i]);
}
for (i = 0; i < 10; i++)
{
int flag = 0;
int j = 0;
for (j = 0; j < 10 - i-1; j++)
{
if (arr[j] > arr[j + 1])
{
flag = 1;//若该程序未进行表示排序完成,可直接退出排序
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
if (flag == 0)
{
break;
}
}
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
找出盗窃者
题⽬描述:
某地发⽣了⼀件盗窃案,警察通过排查确定盗窃者必为4个嫌疑⼈的⼀个。
以下为4个嫌疑⼈的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个⼈说了真话,1个⼈说的是假话。
现在请根据这些信息,写⼀个程序来确定到底谁是盗窃者。
思路:
- 遍历A~D
- 用if循环判断是否有三个人说真话
#include<stdio.h>
int main()
{
int killer = 0;
for (killer = 'A'; killer <= 'D'; killer++)
{
if ((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3)
{
printf("killer=%c\n",killer);
}
}
return 0;
}