HUAWEI 2014实习生招聘上机题若干

此文收集几道稍微有点算法的题目。

一、给两个整数M，N，计算出两数相除的小数部分：1、若为有限小数，则输出全部；2、若为无限循环小数，则只需输出循环体即可。

　　例：输入，1，3，则输出 3（字符串），

　　　　　　  1，7，则输出 142857（字符串）。

　　思路：具体思路就是简单的竖式“厂”字除法（小学三年级学的），小数部分就是将余数除以被除数得到的整数部分，然后再将刚才计算的余数乘以10，如此循环运算，直到得到的余数为0或者某次得到的整数部分与之前得到的小数部分的第一位相同。

#include <stdio.h>
#include <string.h>
#define N 10

int main()
{
    int j,i=0,flag=0;
    int m,n;
    char temp,num[N]={0};
    scanf("%d",&m);
    scanf("%d",&n);
    m = m%n;                         //因为只需要输出小数部分，所以若m〉n，将m赋值为 m % n；
    while(m)
    {
        temp = (m*10)/n + '0';　　　　//(m*10)/n 是小数部分的一位，每次产生一位；
        j=0;
        if(num[0] && num[0] == temp)//查看是否跟第一个小数部分相等；
            break;　　　　　　　　　　//相等就跳出循环；
        num[i++] = temp;　　　　　　 //不相等的话，将字符赋值给num数组
        m = m * 10 % n;　　　　　　  //m 乘以10然后再与 n 取余，以便下次运算，若为0则结束；
    }
    printf("%s",num);
}

二、给你一句话（英文的），也就是一个字符串，包括英文字母，标点符号，空格。要你输出这个字符串去掉标点、重复单词后的结果。

　　例如：

　　　　输入：you get the technology,you get the powter.

　　　　输出：you get the technology powter

#include <stdio.h>
#include <string.h>
#define N 100

int isAlpher(char a)
{
    if((a>='a' && a<='z') || (a>='A' && a<='Z'))
        return 1;
    return 0;
}

void filter(char *str, int len)
{
    int i=0,j,begin=0,end=0;
    int tempLen;
    char *temp,*result[N] = {0}; //定义一个字符指针数组，数组里每个元素存的是 char *；
    i=0;
    while(str[i])　　　　　　　　　//扫描句子；
    {
        while(!isAlpher(str[i]) && i < len)
            ++i;
        if(i >= len)　　　　　　//扫到最后没找到字母，就直接结束；
            break;
        begin = i;
        while(isAlpher(str[i]))
            ++i;
        end = i-1;
        tempLen = end-begin+1; 　　//单词长度；
        temp = (char *)calloc(1,sizeof(char)*tempLen+1);  //申请临时空间装单词；
        strncpy(temp, str+begin, tempLen);
        j=0;
        while(result[j])　　　　　　//查看有没有重复单词；
        {
            if(!strcmp(result[j], temp)) break;
            j++;
        }
        if(!result[j])　　　　　　//没有找到就是新单词，新申请空间装单词；
        {
            result[j] = (char *)calloc(1,sizeof(char)*tempLen+1);
            strcpy(result[j], temp);
        }
    }
    j=0;
    while(result[j])
    {
        printf("%s ",result[j++]);
    }
}

int main()
{
    char str[N];
    gets(str);
    int len = strlen(str);
    filter(str, len);
    getchar();
    return 0;
}