九度OJ 1501-1510（10/10）

于 2016-03-08 22:17:14 发布
阅读量502 收藏
点赞数
分类专栏： 九度OJ 九度Online Judge题解 文章标签： 九度OJ acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/thudaliangrx/article/details/50831125
版权

1501

#include <stdio.h>

#define LEN 100000

int 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 (a < b) ? a : b;
}

double MMS(){
    int i;
    double ans;
    max[0] = min[0] = data[0];
    ans = data[0];
    for (i = 1; i < N; ++i){
        max[i] = Max(Max(data[i], max[i-1]*data[i]), min[i-1]*data[i]);
        min[i] = Min(Min(data[i], max[i-1]*data[i]), min[i-1]*data[i]);
        ans = Max(ans, max[i]);
    }
    return ans;
}

int main(void){
    int i;
    double ans;
    while (scanf("%d", &N) != EOF){
        for (i = 0; i < N; ++i)
            scanf("%lf", &data[i]);
        ans = MMS();
        if (ans < 0)
            printf("-1\n");
        else if (ans - (int)ans <= 1e-5)
            printf("%lld\n", (int)ans);
        else
            printf("%.2lf\n", ans);
    }

    return 0;
}
/**************************************************************
    Problem: 1501
    User: liangrx06
    Language: C
    Result: Accepted
    Time:120 ms
    Memory:3256 kb
****************************************************************/

1502

#include <stdio.h>

#define N 500

int main(void)
{
    int n, m, k, i;
    int a[N];
    int high, low;

    scanf("%d", &n);
    while(n--)
    {
        scanf("%d%d", &m, &k);
        high = low = 0;
        for(i=0; i<m; i++)
        {
            scanf("%d", &a[i]);
            high += a[i];
            low = (a[i]>low) ? a[i] : low;
        }

        int count;
        while(low <= high)
        {
            count = 1;
            int mid = (low+high)>>1;
            int sum = 0;
            for (i=0; i<m; i++)
            {
                if (sum + a[i] <= mid)
                    sum += a[i];
                else
                {
                    count ++;
                    sum = a[i];
                }
            }
            if (count <= k)
                high = mid - 1;
            else
                low = mid + 1;
        }
        printf("%d\n", low);
    }

    return 0;
}
/**************************************************************
    Problem: 1502
    User: liangrx06
    Language: C
    Result: Accepted
    Time:40 ms
    Memory:912 kb
****************************************************************/

1503

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

#define N 1000

typedef struct node {
    int key;
    struct node *left;
    struct node *right;
} Node; 

Node *create()
{   
    int key;
    scanf("%d", &key);
    if (key == 0)
        return NULL;

    Node *p = (Node *)malloc(sizeof(Node));
    p->key = key;
    p->left = create();
    p->right = create();
    return p;
}   

void printTree(Node *head)
{
    if (head == NULL)
        return ;
    printf("%d ", head->key);
    printTree(head->left);
    printTree(head->right);
}   

Node *change(Node *head)
{       
    if (head == NULL)
        return NULL; 
    Node *ll = change(head->left);
    Node *rl = change(head->right);
    if (ll)
    {
        Node *lr = ll->left;
        lr->right = head;
        head->left = lr;
    }
    else
        ll = head;
    Node *rr = head;
    if (rl)
    {
        rr = rl->left;
        head->right = rl;
        rl->left = head;
    }
    ll->left = rr;
    rr->right = ll;
    return ll;
}

void printTwo(Node *head)
{
    if (head == NULL)
        return ;
    printf("%d ", head->key);
    Node *p = head->right;
    while (p != head)
    {
        printf("%d ", p->key);
        p = p->right;
    }
    printf("\n");
}

int main(void)
{
    Node *head;
    int t;

    scanf("%d\n", &t);
    while (t--)
    {
        head = create();
        //printTree(head);
        //printf("\n");

        head = change(head);
        printTwo(head);
    }   

    return 0;
}   
/**************************************************************
    Problem: 1503
    User: liangrx06
    Language: C
    Result: Accepted
    Time:70 ms
    Memory:1704 kb
****************************************************************/

1504

#include <stdio.h>
#include <string.h>

#define N 100

int main(void)
{
    int n, i, j;
    char s[N][10];
    char t1[20], t2[20];
    char *p[N];
    char sa[10*N];

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

        for (i=0; i<n-1; i++)
        {
            for (j=0; j<n-1-i; j++)
            {
                strcpy(t1, p[j]);
                strcat(t1, p[j+1]);
                strcpy(t2, p[j+1]);
                strcat(t2, p[j]);
                if (strcmp(t1, t2) > 0)
                {
                    char *tmp = p[j];
                    p[j] = p[j+1];
                    p[j+1] = tmp;
                }
            }
        }

        sa[0] = '\0';
        for (i=0; i<n; i++)
            strcat(sa, p[i]);
        printf("%s\n", sa);
    }

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

1505

/*该题判断有问题*/

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

int main()
{
    int m, n, i, j;
    int *list1, *list2;

    while(scanf("%d %d", &m, &n) != EOF) {
        list1 = (int *)malloc(sizeof(int)*m);
        list2 = (int *)malloc(sizeof(int)*n);

        i = 0;
        while(i < m)
            scanf("%d", &list1[i++]);
        j = 0;
        while(j < n)
            scanf("%d", &list2[j++]);
        i = j = 0;
        for((m > n) ? (i = m-n) : (j = n-m); i < m && list1[i] != list2[j]; ++i, ++j);
        if(i == m)
            puts("My God");
        else
            printf("%d\n", list1[i]);
        free(list1);
        free(list2);
    }
    return 0;
}
/**************************************************************
    Problem: 1505
    User: liangrx06
    Language: C
    Result: Accepted
    Time:70 ms
    Memory:912 kb
****************************************************************/

1506

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

int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        printf("%d\n", ((int)(pow(n, 2))+n) >> 1);
    }
    return 0;
}
/**************************************************************
    Problem: 1506
    User: liangrx06
    Language: C
    Result: Accepted
    Time:20 ms
    Memory:912 kb
****************************************************************/

1507

#include <stdio.h>

int main()
{
    int m, n, i;
    int res;
    while(scanf("%d%d", &m, &n) != EOF)
    {
        res = 0;
        int up = 0;
        for (i=0; i<31; i++)
        {
            //printf("i=%d, m=%d\n", i, m);
            int cur = 1<<i;
            int mcur = m&cur;
            int ncur = n&cur;
            int count0 = 0;
            if (mcur == 0)
                count0++;
            if (ncur == 0)
                count0++;
            if (up == 0)
                count0++;
            //printf("i=%d, cur=%d, mcur=%d, ncur=%d, up=%d\n", i, cur, mcur, ncur, up);
            m &= ~cur;
            //printf("i=%d, m=%d\n", i, m);
            if (count0 % 2 == 0)
                m |= cur;
            if (count0 <= 1)
                up = cur<<1;
            else
                up = 0;
            //printf("i=%d, m=%d\n", i, m);
        }
        printf("%d\n", m);
    }
    return 0;
}
/**************************************************************
    Problem: 1507
    User: liangrx06
    Language: C
    Result: Accepted
    Time:10 ms
    Memory:912 kb
****************************************************************/

1508

#include <stdio.h>
#include <string.h>

int main()
{
    int i, n;
    char s[100];
    while(scanf("%s", s) != EOF)
    {
        int len = strlen(s);
        int symbol = 1;
        n = 0;
        for (i=0; i<len; i++)
        {
            if ( i == 0 && s[i] == '-' )
            {
                symbol = -1;
                continue;
            }
            if (i == 0 && s[i] == '+')
                continue;
            if (s[i] >= '0' && s[i] <= '9')
            {
                n = n*10 + s[i]-48;
                continue;
            }
            printf("My God\n");
            break;
        }
        if (i == len)
            printf("%d\n", symbol*n);
    }
    return 0;
}
/**************************************************************
    Problem: 1508
    User: liangrx06
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/

1509

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

#define N 1000

typedef struct node {
    int key;
    struct node *left;
    struct node *right;
    struct node *pre;
} Node;

Node *create()
{
    int key;
    scanf("%d", &key);
    if (key == 0)
        return NULL;

    Node *p = (Node *)malloc(sizeof(Node));
    p->key = key;
    p->left = create();
    if (p->left != NULL)
        p->left->pre = p;
    p->right = create();
    if (p->right != NULL)
        p->right->pre = p;
    return p;
}

void print(Node *head)
{
    if (head == NULL)
        return ;
    printf("%d ", head->key);
    print(head->left);
    print(head->right);
}

Node *search(Node *head, int key)
{
    if (head == NULL)
        return 0;
    if (head->key == key)
        return head;
    Node *p = search(head->left, key);
    if (p != NULL)
        return p;
    p = search(head->right, key);
    if (p != NULL)
        return p;
    return NULL;
}

int road(Node *p, int *r)
{
    if (p == NULL)
        return 0;
    int k = 0;
    while (p!= NULL)
    {
        r[k++] = p->key;
        p = p->pre;
    }
    return k;
}

int main(void)
{
    Node *head;
    int t, m1, m2;
    int k1, k2;
    int r1[N], r2[N];

    scanf("%d\n", &t);
    while (t--)
    {
        head = create();
        head->pre = NULL;
        //print(head);

        scanf("%d%d", &m1, &m2);
        Node *p1 = search(head, m1);
        Node *p2 = search(head, m2);
        k1 = road(p1, r1);
        k2 = road(p2, r2);
        k1 --;
        k2 --;
        int j1 = k1, j2 = k2;
        while (k1>=0 && k2>=0 && r1[k1] == r2[k2])
        { 
            j1 = k1;
            j2 = k2;
            k1 --;
            k2 --;
        }
        if (j1<0 || j2<0 || r1[j1] != r2[j2])
            printf("My God\n");
        else
            printf("%d\n", r1[j1]);
    }

    return 0;
}       
/**************************************************************
    Problem: 1509
    User: liangrx06
    Language: C
    Result: Accepted
    Time:130 ms
    Memory:6720 kb
****************************************************************/

1510

#include <stdio.h>
 
int main()
{
    int i, k;
    char s1[1000000], s2[1000000];
    while(gets(s1))
    {
        for (i=0, k=0; s1[i]; i++)
        {
            if (s1[i] == ' ')
            {
                s2[k++] = '%';
                s2[k++] = '2';
                s2[k++] = '0';
            }
            else
                s2[k++] = s1[i];
        }
        s2[k] = '\0';
        //printf("i=%d, k=%d\n", i, k);
        //for (i=0; s2[i]; i++)
        //    printf("%c", s2[i]);
        printf("%s\n", s2);
    }
    return 0;
}
/**************************************************************
    Problem: 1510
    User: liangrx06
    Language: C
    Result: Accepted
    Time:10 ms
    Memory:2792 kb
****************************************************************/
梁山伯liangrx06
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
九度OJ-题目1509：树中两个结点的最低公共祖先的测试数据
06-14
这是九度OJ-题目1509：树中两个结点的最低公共祖先的测试数据，input.txt是输入数据，output.txt是输出数据。
九度笔记之 1501：最大连续子序列乘积
KingEasternSun的专栏
08-20 952
题目1501：最大连续子序列乘积 题目描述： 给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。 输入： 输入可能包含多个测试样例。 每个测试样例的第一行仅包含正整数 n（n 第二行输入n个浮点数用空格分隔。 输入数据保证所有数字乘积在双精度浮点数表示的范围内。 输出： 对应每个测试案例，输出序列中最大的连续
九度OJ 1431-1440（10/10）
梁山伯的专栏
03-08 854
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 712
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 541
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机试题目解析复试机试参考.docx
10-12
计算机机试指南九度OJ机试题目解析复试机试参考，适用于计算机考研的同学，文档整理汇总了各个分类，方便入门和刷题参考。
九度OJ八皇后问题
04-09
九度OJ八皇后问题，主要是主对角线和副对角线的判断上面优化。在九度1140上面已经AC
九度-剑指Offer习题全套答案
12-19
使用vs2010编写，直接用vs2010打开加压后的.sln文件即可看到...九度OJ上面的剑指Offer习题全套答案，全部AC，且具有较好的时间复杂度。部分参考网络上的idea，但代码已经尽量要求简洁，是OJ练习不可多得的参考代码。
九度oj 题目1369：字符串的排列 剑指offer
06-18
九度oj 题目1369：字符串的排列 剑指offer里面的题目 自己写的代码，供参考！
神经网络与量子计算的交叉研究.pptx
04-19
神经网络与量子计算的交叉研究.pptx
非线性端口 MEMS 麦克风的 Simscape 模型.zip
04-19
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
用于超声成像和仿真的 MATLAB 工具箱.zip
最新发布
04-19
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
HFI高频注入仿真—matlab.zip
04-19
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
北京工商大学上网登陆版源码.zip
04-19
android 源码学习. 资料部分来源于合法的互联网渠道收集和整理，供大家学习参考与交流。本人不对所涉及的版权问题或内容负法律责任。如有侵权，请通知本人删除。感谢CSDN官方提供大家交流的平台
攻击离开优化器 (ALO)matlab代码.zip
04-19
1.版本：matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
Ruby基于Ruby的MKS rebase脚本 Ruby语言基础
04-19
【Ruby】基于Ruby的MKS rebase脚本 Ruby语言基础 将MKS网盘中其他工程路径下的工程文件批量rebase到目标工程路径。 【Ruby】基于Ruby的MKS rebase脚本 Ruby语言基础
18.CSGO赛事管理系统的设计与实现-Springboot+ Mysql+Java+ B/S结构(可运行源码+数据库+设计文档
04-19
18.CSGO赛事管理系统的设计与实现|Springboot+ Mysql+Java+ B/S结构(可运行源码（含数据库脚本）+开发文档+lw（高分毕设项目） 详细介绍链接：http://t.csdnimg.cn/CDBjW 内容概要： 全套项目源码+详尽文档，一站式解决您的学习与项目需求。 适用人群： 计算机、通信、人工智能、自动化等专业的学生、老师及从业者。 使用场景及目标： 无论是毕设、期末大作业还是课程设计，一键下载，轻松部署，助您轻松完成项目。 项目代码经过调试测试，确保直接运行，节省您的时间和精力。 其他说明： 项目整体具有较高的学习借鉴价值，基础能力强的可以在此基础上修改调整，以实现不同的功能。
46.书籍学习平台的设计与实现-Springboot+ Mysql+Java+ B/S结构(可运行源码+数据库+设计文档)论坛
04-19
46.书籍学习平台的设计与实现|Springboot+ Mysql+Java+ B/S结构(可运行源码+数据库+设计文档)论坛，公告，付费专区，免费专区，销售，会员办理，书籍分类 详细设计文档链接：http://t.csdnimg.cn/GSeDN 内容概要： 全套项目源码+详尽文档，一站式解决您的学习与项目需求。 适用人群： 计算机、通信、人工智能、自动化等专业的学生、老师及从业者。 使用场景及目标： 无论是毕设、期末大作业还是课程设计，一键下载，轻松部署，助您轻松完成项目。 项目代码经过调试测试，确保直接运行，节省您的时间和精力。 其他说明： 项目整体具有较高的学习借鉴价值，基础能力强的可以在此基础上修改调整，以实现不同的功能。
西北工业大学计算机考研真题百度云
08-29
- *1* [九度OJ 题目1471：合并符串](https://blog.csdn.net/SJF0115/article/details/8609716)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值