正文

新手入门ACM，这些经典题目让你轻松上手编程挑战

/0 浏览量
0407

欢迎来到编程的奇妙世界！ACM（国际大学生程序设计竞赛）是一个极具挑战性的比赛，它不仅考验编程技巧，还考验逻辑思维和团队合作能力。对于新手来说，入门ACM可能觉得有些困难，但别担心，以下是一些经典的ACM入门题目，它们将帮助你轻松上手编程挑战。

一、基础算法理解

1. 题目：Hello World!

解析：这个题目是编程入门的第一步，主要是熟悉编程环境。任务是打印出“Hello World!”。

#include <stdio.h>

int main() {
    printf("Hello World!\n");
    return 0;
}

2. 题目：水仙花数

解析：找出所有的“水仙花数”，即一个三位数，其各位数字的立方和等于该数本身。

#include <stdio.h>

int main() {
    int num, originalNum, remainder, result = 0;
    printf("请输入一个三位数：");
    scanf("%d", &originalNum);

    int temp = originalNum;
    while (temp != 0) {
        remainder = temp % 10;
        result += remainder * remainder * remainder;
        temp /= 10;
    }

    if (originalNum == result)
        printf("%d 是一个水仙花数\n", originalNum);
    else
        printf("%d 不是一个水仙花数\n", originalNum);

    return 0;
}

二、逻辑思维训练

1. 题目：判断素数

解析：编写一个程序，判断一个数是否是素数。

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return false;
    }
    return true;
}

int main() {
    int num;
    printf("请输入一个数：");
    scanf("%d", &num);

    if (is_prime(num))
        printf("%d 是素数\n", num);
    else
        printf("%d 不是素数\n", num);

    return 0;
}

2. 题目：最大子数组和

解析：给定一个整数数组 nums，找出数组中任意子数组的最大累加和。

#include <stdio.h>

int maxSubArray(int* nums, int numsSize) {
    int max_so_far = nums[0], max_ending_here = nums[0];

    for (int i = 1; i < numsSize; i++) {
        max_ending_here = ((nums[i] > max_ending_here + nums[i]) ? nums[i] : max_ending_here + nums[i]);
        max_so_far = ((max_so_far > max_ending_here) ? max_so_far : max_ending_here);
    }

    return max_so_far;
}

int main() {
    int nums[] = {-2, 1, -3, 4, -1, 2, 1, -5, 4};
    int numsSize = sizeof(nums) / sizeof(nums[0]);
    printf("最大子数组和为: %d\n", maxSubArray(nums, numsSize));
    return 0;
}

三、数据结构应用

1. 题目：栈和队列的基本操作

解析：实现栈和队列的基本操作，包括入栈、出栈、入队、出队等。

#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int data[100];
    int top;
} Stack;

void push(Stack *s, int value) {
    if (s->top < 100) {
        s->data[++s->top] = value;
    }
}

int pop(Stack *s) {
    if (s->top > 0) {
        return s->data[s->top--];
    }
    return -1;
}

// 队列操作类似，这里仅列出栈的操作

int main() {
    Stack s;
    s.top = -1;
    push(&s, 10);
    push(&s, 20);
    printf("出栈：%d\n", pop(&s));
    return 0;
}

通过以上这些经典题目，你可以逐步掌握编程的基础知识，提高解决实际问题的能力。记住，编程是一门实践性很强的学科，多写代码，多思考，你会越来越擅长。加油！

-- 展开阅读全文 --