九度OJ 1511-1520（10/10）

最新推荐文章于 2017-03-14 18:52:31 发布
最新推荐文章于 2017-03-14 18:52:31 发布
阅读量610 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 九度OJ 九度Online Judge题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/thudaliangrx/article/details/50831176
本文通过多个实例展示了如何使用C语言实现链表的基本操作，包括插入、打印等，并进一步探讨了更复杂的栈和队列操作。此外，还涉及位运算、数学计算和数组处理等方面的内容。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1511

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

struct node {
    int key;
    struct node *next;
};

struct node *insert(struct node *head, int key)
{
    if (head == NULL)
    {
        head = (struct node *)malloc(sizeof(struct node));
        head->key = key;
        head->next = NULL;
        return head;
    }
    struct node *p = (struct node *)malloc(sizeof(struct node));
    p->key = key;
    p->next = head;
    return p;
}

void print(struct node *head)
{
    if (head == NULL)
        return;
    printf("%d\n", head->key);
    print(head->next);
}

int main()
{
    int n;
    struct node *head = NULL;
    while(scanf("%d", &n) != EOF)
    {
        if (n == -1)
            break;
        head = insert(head, n);
    }

    print(head);

    return 0;
}
/**************************************************************
    Problem: 1511
    User: liangrx06
    Language: C
    Result: Accepted
    Time:90 ms
    Memory:3948 kb
****************************************************************/

1512

#include <stdio.h>

#define N 100000

int push(int *s, int top, int x)
{
    s[top] = x;
    top ++;
    return top;
}

int pop(int *s, int top, int *x)
{
    top --;
    *x = s[top];
    return top;
}

int main(void)
{
    int n, i, x;
    int s1[N], s2[N], top1, top2;
    char op[10];

    while (scanf("%d", &n) != EOF)
    {
        top1 = top2 = 0;
        for(i=0; i<n; i++)
        {
            scanf("%s", op);
            if (op[1] == 'U')
            {
                scanf("%d", &x);
                top1 = push(s1, top1, x);
            }
            else
            {
                if (top2 == 0)
                {
                    if (top1 == 0 && top2 == 0)
                        printf("-1\n");
                    else
                    {
                        while(top1 != 0)
                        {
                            top1 = pop(s1, top1, &x);
                            top2 = push(s2, top2, x);
                        }
                        top2 = pop(s2, top2, &x);
                        printf("%d\n", x);
                    }
                }
                else
                {

                    top2 = pop(s2, top2, &x);
                    printf("%d\n", x);
                }
            }
        }
    }

    return 0;
}
/**************************************************************
    Problem: 1512
    User: liangrx06
    Language: C
    Result: Accepted
    Time:60 ms
    Memory:1620 kb
****************************************************************/

1513

#include <stdio.h>

int main()
{
    int i, j, n;
    int a;
    while(scanf("%d", &n) != EOF)
    {
        for (i=0; i<n; i++)
        {
            scanf("%d", &a);
            int count = 0;
            for (j=0; j<32; j++)
            {
                if ( (a & (1<<j)) != 0 )
                    count += 1;
            }
            printf("%d\n", count);
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1513
    User: liangrx06
    Language: C
    Result: Accepted
    Time:80 ms
    Memory:912 kb
****************************************************************/

1514

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

int main()
{
    int i, t, n;
    double a;
    while(scanf("%d", &t) != EOF)
    {
        for (i=0; i<t; i++)
        {
            scanf("%lf%d", &a, &n);
            if (a==0.000 && n<=0 )
            {
                printf("INF\n");
                continue;
            }
            double res = pow(a, n);
            printf("%.2ef\n", res);
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1514
    User: liangrx06
    Language: C
    Result: Accepted
    Time:80 ms
    Memory:1004 kb
****************************************************************/

1515

#include <stdio.h>

int main()
{
    int i, n;
    int a;
    while(scanf("%d", &n) != EOF)
    {
        a = 1;
        for (i=1; i<=n; i++)
            a *= 10;
        for (i=1; i<a; i++)
            printf("%d\n", i);
    }
    return 0;
}
/**************************************************************
    Problem: 1515
    User: liangrx06
    Language: C
    Result: Accepted
    Time:40 ms
    Memory:912 kb
****************************************************************/

1516

#include <stdio.h>

#define N 100000

int main(void)
{
    int n, i, j, k, m;
    int a[N], b[N], c[N];

    while (scanf("%d", &n) != EOF)
    {
        for(i=0; i<n; i++)
            scanf("%d", &a[i]);

        j = 0;
        k = 0;
        for(i=0; i<n; i++)
        {
            if (a[i] % 2 == 1)
                b[j++] = a[i];
            else
                c[k++] = a[i];
        }
        i = 0;
        m = 0;
        while (m < j)
            a[i++] = b[m++];
        m = 0;
        while (m < k)
            a[i++] = c[m++];

        for (i=0; i<n-1; i++)
            printf("%d ", a[i]);
        printf("%d\n", a[i]);
    }

    return 0;
}
/**************************************************************
    Problem: 1516
    User: liangrx06
    Language: C
    Result: Accepted
    Time:80 ms
    Memory:2012 kb
****************************************************************/

1517

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

struct node {
    int key;
    struct node *next;
};

struct node *insert(struct node *head, int key)
{
    if (head == NULL)
    {
        head = (struct node *)malloc(sizeof(struct node));
        head->key = key;
        head->next = NULL;
        return head;
    }
    struct node *p = (struct node *)malloc(sizeof(struct node));
    p->key = key;
    p->next = head;
    return p;
}

void print(struct node *head, int k)
{
    if (head == NULL)
        return;
    while (--k)
        head = head->next;
    printf("%d\n", head->key);
}

int main()
{
    int n, k;
    int key;
    struct node *head = NULL;
    while(scanf("%d%d", &n, &k) != EOF)
    {
        for (int i=0; i<n; i++)
        {
            scanf("%d", &key);
            head = insert(head, key);
        }
        if (k == 0 || k > n)
        {
            printf("NULL\n");
            continue;
        }
        print(head, k);
    }

    return 0;
}
/**************************************************************
    Problem: 1517
    User: liangrx06
    Language: C
    Result: Accepted
    Time:100 ms
    Memory:2496 kb
****************************************************************/

1518

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

struct node {
    int key;
    struct node *next;
};

struct node *insert(struct node *head, int key)
{
    if (head == NULL)
    {
        head = (struct node *)malloc(sizeof(struct node));
        head->key = key;
        head->next = NULL;
        return head;
    }
    struct node *p = (struct node *)malloc(sizeof(struct node));
    p->key = key;
    p->next = head;
    return p;
}

void print(struct node *head)
{
    if (head == NULL)
        return;
    printf("%d", head->key);
    if (head->next != NULL)
        printf(" ");
    else
        printf("\n");
    print(head->next);
}

int main()
{
    int n;
    int a;
    struct node *head = NULL;
    while(scanf("%d", &n) != EOF)
    {
        if (n == 0)
        {
            printf("NULL\n");
            continue;
        }
        head = NULL;
        for (int i=0; i<n; i++)
        {
            scanf("%d", &a);
            head = insert(head, a);
        }
        print(head);
    }

    return 0;
}
/**************************************************************
    Problem: 1518
    User: liangrx06
    Language: C
    Result: Accepted
    Time:200 ms
    Memory:2364 kb
****************************************************************/

1519

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

struct node {
    int key;
    struct node *next;
};

struct node *add(struct node *head, int key)
{
    struct node *p = (struct node *)malloc(sizeof(struct node));
    p->key = key;
    p->next = head;
    return p;
}

void print(struct node *head)
{
    if (head == NULL)
        return;
    printf("%d", head->key);
    if (head->next != NULL)
        printf(" ");
    else
        printf("\n");
    print(head->next);
}

int main()
{
    int n, m, i, a;
    struct node *hm, *hn, *head;
    while(scanf("%d%d", &n, &m) != EOF)
    {
        if (n == 0 && m == 0)
        {
            printf("NULL\n");
            continue;
        }
        hm = hn = head = NULL;
        for (i=0; i<n; i++)
        {
            scanf("%d", &a);
            hn = add(hn, a);
        }
        for (i=0; i<m; i++)
        {
            scanf("%d", &a);
            hm = add(hm, a);
        }
        while (hn != NULL || hm != NULL)
        {
            if (hn == NULL)
            {
                head = add(head, hm->key);
                hm = hm->next;
            }
            else if (hm == NULL)
            {
                head = add(head, hn->key);
                hn = hn->next;
            }
            else if (hn->key < hm->key)
            {
                head = add(head, hm->key);
                hm = hm->next;
            }
            else
            {
                head = add(head, hn->key);
                hn = hn->next;
            }
        }
        print(head);
    }

    return 0;
}
/**************************************************************
    Problem: 1519
    User: liangrx06
    Language: C
    Result: Accepted
    Time:290 ms
    Memory:7380 kb
****************************************************************/

1520

#include <stdio.h>
 
#define N 1000
 
void prase(int a[N+1][3], int n)
{
    int i, j, k;
    for(i=1; i<=n; i++)
        scanf("%d", &a[i][0]);
    for(i=1; i<=n; i++)
    {
        scanf("%d", &k);
        for (j=1; j<=k; j++)
            scanf("%d", &a[i][j]);
        for (j=k+1; j<=2; j++)
            a[i][j] = 0;
    }
}
 
void printArray(int a[N+1][3], int n)
{
    int i, j;
    for (j=0; j<3; j++)
    {
        for (i=1; i<=n; i++)
        {
            printf("%d ", a[i][j]);
        }
        printf("\n");
    }
}
 
int checkSame(int a[N+1][3], int i, int b[N+1][3], int j)
{
    if (j == 0)
        return 1;
    if (i == 0)
        return 0;
    if( a[i][0] != b[j][0])
        return 0;
    if (!checkSame(a, a[i][1], b, b[j][1]))
        return 0;
    if (!checkSame(a, a[i][2], b, b[j][2]))
        return 0;
    return 1;
}
 
int isSon(int a[N+1][3], int i, int b[N+1][3])
{
    if (i == 0)
        return 0;
    if( a[i][0] == b[1][0] && checkSame(a, i, b, 1))
        return 1;
    if (isSon(a, a[i][1], b))
        return 1;
    if (isSon(a, a[i][2], b))
        return 1;
    return 0;
}
 
int main(void)
{
    int n, m;
    int a[N+1][3], b[N+1][3];
 
    while (scanf("%d%d", &n, &m) != EOF)
    {
        prase(a, n);
        prase(b, m);
        //printArray(a, n);
        //printArray(b, m);
        if (n == 0 || m == 0)
        {
            printf("NO\n");
            continue;
        }
        int res = isSon(a, 1, b);
        if (res)
            printf("YES\n");
        else
            printf("NO\n");
    }
 
    return 0;
}
/**************************************************************
    Problem: 1520
    User: liangrx06
    Language: C
    Result: Accepted
    Time:10 ms
    Memory:912 kb
****************************************************************/
九度OJ - 1152 - 点菜问题
在努力！
06-07 1204
题目描述 北大网络实验室经常有活动需要叫外买，但是每次叫外买的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如何选择各种菜，使得在报销额度范围内能使点到的菜的总评价分数最大。 注意：由于需要营养多样化，每种菜只能点一次。输入输入的第一行有两个整数C（1 <= C <= 1000）
九度OJ - 1209 - 最小邮票数
在努力！
06-10 712
题目描述 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M<100。然后是一个数N，N〈20，表示有N张邮票。接下来是N个正整数，分别表示这N张邮票的面值，且以升序排列。输出对于每组数据，能够凑成总值M的最少邮票张数。若无解，输出
九度OJ 1501-1510（10/10）
梁山伯的专栏
03-08 558
1501#include <stdio.h>#define LEN 100000int N; double data[LEN]; double max[LEN]; double min[LEN];double Max(double a, double b){ return (a > b) ? a : b; }double Min(double a, double b){ return
九度OJ 1431-1440（10/10）
梁山伯的专栏
03-08 979
1431#include <stdio.h> #include <stdlib.h>#define N 1000000int cmp(const void *a, const void *b) { return *(int *)b - *(int *)a; }int main() { int i, n, m; int a[N]; while(scanf("%d%d",
九度OJ 1471-1480（10/10）
梁山伯的专栏
03-08 775
1471#include <stdio.h> #include <string.h>#define N 100int main(void) { int n1, n2, i, j, k; char s1[N+1], s2[N+1], s[2*N+1]; while (scanf("%s%s", s1, s2) != EOF) { n1 = strlen(s
九度OJ 1491-1500（5/10）
梁山伯的专栏
03-08 590
1491（未完成）1492#include <stdio.h>#define M 100 #define N 10int main(void) { int n, m, i, j, k, r; int a[M][M]; int sum, min; while (scanf("%d%d", &m, &n) != EOF) { for(i=0; i<m
九度OJ 1541-1550（7/10）
梁山伯的专栏
03-08 611
1541（未完成）1542（未完成）1543#include <stdio.h> #include <limits.h>typedef unsigned long long ULL;int getb(ULL n, int i) { n >>= i; return n%2; }ULL setb(ULL n, int i, ULL k) { k <<= i; n |= k
九度OJ 1531-1540（7/10）
梁山伯的专栏
03-08 722
1531#include <stdio.h> #include <stdlib.h>#define N 100int cmp(const void *a, const void *b) { return *(int *)a - *(int *)b; }int main(void) { int n, i; int a[N], sum[N]; while (scanf("%
九度OJ--Q1165
dichunpu6524的博客
05-05 138
九度OJ--Q1165 import java.util.ArrayList;import java.util.Scanner; /** 题目描述：* 读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号...
九度OJ--1040
zhq0808的博客
03-14 344
题目1040：Prime Number 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：8166 解决：3245 题目描述： Output the k-th prime number. 输入： k≤10000 输出： The k-th prime number. 样例输入： 3 7
【九度OJ】- 1014
xing9634的博客
01-28 275
现在水平就这样，之前用了两个sort，结果不知道错在这里，其实只要会用sort，这题也就是水题一枚 贴下代码。 #include #include #include #include using namespace std;   typedef struct Student {     char sno[21];     int wk;//解决题目总数     int pb[11];//题号
九度OJ-题目1509：树中两个结点的最低公共祖先的测试数据
06-14
本题“九度OJ-题目1509：树中两个结点的最低公共祖先（Lowest Common Ancestor, LCA）”就是针对树的数据结构提出的问题。最低公共祖先是指在树中位于两个给定节点之间并离根节点最近的节点，它同时是这两个节点的...
剑指offer及九度OJ面试笔试题C/C++/python代码实现
文件的描述指出“剑指offer、九度OJ等面试笔试题的代码实现”，这表明资源中可能还包含对九度在线编程OJ（Online Judge）平台上的编程题目及其代码实现。九度OJ是面向计算机专业学生的编程在线评测系统，提供给学生...
九度OJ精选题目C/C++代码解，助力考研复习
资源摘要信息:"本压缩包内含的是一系列九度OJ（Online Judge）平台上的编程题目解答代码，主要涉及C/C++编程语言，专门针对教育系统应用领域。九度OJ是一个在线编程竞赛平台，致力于为编程爱好者，尤其是准备考研的...
基于SSM的一线式酒店管理系统-su0v7503【附万字论文+PPT+包部署+录制讲解视频】.zip
最新发布
08-15
基于SSM的一线式酒店管理系统-su0v7503【附万字论文+PPT+包部署+录制讲解视频】.zip
STM32F4高级定时器定时器应用示例代码
08-15
STM32F4高级定时器定时器应用示例代码
【python毕业设计】基于数据挖掘的音乐推荐系统(django)（完整项目源码+mysql+说明文档）.zip
08-15
基于数据挖掘的音乐推荐系统设计与实现 需要一个代码说明，不需要论文 采用python语言，django框架，mysql数据库开发 编程环境：pycharm，mysql8.0 系统分为前台+后台模式开发 网站前台： 用户注册， 登录 搜索音乐，音乐欣赏（可以在线进行播放） 用户登陆时选择相关感兴趣的音乐风格 音乐收藏 音乐推荐算法：（重点） 本课题需要大量用户行为（如播放记录、收藏列表）、音乐特征（如音频特征、歌曲元数据）等数据 （1）根据用户之间相似性或关联性，给一个用户推荐与其相似或有关联的其他用户所感兴趣的音乐； （2）根据音乐之间的相似性或关联性，给一个用户推荐与其感兴趣的音乐相似或有关联的其他音乐。 基于用户的推荐和基于物品的推荐 其中基于用户的推荐是基于用户的相似度找出相似相似用户，然后向目标用户推荐其相似用户喜欢的东西（和你类似的人也喜欢**东西）； 而基于物品的推荐是基于物品的相似度找出相似的物品做推荐（喜欢该音乐的人还喜欢了**音乐）； 管理员 管理员信息管理 注册用户管理，审核 音乐爬虫（爬虫方式爬取网站音乐数据） 音乐信息管理（上传歌曲MP3，以便前台播放） 音乐收藏管理 用户 用户资料修改 我的音乐收藏 完整前后端源码，部署后可正常运行！ 环境说明 开发语言：python后端 python版本：3.7 数据库：mysql 5.7+ 数据库工具：Navicat11+ 开发软件：pycharm
MPU6050.zip
08-15
MPU6050是一款广泛应用在无人机、机器人和运动设备中的六轴姿态传感器，它集成了三轴陀螺仪和三轴加速度计。这款传感器能够实时监测并提供设备的角速度和线性加速度数据，对于理解物体的动态运动状态至关重要。在Arduino平台上，通过特定的库文件可以方便地与MPU6050进行通信，获取并解析传感器数据。 `MPU6050.cpp`和`MPU6050.h`是Arduino库的关键组成部分。`MPU6050.h`是头文件，包含了定义传感器接口和函数声明。它定义了类`MPU6050`，该类包含了初始化传感器、读取数据等方法。例如，`begin()`函数用于设置传感器的工作模式和I2C地址，`getAcceleration()`和`getGyroscope()`则分别用于获取加速度和角速度数据。 在Arduino项目中，首先需要包含`MPU6050.h`头文件，然后创建`MPU6050`对象，并调用`begin()`函数初始化传感器。之后，可以通过循环调用`getAcceleration()`和`getGyroscope()`来不断更新传感器读数。为了处理这些原始数据，通常还需要进行校准和滤波，以消除噪声和漂移。 I2C通信协议是MPU6050与Arduino交互的基础，它是一种低引脚数的串行通信协议，允许多个设备共享一对数据线。Arduino板上的Wire库提供了I2C通信的底层支持，使得用户无需深入了解通信细节，就能方便地与MPU6050交互。 MPU6050传感器的数据包括加速度（X、Y、Z轴）和角速度（同样为X、Y、Z轴）。加速度数据可以用来计算物体的静态位置和动态运动，而角速度数据则能反映物体转动的速度。结合这两个数据，可以进一步计算出物体的姿态（如角度和角速度变化）。 在嵌入式开发领域，特别是使用STM32微控制器时，也可以找到类似的库来驱动MPU6050。STM32通常具有更强大的处理能力和更多的GPIO口，可以实现更复杂的控制算法。然而，基本的传感器操作流程和数据处理原理与Arduino平台相似。 在实际应用中，除了基本的传感器读取，还可能涉及到温度补偿、低功耗模式设置、DMP（数字运动处理器）功能的利用等高级特性。DMP可以帮助处理传感器数据，实现更高级的运动估计，减轻主控制器的计算负担。 MPU6050是一个强大的六轴传感器，广泛应用于各种需要实时运动追踪的项目中。通过 Arduino 或 STM32 的库文件，开发者可以轻松地与传感器交互，获取并处理数据，实现各种创新应用。博客和其他开源资源是学习和解决问题的重要途径，通过这些资源，开发者可以获得关于MPU6050的详细信息和实践指南
【python毕业设计】通用排课系统(django)（完整项目源码+mysql+说明文档+LW+PPT）.zip
08-15
对于学生端，核心需求在于能够轻松访问并管理自己的课程表[8]。学生需要能够方便地完成注册、登录，并查看专属于自己的课程详细信息，包括不限于时间、地点、教师等。系统应支持当课程表中任何课程时间发生变动，需要及时在系统内进行更新，保障课程信息的时效性。 教师端的功能需求主要集中在课程表的查看和管理。教师与学生一样，同样需要能够方便地查看自己的教学课表，了解课程时间、地点和相关学生班级信息。系统应允许教师接收课程安排的更新通知，并查看学生的出勤情况，以便及时跟进学生的课程进展。 管理员的功能需求主要集中在课程维护和用户管理。管理员负责管理用户的权限设置，包括教师和学生的账户管理。与此同时，管理员负责监控系统的性能和安全状态，并执行必要的系统升级和维护。管理员重点需要管理课程信息、班级信息，并进行教室分配和课程表生成，确保系统功能的正常运行，满足教师和学生的日常使用需求。 完整前后端源码，部署后可正常运行！ 环境说明 开发语言：python后端 python版本：3.7 数据库：mysql 5.7+ 数据库工具：Navicat11+ 开发软件：pycharm
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值