C程序 将以英寸-英尺为单位的N个距离相加
给定一个数组arr[],包含N个英寸-英尺系统的距离,这样数组的每个元素都代表一个{英寸,英尺}形式的距离。任务是使用结构将所有N个英寸-英尺的距离相加。
示例:
输入: arr[] = { { 10, 3.7 }, { 10, 5.5 }, { 6, 8.0 }};
输出:
脚数: 27
英寸总和: 5.20
输入: arr[] = { {1, 1.7 }, { 1, 1.5 }, { 6, 8 }};
输出:
脚数: 8
英寸和:11.20
步骤:
1.遍历结构数组arr,找出给定的N个距离集的所有英寸的总和为。
2.如果所有英寸的总和(例如inch_sum)大于12,那么将inch_sum转换成英尺,因为
因此将inch_sum更新为inch_sum % 12 。然后找到N个距离的所有英尺的总和(例如foot_sum),并将inch_sum/12加入这个总和。
3.单独打印foot_sum和inch_sum。
下面是上述方法的实现。
输出:
时间复杂度: O(N) ,其中N是英寸-英尺距离的数量。