前阵参加了小米笔试，最后俩编程题一直没上机试试，今天下午闲着没事，实现了下。
第一题题目大题如下：有个字符串，连续两个空格以上，按一个空格算，求出处理后的字符串长度。我的方法是统计多余空格数，最后总长的减去多余空格数即可。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
#include <stdio.h>#include <string.h>int del_blank(char a[]){ int i, flag = 0, count = 0; for (i = 0; i < strlen(a); i++) if (a[i] == '*') if (flag) count++; else flag = 1; else flag = 0; return strlen(a) - count;}int main(void){ char *a = "abc****abc**abc*ab"; printf("length = %d\n%s\n %d", strlen(a), a, del_blank(a)); getch(); return 0;} |
第二个题目，一条直线有n个线段，知道首尾坐标，求线段总长度，重叠部分按一次算 struct s{int start;int end;}.
我将各个结构体元素按start从小到大排序，然后分 重合 相交 相离 三种情况考虑。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
|
#include <stdio.h>typedef struct node{ int start; int end;} S;void sort_s(int n, S a[]){ int i, j; for (i = 1; i < n; i++) { int tstart = a[i].start, tend = a[i].end; for (j = i; j > 0 && a[j - 1].start > tstart; j--) { a[j].start = a[j - 1].start; a[j].end = a[j - 1].end; } a[j].start = tstart; a[j].end = tend; } return ;}int calculateS(int n, S a[]){ int i, j; int result = a[0].end - a[0].start; for (i = 1; i < n; i++) if (a[i].end <= a[i - 1].end) continue; else if (a[i].start <= a[i - 1].end) result += a[i].end - a[i - 1].end; else result += a[i].end - a[i].start; return result;}int main(void){ S a[]={{1, 2}, {2, 5}, {3, 4}, {6, 9}, {1, 2}}; int result; sort_s(5, a); result = calculateS(5, a); printf("\n%d ", result); getch(); return 0;}<br><br> |
题目二问题已改正如下
int calculateS(int n, S a[]) { int i; int result = a[0].end - a[0].start, max_end = a[0].end; for (i = 1; i < n; i++) if (a[i].end <= max_end) continue; else { if (a[i].start <= max_end) result += a[i].end - max_end; else result += a[i].end - a[i].start; max_end = a[i].end; } return result; }
04 2012 档案
摘要: 前阵参加了小米笔试，最后俩编程题一直没上机试试，今天下午闲着没事，实现了下。第一题题目大题如下：有个字符串，连续两个空格以上，按一个空格算，求出处理后的字符串长度。我的方法是统计多余空格数，最后总长的减去多余空格数即可。#include <stdio.h>#include <string.h>int del_blank(char a[]){ int i, flag = 0, count = 0; for (i = 0; i < strlen(a); i++) if (a[i] == '*') if (flag) count...阅读全文
摘要: 首先来个插入排序#include <stdio.h>void swap(int *x, int *y){ int t = *x; *x = *y; *y = t;}void insert_sort(int *x, int length){ int i, j; for (i = 1; i < length; i++) for (j = i; j > 0 && x[j-1] > x[j]; j--)...阅读全文
摘要: 1.顺序结构 cpu在顺序执行程序片时，按照指令先后次序执行指令，因此在顺序程序中，指令先后次序至关重要。 例：将一字节压缩BCD转换为两个ASCII码 DATA SEGMENT BC_BUF DB 96H ASC_BUF DB 2 DUP(?) DATA ENDS CODE SEGEMENT ASSUME CS: CODE, DS: DATA START: MOV AX, DATA MOV...阅读全文
摘要: （1）符号定义语句 1.等价语句EQU 格式： 符号名 EQU 表达式 例： COUNT EQU 100 ; 符号COUNT就代表常数100 BUFF_LEN EQU 4*COUNT ; COUNT是已定义的符号常数 HELLO EQU “HELLO WORLD!” MOVE EQU MOV COUNT EQU CX 用EQU可以用MOVE代替MOV,用COUNT代替寄存器CX. 注意：第一，...阅读全文
摘要: 变量表示存储单元中存放的数值，标号表示存储单元中存放的指令代码。 （1）数据定义语句 通过数据定义语句可为数据项分配存储单元，并根据需要设置其初值，还可用符号代表数据项，此时符号与分配的存储单元相联系。 1.数据定义语句 数据定义语句最常用的是伪指令语句。 格式： [变量名]数据定义符 表达式[，表达式，….，表达式];注释 例: VARB DB 3 VARW DW –1234 BUFF DB...阅读全文
摘要: （1）语句的种类和格式 1.语句的种类 指令语句和伪指令语句两类，指令语句有着与其对应的机器指令，伪指令语句没有与其对应的机器指令，只是指示汇编程序如何汇编源程序，包括符号的定义，变量的定义，段的定义。 2.语句格式 指令语句和伪指令语句的格式相似，都由四部分组成。 格式： [标号] 指令助记符 [操作数] [；注释] 伪指令语句格式: [名字] 伪指令定义符 [参数…,参数] [；注释] ...阅读全文
摘要: 断言可以用来指导程序代码的编写，也可以用来判断程序的正确性，将断言插入代码中，以确保程序运行的与理解一致。使用assert来表示相信某个逻辑表达为真。assert(表达式)在表达式为真时什么也不做，但为假时会报告某种错误。 例：断言某个数组是否升序int sorted(int x[]){ for (int i = 0; i < n - 1; i++) if (x[i] > x[x+1]) r...阅读全文