OJ1067: 有问题的里程表（c语言）

最新推荐文章于 2024-09-09 23:09:25 发布
原创 最新推荐文章于 2024-09-09 23:09:25 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #算法

题目描述
某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。

输入
输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。
输出
输出一个整数，为该汽车实际行驶的公里数。例如，如果该里程表显示55，则实际走过的公里 数是40。
样例输入 Copy
106
样例输出 Copy
86
提示

方法1：这对本题数据规模较小的情况，可用一个循环来模拟。用一个1~num的循环，在循环过程中，用另一个循环变量计数，统计不含数字4的整数个数。

方法2：此题稍加修改，可转换为一个9进制转换为10进制的问题，此方法更通用。

#include<stdio.h>

int main()
{
最低0.47元/天 解锁文章
C:1067有问题的里程表
王开心的博客
11-07 435
题目描述：某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。输入：输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。输出：输出一个整数，为该汽车实际行驶的公里数。例如，如果该里程表显示55，则实际走过的公里 数是40。 样例输入 106 样例输出 86 思路：
1067: 有问题的里程表 Java
指尖跳动的字节的博客
09-28 271
1067: 有问题的里程表 时间限制: 1 Sec 内存限制: 128 MB 提交: 20073 解决: 13852 [状态] [讨论版] [提交] [命题人:admin] 题目描述 某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。 输入 输入一个整数num，表示里程表显示的数值，1 < num &lt
郑轻OJ 1067: 有问题的里程表
Shyazhut
03-18 3487
http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1067 1067: 有问题的里程表 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 2300  Solved: 1386 SubmitStatusWeb Board Description 某辆汽车有一个里程表
zzulioj 1067: 有问题的里程表
m0_47761780的博客
11-09 1880
题目描述 某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。 输入 输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。 输出 输出一个整数，为该汽车实际行驶的公里数。例如，如果该里程表显示55，则实际走过的公里 数是40。 样例输入 106 样例输出 86 提示
OJ1067: 有问题的里程表(C语言)
weixin_51770717的博客
11-26 1379
题目描述 某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。 输入 输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。 输出 输出一个整数，为该汽车实际行驶的公里数。例如，如果该里程表显示55，则实际走过的公里 数是40。 样例输入 Copy 106 样例输出
ZZULIOJ 1067: 有问题的里程表
今天怎么又下雨的博客
10-10 1763
题目描述 某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。 输入 输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。 输出 输出一个整数，为该汽车实际行驶的公里数。例如，如果该里程表显示55，则实际走过的公里 数是40。 样例输入 106 样例输出 86 提示
1067: 有问题的里程表
weixin_51609029的博客
11-25 328
枚举的应用 #include <stdio.h> int main() { int x, y, i; y = 0; scanf("%d", &x); for (i = 1; i <= x; i++) { if (i % 10 != 4 && (i / 10) % 10 != 4 && (i / 100) % 10 != 4) { y++;
zzulioj1067: 有问题的里程表
qq_44004066的博客
05-16 820
1067: 有问题的里程表 题目描述 某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。 输入 输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。 输出 输出一个整数，为该汽车实际行驶的公里数。例如，如果该里程表显示55，则实际走过的公里 数是40。 样例输入 C
郑轻oj1067：有问题的里程表
dcvpe的博客
12-02 713
题目描述 某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。 输入 输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。 输出 输出一个整数，为该汽车实际行驶的公里数。例如，如果该里程表显示55，则实际走过的公里 数是40。 样例输入Copy 10.
ZZULIOJ 1067:有问题的里程表
chlzxy的博客
02-02 719
有问题的里程表 题目描述 某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。 输入 输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。 输出 输出一个整数，为该汽车实际行驶的公里数。例如，如果该里程表显示55，则实际走过的公里 数是40。 样例输入 Copy 10
1067: 有问题的里程表 ZZULIOJ
Orionxiong的博客
07-09 610
1067: 有问题的里程表 题目描述 某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。 输入 输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。 输出 输出一个整数，为该汽车实际行驶的公里数。例如，如果该里程表显示55，则实际走过的公里 数是40。 样例输入 C
ZZUOJ 1067: 有问题的里程表
qq_40536960的博客
03-25 447
#include<stdio.h> #include<math.h> int main() { int i,num,count=0; scanf("%d",&num); for(i=1;i<=num;i++) { if(i%10==4||(i/10)%10==4||i/100%10==4) cou...
ZZULIOJ 1067: 有问题的里程表 (C/C++)
无
04-30 726
某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。用一个1~num的循环，在循环过程中，用另一个循环变量计数，统计不含数字4的整数个数。输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。方法2：此题稍加修改，可转换为一个9进制转换为10进制的问题，此方法更通用。
ZZULIOJ-1067，有问题的里程表（Python）
贝尔摩德苦艾酒
04-07 9202
题目描述： 某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。 输入： 输入一个整数num，表示里程表显示的数值，1 < num < 1000，且一定不含整数4。 输...
ZZULIOJ1067:有问题的里程表
bairimeng16的博客
10-24 858
#include<stdio.h> #include<math.h> int main() { int num,wdigit,num2,fnumtrue=0,m; scanf("%d",&num); for(int i=1;i<=num;i++) { m=i; wdigit=log10(i)+1; for(int n=1;n<=wdigit;n++) {
c++1067: 有问题的里程表
weixin_74009895的博客
09-09 759
c++1067: 有问题的里程表
1067: 有问题的里程表 Python
指尖跳动的字节的博客
09-28 431
1067: 有问题的里程表 时间限制: 1 Sec 内存限制: 128 MB 提交: 20072 解决: 13851 [状态] [讨论版] [提交] [命题人:admin] 题目描述 某辆汽车有一个里程表，该里程表可以显示一个整数，为该车走过的公里数。然而这个里程表有个毛病：它总是从3变到5，而跳过数字4，里程表所有位（个位、 十位、百位等）上的数字都是如此。例如，如果里程表显示339,汽车走过1公里之后，该里程表显示350。 输入 输入一个整数num，表示里程表显示的数值，1 < num &lt
oj 1621: 公共的数C语言代码
最新发布
04-02
<think>好的，我现在需要解决用户关于OJ平台题号1621对应的公共数问题的C语言实现代码的请求。首先，我需要明确用户的具体需求。公共数问题可能涉及寻找多个集合中的公共元素，但具体题目描述可能因平台而异。由于用户提到的题号是1621，但不同的OJ平台可能有不同的题目编号，因此需要进一步确认题目的具体要求。 由于用户没有提供具体的题目描述，我需要基于常见的公共数问题来推测可能的解法。通常，公共数问题可能要求找出两个或多个数组中的共同元素，或者满足某些条件的公共数字。例如，可能需要找到两个有序数组的公共元素，或者多个集合的交集。 接下来，我需要考虑如何用C语言实现这一功能。假设题目是要求找出两个有序数组的公共数，那么可能的解决方法是使用双指针遍历两个数组，比较元素大小，移动指针以找到相同的元素。如果数组无序，则需要先排序，或者使用哈希表来记录元素出现次数。 考虑到用户提到的OJ平台可能存在时间限制或内存限制，代码需要高效。例如，使用双指针方法的时间复杂度为O(n + m)，适用于有序数组。如果数组无序，排序的时间复杂度为O(n log n + m log m)，再加上遍历的时间，总体复杂度仍可能符合要求。 此外，需要注意输入输出的格式，确保符合OJ平台的要求。例如，输入可能包含多个测试用例，每个用例包含两个数组，需要读取并处理每个用例，输出公共数或特定结果。 现在，我需要检查是否有相关的引用内容可以帮助解决这个问题。查看用户提供的引用，引用[1]提到计算时间复杂度的方法，这可能与算法性能有关。引用[2]和[4]涉及OJ平台提交时的错误处理，比如循环条件或字符串操作的问题，这可能提示在编写代码时要注意边界条件和输入处理。引用[3]关于OpenCV的分类器初始化，可能与当前问题无关。 因此，我需要确保代码在输入处理、循环条件和输出格式上没有错误。例如，处理输入时可能需要动态分配内存，或者在读取多个测试用例时正确重置变量。此外，要避免数组越界或内存泄漏的问题。 假设题目是求两个有序数组的公共元素，下面是一个可能的实现步骤： 1. 读取输入的测试用例数量。 2. 对于每个测试用例，读取两个数组的大小和元素。 3. 对两个数组进行排序（如果题目未保证有序）。 4. 使用双指针法找出公共元素。 5. 输出结果，注意格式要求，如空格分隔、无行尾空格等。 在编写代码时，需要注意以下几点： - 使用动态数组或足够大的静态数组存储输入元素。 - 处理可能的重复元素，是否需要输出所有重复的公共元素或仅输出一次。 - 确保排序算法的正确性，例如使用qsort函数。 - 双指针法的正确实现，避免越界或遗漏元素。 现在，根据这些思路，编写C语言代码。假设题目要求输出两个数组中的所有公共元素，并按升序排列，且元素唯一。例如，输入两个数组后，先排序，然后使用双指针遍历，同时跳过重复元素。 测试代码时，需要考虑边界情况，如空数组、所有元素相同、无公共元素等情况。此外，输入输出格式必须与题目要求严格一致，否则会导致OJ平台判错。 最后，根据用户提供的引用[2]和[4]，要特别注意循环条件和输入处理，避免运行时错误或输出乱码。例如，在读取输入时，确保正确读取每个元素，处理换行符或空格，避免缓冲区溢出。 总结，代码的大致结构如下： - 读取测试用例数。 - 对每个用例，读取两个数组。 - 排序数组。 - 使用双指针找出公共元素。 - 输出结果。 现在，编写具体的C代码，确保语法正确，并处理各种边界情况。</think>### OJ 1621 公共数问题C语言实现 ```c #include <stdio.h> #include <stdlib.h> // 比较函数用于qsort排序 int compare(const void *a, const void *b) { return (*(int*)a - *(int*)b); } void findCommon(int arr1[], int n, int arr2[], int m) { int i = 0, j = 0; int prev = -1; // 用于记录前一个公共数避免重复 while (i < n && j < m) { if (arr1[i] == arr2[j]) { // 确保不输出重复元素 if (prev != arr1[i]) { printf("%d ", arr1[i]); prev = arr1[i]; } i++; j++; } else if (arr1[i] < arr2[j]) { i++; } else { j++; } } } int main() { int T; scanf("%d", &T); while (T--) { int n, m; scanf("%d", &n); int *arr1 = (int*)malloc(n * sizeof(int)); for (int i = 0; i < n; i++) { scanf("%d", &arr1[i]); } scanf("%d", &m); int *arr2 = (int*)malloc(m * sizeof(int)); for (int i = 0; i < m; i++) { scanf("%d", &arr2[i]); } // 排序处理 qsort(arr1, n, sizeof(int), compare); qsort(arr2, m, sizeof(int), compare); findCommon(arr1, n, arr2, m); printf("\n"); // 每个测试用例换行 free(arr1); free(arr2); } return 0; } ``` ### 代码说明 1. **输入处理**：动态内存分配处理可变长度数组 2. **排序实现**：使用标准库`qsort`函数进行快速排序，时间复杂度$O(n \log n)$ 3. **双指针算法**：时间复杂度$O(n + m)$，空间复杂度$O(1)$ 4. **去重处理**：通过`prev`变量记录前一个输出值避免重复 ### 注意事项 - 输入输出必须严格匹配题目格式要求 - 使用`qsort`时需要正确定义比较函数 - 动态分配的内存需要及时释放避免内存泄漏 - 处理空数组时需要保证程序健壮性[^2][^4]
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值