最后两个编程题
前阵参加了小米笔试，最后俩编程题一直没上机试试，今天下午闲着没事，实现了下。
第一题题目大题如下：有个字符串，连续两个空格以上，按一个空格算，求出处理后的字符串长度。我的方法是统计多余空格数，最后总长的减去多余空格数即可。
#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从小到大排序，然后分 重合 相交 相离 三种情况考虑。
#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... 阅读全文
posted @ 2012-04-27 22:02 SeeBro 阅读(2142) | 评论 (23) 编辑
编程珠玑笔记--排序
摘要: 首先来个插入排序#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--)... 阅读全文
posted @ 2012-04-26 22:51 SeeBro 阅读(21) | 评论 (0) 编辑
80X86学习笔记--源程序组织
摘要: 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... 阅读全文
posted @ 2012-04-08 19:44 SeeBro 阅读(28) | 评论 (0) 编辑
80X86学习笔记--常用伪指令语句
摘要: （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. 注意：第一，... 阅读全文
posted @ 2012-04-08 11:48 SeeBro 阅读(10) | 评论 (0) 编辑
80X86学习笔记--变量与标号
摘要: 变量表示存储单元中存放的数值，标号表示存储单元中存放的指令代码。 （1）数据定义语句 通过数据定义语句可为数据项分配存储单元，并根据需要设置其初值，还可用符号代表数据项，此时符号与分配的存储单元相联系。 1.数据定义语句 数据定义语句最常用的是伪指令语句。 格式： [变量名]数据定义符 表达式[，表达式，….，表达式];注释 例: VARB DB 3 VARW DW –1234 BUFF DB... 阅读全文
posted @ 2012-04-04 17:25 SeeBro 阅读(23) | 评论 (0) 编辑
80X86学习笔记--汇编语言的语句
摘要: （1）语句的种类和格式 1.语句的种类 指令语句和伪指令语句两类，指令语句有着与其对应的机器指令，伪指令语句没有与其对应的机器指令，只是指示汇编程序如何汇编源程序，包括符号的定义，变量的定义，段的定义。 2.语句格式 指令语句和伪指令语句的格式相似，都由四部分组成。 格式： [标号] 指令助记符 [操作数] [；注释] 伪指令语句格式: [名字] 伪指令定义符 [参数…,参数] [；注释] ... 阅读全文
posted @ 2012-04-03 10:47 SeeBro 阅读(11) | 评论 (0) 编辑
断言
摘要: 断言可以用来指导程序代码的编写，也可以用来判断程序的正确性，将断言插入代码中，以确保程序运行的与理解一致。使用assert来表示相信某个逻辑表达为真。assert(表达式)在表达式为真时什么也不做，但为假时会报告某种错误。 例：断言某个数组是否升序int sorted(int x[]){ for (int i = 0; i < n - 1; i++) if (x[i] > x[x+1]) r... 阅读全文
posted @ 2012-04-01 22:20 SeeBro 阅读(19) | 评论 (0) 编辑
作者： Leo_wl
出处： http://www.cnblogs.com/Leo_wl/
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。
版权信息