九度OJ 1471-1480（10/10）

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

1471

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

#define N 100

int 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(s1);
        n2 = strlen(s2);
        k = 0;
        for(i=0, j=n2-1; i<n1 || j>=0; )
        {
            if (i<n1)
                s[k++] = s1[i++];
            if (j>=0)
                s[k++] = s2[j--];
        }
        s[k] = '\0';
        printf("%s\n", s);
    }

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

1472

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

#define M 1000

int main()
{
    int i, j, m;
    int a[2*M+1], c, d;

    while (scanf("%d", &m) != EOF)
    {
        memset(a, 0, sizeof(a));
        for (i=0; i<m; i++)
        {
            scanf("%d%d", &c, &d);
            a[d+M] += c;
        }
        scanf("%d", &m);
        for (i=0; i<m; i++)
        {
            scanf("%d%d", &c, &d);
            a[d+M] += c;
        }

        for (i=2*M; i>=0; i--)
        {
            if (a[i] != 0)
                break;
        }
        printf("%d %d", a[i], i-M);
        for (j=i-1; j>=0; j--)
        {
            if (a[j] != 0)
                printf(" %d %d", a[j], j-M);
        }
        printf("\n");
    }

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

1473

#include <stdio.h>

#define N 20

int main(void)
{
    int n, i, j, k, a;
    char s[40];

    while (scanf("%d", &n) != EOF)
    {   
        for(i=0; i<n; i++)
        {
            scanf("%d", &a);
            if (a == 0)
            {
                printf("0\n");
                continue;
            }
            k = 0;
            while (a != 0)
            {
                s[k++] = a%2 + '0';
                a /= 2;
            }
            for (j=k-1; j>=0; j--)
                printf("%c", s[j]);
            printf("\n");
        }
    }

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

1474

#include <stdio.h>

#define N 10

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

    while (scanf("%d", &t) != EOF)
    {
        for(m=0; m<t; m++)
        {
            scanf("%d%d", &n, &k);
            for (i=0; i<n; i++)
            {
                for (j=0; j<n; j++)
                {
                    scanf("%d", &a[i][j]);
                    b[i][j] = a[i][j];
                    c[i][j] = 0;
                }
            }

            for (s=1; s<k; s++)
            {
                for (r=0; r<n; r++)
                {
                    for (i=0; i<n; i++)
                    {
                        for (j=0; j<n; j++)
                        {
                            c[i][j] += b[i][r] * a[r][j];
                        }
                    }
                }
                for (i=0; i<n; i++)
                {
                    for (j=0; j<n; j++)
                    {
                        b[i][j] = c[i][j];
                        c[i][j] = 0;
                    }
                }
            }

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

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

1475

#include <stdio.h>

#define N 1024

int main(void)
{
    int i;
    int p[N];
    char s[N];
    int offset;
    int count, total;

    scanf("%d", &total);
    gets(s);
    for (count=1; count<=total; count++)
    {
        gets(s);
        sscanf(s, "%p", &p[0]);
        offset = p[0]%16*4;
        for(i=1; i<offset+4; i++)
            sscanf(s+i*3, "%p", &p[i]);

        printf("Case #%d\n", count);
        printf("Total length = %d bytes\n", p[2]*256 + p[3]);
        printf("Source = %d.%d.%d.%d\n", p[12], p[13], p[14], p[15]);
        printf("Destination = %d.%d.%d.%d\n", p[16], p[17], p[18], p[19]);
        printf("Source Port = %d\n", p[offset]*256 + p[offset+1]);
        printf("Destination Port = %d\n", p[offset+2]*256 + p[offset+3]);
        printf("\n");
    }

    return 0;
}
/**************************************************************
    Problem: 1475
    User: liangrx06
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:916 kb
****************************************************************/

1476

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

int main(void)
{
    int n, i;

    while (scanf("%d", &n) != EOF)
    {
        if (n == 0)
            break;

        int find = 0;
        for(i=2; i<=sqrt(n); i++)
        {
            if (n%(i*i) == 0)
            {
                find = 1;
                break;
            }
        }

        if (find == 0)
            printf("No\n");
        else
            printf("Yes\n");
    }

    return 0;
}
/**************************************************************
    Problem: 1476
    User: liangrx06
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:928 kb
****************************************************************/

1477

#include <stdio.h>

#define N 1000

int n;
int a[N];

void init()
{
    int i;
    for (i=0; i<=n; i++)
        a[i] = i;
}

void shift(int m)
{
    int i;
    int b[N];
    for (i=1; i<=m; i++)
        b[i] = a[i];
    for (i=1; i<=n-m; i++)
        a[i] = a[i+m];
    for (i=1; i<=m; i++)
        a[i+n-m] = b[i];
}

void flip()
{
    int m = n/2;
    int i;
    for (i=1; i<=m/2; i++)
    {
        int tmp = a[i];
        a[i] = a[m-i+1];
        a[m-i+1] = tmp;
    }
}

int main(void)
{
    int k, i, j, op;

    while (scanf("%d%d", &n, &k) != EOF && n)
    {
        init();
        for(i=0; i<k; i++)
        {
            scanf("%d", &op);
            shift(op);
            flip();
        }
        for (j=1; j<=n; j++)
            printf("%d ", a[j]);
        printf("\n");
    }

    return 0;
}
/**************************************************************
    Problem: 1477
    User: liangrx06
    Language: C
    Result: Accepted
    Time:10 ms
    Memory:916 kb
****************************************************************/

1478

#include <stdio.h>

int max(int a, int b, int c)
{
    int res;
    res = (a>b) ? a : b;
    res = (res>c) ? res : c;
    return res;
}

int main(void)
{
    int a, b, c;

    while (scanf("%d%d%d", &a, &b, &c) != EOF)
    {
        if (a == 0)
            break;

        printf("%d\n", a+b+c-2*max(a, b, c));
    }

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

1479

#include <stdio.h>

#define N 1000

int n;
int a[N];

void init()
{
    int i;
    for (i=0; i<=n; i++)
        a[i] = i;
}

void shift(int m)
{
    int i;
    int b[N];
    for (i=1; i<=m; i++)
        b[i] = a[i];
    for (i=1; i<=n-m; i++)
        a[i] = a[i+m];
    for (i=1; i<=m; i++)
        a[i+n-m] = b[i];
}

void flip()
{
    int m = n/2;
    int i;
    for (i=1; i<=m/2; i++)
    {
        int tmp = a[i];
        a[i] = a[m-i+1];
        a[m-i+1] = tmp;
    }
}

int main(void)
{
    int k, i, j, op;

    while (scanf("%d%d", &n, &k) != EOF && n)
    {
        init();
        for(i=0; i<k; i++)
        {
            scanf("%d", &op);
            shift(op);
            flip();
        }
        for (j=1; j<=n; j++)
            printf("%d ", a[j]);
        printf("\n");
    }

    return 0;
}
/**************************************************************
    Problem: 1479
    User: liangrx06
    Language: C
    Result: Accepted
    Time:10 ms
    Memory:916 kb
****************************************************************/

1480

#include <stdio.h>
 
#define N 1000
 
int main(void)
{
    int n, i, j;
    int a[N], sum[N];
 
    while (scanf("%d", &n) != EOF)
    {
        for (i=0; i<n; i++)
            scanf("%d", &a[i]);
 
        for (i=0; i<n; i++)
        {
            sum[i] = a[i];
            for (j=0; j<i; j++)
            {
                if (a[j] < a[i] && sum[j] + a[i] > sum[i])
                    sum[i] = sum[j] + a[i];
            }
        }
 
        int max = sum[0];
        for (i=1; i<n; i++)
            max = sum[i]>max ? sum[i] : max;
        printf("%d\n", max);
    }
 
    return 0;
}
/**************************************************************
    Problem: 1480
    User: liangrx06
    Language: C
    Result: Accepted
    Time:30 ms
    Memory:912 kb
****************************************************************/
梁山伯liangrx06
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
九度OJ 题目1471：合并符串
落日小屋
02-25 1709
题目1471：合并符串 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：22 解决：13 题目描述： 给定两个字符串S1和S2，合并成一个新的字符串S。 合并规则为，S1的第一个字符为S的第一个字符，将S2的最后一个字符作为S的第二个字符； 将S1的第二个字符作为S的第三个字符，将S2的倒数第二个字符作为S的第四个字符，以此
九度OJ-题目1509：树中两个结点的最低公共祖先的测试数据
06-14
本题“九度OJ-题目1509：树中两个结点的最低公共祖先（Lowest Common Ancestor, LCA）”就是针对树的数据结构提出的问题。最低公共祖先是指在树中位于两个给定节点之间并离根节点最近的节点，它同时是这两个节点的...
九度OJ 1431-1440（10/10）
梁山伯的专栏
03-08 863
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 1501-1510（10/10）
梁山伯的专栏
03-08 509
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 1491-1500（5/10）
梁山伯的专栏
03-08 547
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 1481-1490（7/10）
梁山伯的专栏
03-08 574
1481（未完成）1482//错误在于漏掉了初始状态的检查 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <limits.h>#define N 13 #define M 1594323 // pow(3, 13)typedef struct node { int a[N]; int d; }
九度OJ 1531-1540（7/10）
梁山伯的专栏
03-08 621
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 99
九度OJ--Q1165 import java.util.ArrayList;import java.util.Scanner; /** 题目描述：* 读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号...
九度oj-1471-合并字符
u011514451的专栏
11-09 313
时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：1500 解决：643 题目描述： 给定两个字符串S1和S2，合并成一个新的字符串S。 合并规则为，S1的第一个字符为S的第一个字符，将S2的最后一个字符作为S的第二个字符； 将S1的第二个字符作为S的第三个字符，将S2的倒数第二个字符作为S的第四个字符，以此类推。 输入：
九度OJ--1040
zhq0808的博客
03-14 288
题目1040：Prime Number 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：8166 解决：3245 题目描述： Output the k-th prime number. 输入： k≤10000 输出： The k-th prime number. 样例输入： 3 7
九度OJ八皇后问题
04-09
九度OJ八皇后问题，主要是主对角线和副对角线的判断上面优化。在九度1140上面已经AC
九度-剑指Offer习题全套答案
12-19
使用vs2010编写，直接用vs2010打开加压后的.sln文件即可看到...九度OJ上面的剑指Offer习题全套答案，全部AC，且具有较好的时间复杂度。部分参考网络上的idea，但代码已经尽量要求简洁，是OJ练习不可多得的参考代码。
计算机三级PC专业技术.doc
07-18
计算机
“人力资源+大数据+薪酬报告+涨薪调薪”
最新发布
07-18
人力资源+大数据+薪酬报告+涨薪调薪，在学习、工作生活中，越来越多的事务都会使用到报告，通常情况下，报告的内容含量大、篇幅较长。那么什么样的薪酬报告才是有效的呢？以下是小编精心整理的调薪申请报告，欢迎大家分享。相信老板看到这样的报告，一定会考虑涨薪的哦。
健康产业商业模式研究大纲-医疗器械-迪安诊断.docx
07-18
健康产业商业模式研究大纲-医疗器械-迪安诊断
计算机期末考试题.doc
07-18
计算机
产品经理面试常见问题及答案
07-18
常见面试问题及答案
计算机考研机试攻略：九度OJ题目解析
"这篇文档是计算机机试指南，专注于九度OJ的机试题目解析，适合准备计算机考研的学生作为参考资料。文档包含了多种题型的分类和实例，旨在帮助学生进行练习和提升技能。" 这篇文档是针对计算机考研学生的机试复习...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值