C语言练习：hackerrank十五关

第一关：Hello World C

输入一行字符串（可能含空格），输出hello world\n，字符串

Sample Input 0

Welcome to C programming.

Sample Output 0

Hello, World!

Welcome to C programming.

解决方案：

int main()

{

    char s[100];

    // *符: 用以表示该输入项读入后不赋予相应的变量，即跳过该输入值。

    // %[] 扫描字符集合

    scanf("%[^\n]%*c", &s);

    printf("%s\n%s\n","Hello, World!",s);

    return 0;

}

知识点：

空格问题：

char s[20];

scanf("%s",s);

printf("%s\n",s);

// 输入：i love you

// 输出：

// i

解决空格问题：

char s[20];

// 读取非换行字符串，%*c表示读取换行，但不赋值

scanf("%[^\n]%*c",s);

printf("%s\n",s);

// 测试如下：

// i love you

// i love you

第二关：读取字符，字符串，句子

Sample Input 0

C

Language

Welcome To C!!

Sample Output 0

C

Language

Welcome To C!!

解决方案：

char ch;

char str[100];

char sentence[100];

scanf("%c",&ch);

printf("%c\n",ch);

// 这里加个%*c，把结尾的换行消耗了，因为下一个scanf读到换行结束，而

// scanf("%s",s);

// printf("%s\n",s);

// 结果：

//           ccc

// ccc

// 是会跨过前面的空白符的

scanf("%s%*c",str);

printf("%s\n",str);

scanf("%[^\n]",sentence);

printf("%s\n",sentence);

第三关：两数加减

前两个int，后两个float，输出和and差。

Sample Input

10 4

4.0 2.0

Sample Output

14 6

6.0 2.0

解决方案：

int a,b;

float c,d;

scanf("%d%d",&a,&b);

printf("%d %d\n",a+b,a-b);

scanf("%f%f",&c,&d);

printf("%.1f %.1f\n",c+d,c-d);

知识点：

还是在stdin和stdout的输入输出上面。

第四关：函数

读取输入四个数字，一个数字一行，输出最大的数字。int类型。

Sample Input

Sample Output

解决方案：

int max_of_four(int a,int b,int c,int d)

{

    int maxNum = a>b?a:b;

    maxNum = c>maxNum?c:maxNum;

    maxNum = d>maxNum?d:maxNum;

    return maxNum;

}

int main() {

    int a, b, c, d;

    scanf("%d %d %d %d", &a, &b, &c, &d);

    int ans = max_of_four(a, b, c, d);

    printf("%d", ans);

    return 0;

}

第五关：指针

输入两个数a和b，将更改为a+b, | a-b |。

void update(int *a,int *b)

Sample Input

4

5

Sample Output

9

1

解决方案：

#include <stdio.h>

void update(int *a,int *b) {

    int sum = *a + *b;

    int dif = *a - *b;

    dif = dif>0?dif:-dif;

    *a = sum;

    *b = dif;

}

int main() {

    int a, b;

    int *pa = &a, *pb = &b;

    scanf("%d %d", &a, &b);

    update(pa, pb);

    printf("%d\n%d", a, b);

    return 0;

}

第六关：条件判断

Given a positive integer denoting , do the following:

If 1-9, print the lowercase English word corresponding to the number (e.g., one for , two for , etc.).
If > 9, print Greater than 9.

Sample Input #01

Sample Output #01

eight

Sample Input #02

Sample Output #02

Greater than 9

解决方案：

char* readline();

int main()

{

    char* n_endptr;

    // 这里的readline是系统定义的，可以自动分配内存

    // 在这里实际并不需要。

    // 也可直接写为：

    // char* n_endptr = malloc(1024);

    // char* n_str = fgets(n_endptr,1023,stdin);

    char* n_str = readline();

    int n = strtol(n_str, &n_endptr, 10);

    // 没读到整数字符串，或者不止有整数字符，退出

    if (n_endptr == n_str || *n_endptr != '\0') { exit(EXIT_FAILURE); }

    char *numStr[10]={"zero","one","two","three","four","five","six",

                        "seven","eight","nine"};

    if(n<9) printf("%s\n",numStr[n]);

    else printf("Greater than 9\n");

    return 0;

}

char* readline() {

    size_t alloc_length = 1024;

    size_t data_length = 0;

    char* data = malloc(alloc_length);

    while (true) {

        char* cursor = data + data_length;

        char* line = fgets(cursor, alloc_length - data_length, stdin);

        if (!line) { break; }

        data_length += strlen(cursor);

        if (data_length < alloc_length - 1 || data[data_length - 1] == '\n') { break; }

        size_t new_length = alloc_length << 1;

        data = realloc(data, new_length);

        if (!data) { break; }

        alloc_length = new_length;

    }

    if (data[data_length - 1] == '\n') {

        data[data_length - 1] = '\0';

    }

    data = realloc(data, data_length);

    return data;

}

知识点：

strtol：字符串转long

char str[30] = "Hoi 2030300 This is test"; // 0, ptr:Hoi ...

//char str[30] = "2030300 This is test"; // 2030300, ptr: This is test

char *ptr; // 整数结束的字符串

long ret; // 长整数

// 10表示十进制。如二进制

// char str[30] = "10010 This is test";

// ret = strtol(str, &ptr,2); // 18

ret = strtol(str, &ptr, 10);

printf("数字（无符号长整数）是 %ld\n", ret);

printf("字符串部分是 |%s|\n", ptr);

第七关：for循环

给两个整数，输出区间内的数字英文。1-9，输出对应英文，> 9，输出even还是odd。

Sample Input

8

11

Sample Output

eight

nine

even

odd

解决方案：

int main()

{

    char *numStr[10]={"zero","one","two","three","four","five","six",

                        "seven","eight","nine"};

    int a, b;

    scanf("%d\n%d", &a, &b);

  	for(int i=a;i<=b;i++)

    {

        if(i<=9)

        {

            printf("%s\n",numStr[i]);

            continue;

        }

        if(i%2==0) printf("even\n");

        else printf("odd\n");

    }

    return 0;

}

第八关：五数之和

输入数字：10000-99999

Sample Input 0

Sample Output 0

解决方案：

int main() {

    int n;

    int sum = 0;

    int tmp;

    scanf("%d", &n);

    while(n!=0)

    {

        tmp = n%10;

        n /= 10;

        sum+=tmp;

    }

    printf("%d\n",sum);

    return 0;

}

第九关：位运算

给两个整数，n：一个整数，k：阈值（小于n）。输出i=1 ~ n和i+1 ~ n的and, or, xor的小于k的最大值。

Sample Input 0

5 4

Sample Output 0

解决方案：

void calculate_the_maximum(int n, int k) {

    int maxAnd = 0;

    int maxOr = 0;

    int maxEx = 0;

    int tmp;

    for(int i=1;i<n;i++) {="" for(int="" j="i+1;j<=n;j++)" tmp="i" &="" j;="" <="" k="" ?="" tmp:0;="" maxand="maxAnd" :="" maxand;="" |="" maxor="maxOr" maxor;="" ^="" maxex="maxEx" maxex;="" }="" printf("%d\n%d\n%d\n",maxand,maxor,maxex);="" int="" main()="" n,="" k;="" scanf("%d="" %d",="" &n,="" &k);="" calculate_the_maximum(n,="" k);="" return="" 0;="" ```="" ##="" 第十关：打印模式字符串="" **sample="" input="" 1**="" ```shell="" 5="" output="" 4="" 3="" 2="" 1="" **解决方案：**="" ```c="" min(int="" a,int="" b)="" a="">b?b:a;

}

int minDistance(int a,int b,int n)

{

    return min(min(min(a,b),2*n-2-a),2*n-2-b);

}

int main()

{

    int n;

    scanf("%d", &n);

  	// 2 * n - 1 lines

    for(int i=0;i<2*n-1;i++)

    {

        for(int j=0;j<2*n-2;j++)

        {

            printf("%d ",n - minDistance(i,j,n));

        }

        printf("%d\n",n);

    }

    return 0;

}

知识点：

这一题关键是要找出距离外围的最小距离。

第十一关：运盒子

输入盒子个数n，接着n行：长、宽、高

通道高度只有41。输出能过通道的盒子体积（41不能过）。

Sample Input 0

Sample Output 0

125

80

解决方案：

#include <stdio.h>

#include <stdlib.h>

#define MAX_HEIGHT 41

typedef struct box

{

	int width;

    int height;

    int length;

}box;

int get_volume(box b) {

	return b.width * b.height * b.length;

}

int is_lower_than_max_height(box b) {

	return b.height < MAX_HEIGHT?1:0;

}

int main()

{

	int n;

	scanf("%d", &n);

	box *boxes = malloc(n * sizeof(box));

	for (int i = 0; i < n; i++) {

		scanf("%d%d%d", &boxes[i].length, &boxes[i].width, &boxes[i].height);

	}

	for (int i = 0; i < n; i++) {

		if (is_lower_than_max_height(boxes[i])) {

			printf("%d\n", get_volume(boxes[i]));

		}

	}

	return 0;

}

知识点：结构体。

第十一关：按三角形面积排序

面积公式：

输入三角形个数，和对应的三条边。

Sample Input 0

Sample Output 0

解决方案：

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

struct triangle

{

	int a;

	int b;

	int c;

};

typedef struct triangle triangle;

float areaSquare(const triangle *t)

{

    float p = (t->a + t->b + t->c)/2.0;

    return p*(p - t->a)*(p - t->b)*(p - t->c);

}

int mycmp(const void *a, const void *b)

{

    triangle *ta = (triangle *)a;

    triangle *tb = (triangle *)b;

    return areaSquare(ta)>areaSquare(tb);

}

void sort_by_area(triangle* tr, int n) {

	qsort(tr,n,sizeof(triangle),mycmp);

}

int main()

{

	int n;

	scanf("%d", &n);

	triangle *tr = malloc(n * sizeof(triangle));

	for (int i = 0; i < n; i++) {

		scanf("%d%d%d", &tr[i].a, &tr[i].b, &tr[i].c);

	}

	sort_by_area(tr, n);

	for (int i = 0; i < n; i++) {

		printf("%d %d %d\n", tr[i].a, tr[i].b, tr[i].c);

	}

	return 0;

}

知识点：

void qsort(void *base, size_t nmemb, size_t size,

              int (*compar)(const void *, const void *));

结构体快排。

第十二关：反转字符串

Sample Input 0

6

16 13 7 2 1 12

Sample Output 0

12 1 2 7 13 16

解决方案：

#include <stdio.h>

#include <stdlib.h>

void swap(int *a,int *b)

{

    int tmp = *a;

    *a = *b;

    *b = tmp;

}

int main()

{

    int num, *arr, i;

    scanf("%d", &num);

    arr = (int*) malloc(num * sizeof(int));

    for(i = 0; i < num; i++) {

        scanf("%d", arr + i);

    }

    for(i = 0;i<(num+1)/2;i++)

    {

        swap(&arr[i],&arr[num-1-i]);

    }

    for(i = 0; i < num; i++)

        printf("%d ", *(arr + i));

    return 0;

}

第十三关：分词

Sample Input 0

This is C

Sample Output 0

This

is

C

解决方案：

int main() {

    char *s;

    s = malloc(1024 * sizeof(char));

    scanf("%[^\n]", s);

    s = realloc(s, strlen(s) + 1);

    char *token = strtok(s," ");

    while(token!=NULL)

    {

        printf("%s\n",token);

        token = strtok(NULL," ");

    }

    return 0;

}

知识点：

strtok，该函数返回被分解的一个子字符串，如果没有可检索的字符串，则返回一个空指针。

使用方法：

第1次调用时，第1个参数要传入1个C的字符串，作为要分割的字符串
后续调用时，第1个参数设置为空指针NULL
上一个被分割的子字符串的位置会被函数内部记住，所以后续调用时，第1个参数设置为NULL

第十四关：数字频率

字符串中0-9数字频率，如1出现了两次，output的第二个位置就是2

Sample Input 0

a11472o5t6

Sample Output 0

0 2 1 0 1 1 1 1 0 0

解决方案：

int main() {

    char str[1024];

    char numCount[10] = {0};

    scanf("%s",str);

    for(int i=0;i<strlen(str);i++) {="" if(str[i]="">='0'&&str[i]<='9')

        {

            numCount[str[i]-'0']++;

        }

    }

    for(int i=0;i<10;i++)

        printf("%d ",numCount[i]);

    return 0;

}

知识点：

数组map的思想。

第十五关：字符串排序

词典排序、词典逆序、不同字母的个数排序（相同按字典排序）、长度排序（相同按字典排序）。

Sample Input 0

4

wkue

qoi

sbv

fekls

Sample Output 0

fekls

qoi

sbv

wkue

wkue

sbv

qoi

fekls

qoi

sbv

wkue

fekls

qoi

sbv

wkue

fekls

解决方案：

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int lexicographic_sort(const void* aa, const void* bb) {

    char *a = *(char **)aa;

    char *b = *(char **)bb;

    int alen = strlen(a);

    int blen = strlen(b);

    int minlen = alen>blen?blen:alen;

    for(int i=0;i<minlen;i++) {="" if(a[i]!="b[i])" return="" a[i]-b[i];="" }="" if(alen="">blen) return 1;

    return -1;

}

int lexicographic_sort_reverse(const void* aa, const void* bb) {

    char *a = *(char **)aa;

    char *b = *(char **)bb;

    int alen = strlen(a);

    int blen = strlen(b);

    int minlen = alen>blen?blen:alen;

    for(int i=0;i<minlen;i++) {="" if(a[i]!="b[i])" return="" b[i]-a[i];="" }="" if(alen="">blen) return -1;

    return 1;

}

int distinctChars(const char *a)

{

    int sum = 0;

    int chrCount[256] = {0};

    for(int i=0;i</minlen;i++)></minlen;i++)></string.h></stdlib.h></stdio.h></strlen(str);i++)></stdlib.h></stdio.h></math.h></stdlib.h></stdio.h></stdlib.h></stdio.h></n;i++)></stdio.h>