专栏首页小红豆的数据分析acmer之路(2)三月第四周日志

acmer之路(2)三月第四周日志

这周比较繁忙,周一到周四课比较多,周五为了准备中科院软件园的一个面试早上五点多就起床赶公交,周天又参加了院里的一场足球赛。在这周里,我一共只写了十道题,现在贴出来和大家分享一下。

三月第四周.png

ID 2004

#include<stdio.h>

int main()
{
    int grade;
    
    while (scanf("%d", &grade) != EOF)
    {
        if (grade < 0 || grade>100)
        {
            printf("Score is error!\n");
        }
        else 
        {
            grade = grade / 10;
            switch (grade)
            {
            case 10:
            case 9:    printf("A\n"); break;
            case 8:    printf("B\n"); break;
            case 7:    printf("C\n"); break;
            case 6:    printf("D\n"); break;
            default:    printf("E\n"); break;
            }
        }
    }
    return 0;
}

这一题很简单,不过初学者容易忘记switch语句的规范。switch括号里面的数据类型和case后面的数据类型一定要对应。

ID 2005

#include<stdio.h>

int main() {
    int a, b, c;
    int day;
    day = 0;
    int i,j;
    int d[13] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    int k[13] = { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    while (~scanf("%d/%d/%d", &a, &b, &c))
    {
        if (a % 400 == 0 || (a % 4 == 0 && a % 100 != 0))
        {
            if (b == 1)
            {
                printf("%d\n", c);
            }
            else
            {
                for (i = 0; i <= (b - 1); i++)
                {
                    if(i == b - 1)
                    {
                        day = day + c;
                        printf("%d\n", day); break;
                    }
                    day = day + k[i];
                }
                day = 0;
            }
        }
        else 
        {
            if (b == 1)
            {
                printf("%d\n", c);
            }
            else
            {
                for (j = 0; j <= (b - 1); j++)
                {
                    if (j == b - 1)
                    {
                        day = day + c;
                        printf("%d\n", day); break;
                    }
                    day = day + d[j];
                }
                day = 0;
            }
        }
    }
    return 0;
}

这一题我当时是提交了好几遍才AC的,而且个人认为我的逻辑有些繁杂。因为闰年与平年的二月天数有区别,我单独设置了两个数组分别来存放闰年与平年。先判断是不是闰年,是就用第一个数组来累加,否就用第二数组来累加。很明显,我第二个数组的设置是多余的,后来看了网上很多人的实现更觉得是个累赘。当时为了图懒省事,索性一刀切弄了两个数组。

ID 2006

#include<stdio.h>

int main() 
{    
    int n;
    int i;
    int a[50];
    int product;
    product = 1;
    while (scanf("%d", &n) != EOF)
    {
        for (i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
            
            if (a[i] % 2 != 0)
            {
                product = product * a[i];
            }
            
        }
        printf("%d\n", product);
        product = 1;
    }
    return 0;
}

ID 2007

#include<stdio.h>

int main() 
{    
    int a, b;
    int i, j;
    int product1, product2;
    product1 = 0;
    product2 = 0;
    int temp;
    while (scanf("%d %d", &a, &b) != EOF)
    {
        if (a > b) 
        {     
            temp = a; 
            a = b; 
            b = temp;
        }
        for (i = a; i <= b; i++)
        {
            if (i % 2 == 0)
            {
                product1 = product1 + i * i;
            }
        }
            
        for (j = a; j <= b; j++)
        {
            if (j % 2 != 0)
            {
                product2 = product2 + j * j*j;
            }
        }
            
    
        printf("%d %d\n", product1, product2);
        product1 = 0;
        product2 = 0;
    }
    
    return 0;
}

这题有两个地方需要注意。其一要判断输入的两个值的大小关系,这个我一开始忽略了怎么都不通过。其二要注意输出的乘积在最后的置零,值的累积会让后面的输出都错误。

ID 2018

#include<stdio.h>
int main()
{
    int n;
    int count;
    int temp;
    int age[4] = { 0, 0, 0, 0 };
    int i;
    while (scanf("%d", &n),n)
    {
        if (n == 1)
        {
            age[3] = 1;
            printf("%d\n", age[3]);
        }
        else
        {
            age[3] = 1; 
            age[2] = age[1] = 0;
            for (i = 2; i <= n; i++)
            {
                temp = age[1];
                age[1] = age[3];
                age[3] = age[3] + age[2];
                age[2] = temp;
            }
            count = age[1] + age[2] + age[3];
            printf("%d\n", count);
        }
    }
    return 0;
}

这题是很有意思的,其实就是斐波那契数列的变形。首先用递归的方法肯定不行。那么我们换一种思路,把母牛分为三种,一种是可生育的放置在age[3]里面,一种是两岁的放在age[2]里面,还有一个就是放在age[1]。然后他们三个有什么关系呢?很明显,每一年过去,一岁牛变成两岁牛,两岁牛变成可生育牛,而可生育牛的数量也是下一年一岁牛的数量。

ID 2013

#include<stdio.h>
int main()
{
    int n;
    int i;
    int total;

    while (scanf("%d", &n) != EOF)
    {
        total = 1;
        for (i = n; i > 1; i--)
        {
            total = 2 * (total + 1);
        }
        printf("%d\n", total);
    }
    return 0;

非常简单的数学游戏。

ID 2012

#include<stdio.h>
#include<math.h>
int main()
{
    int x, y, n, k, i, j;
    while (scanf("%d%d", &x, &y) != EOF)
    {
        if (x == 0 && y == 0)
            break;
        else
        {
            for (i = x, k = 1; i <= y; i++)
            {
                n = i * i + i + 41;
                for (j = 2; j<sqrt((double)n); j++)
                {
                    if (n%j == 0)
                    {
                        k = 0;
                        break;
                    }
                }
                if (k == 0)
                {
                    printf("Sorry\n");
                    break;
                }
            }
            if (k)printf("OK\n");
        }
    }
    return 0;
}

通过这题给大家一个建议,我们研究算法有时候也要去了解它背后的数学知识。比如素数判断,为何程序里写着判定区间是[2, sqrt(n)]呢?是这样的,如果一个数不是素数,那么肯定可以被除了1与它自身的数整除,也就是说一定有两个数在区间[2,n-1]之间,可以相乘得到n。这两个数肯定有一个数小于sqrt(n)。因此,以上。

ID 2010

#include<stdio.h>
#include<math.h>
int main()
{
    int m, n;
    int i,j;
    int temp;
    int num[3];
    int count;
    count = 0;
    int a[1000];
    while (scanf("%d %d", &m, &n) != EOF)
    {
        if (m > n)
        {
            temp = m;
            m = n;
            n = temp;
        }
        num[0] = num[1] = num[2] = 0;
        for (i = m; i <= n; i++)
        {
            num[2] = i / 100;
            num[1] = (i % 100)/10;
            num[0] = (i % 100) % 10;
            if (i == (num[0] * num[0] * num[0] + num[1] * num[1] * num[1] + num[2] * num[2] * num[2]))
            {
                
                count += 1;
                a[count] = i;
            }
        }

        if (count > 0)
        {
            for (j = 1; j <= count; j++)
            {
                printf("%d", a[j]);
                if (j != count)
                {
                    printf(" ");
                }
                else
                {
                    printf("\n");
                }
            }
            
        }
        if (count == 0)
        {
            printf("no\n");
        }
        count = 0;
    }
    return 0;
}

额,这题当时我记得还是遇到点挫折的,可惜记不清了。。。

ID 2009

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

int main()
{
    double n, m;
    double sum;
    int i;
    double temp;
    while (scanf("%lf %lf", &n, &m) != EOF)
    {
        sum = 0;
        for (i = 0; i < m; i++)
        {
            temp = n;
            sum = sum + temp;
            n = sqrt(n);
        }
        printf("%.2lf\n", sum);
    }
    
    return 0;
}

这题我处理的还是比较巧妙的。用一个中间变量temp储存数列下一个元素的值。

ID 2011

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

int main()
{
    int n;
    int i;
    int j;
    double sum;
    double num;
    int a[1000];

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

                if (j % 2 == 0)
                {
                    num = 1.00 / (num + j);

                }
                else
                {
                    num = -(1.00 / (num + j));

                }
                
                sum = sum + num;
                num = 1.00;
            }
            printf("%0.2lf\n", sum);
        }

        
    }
    
    return 0;
}

这一题处理的也挺巧妙,精华在于num = 1.00 / (num + j)。还有要注意的一点是,我一开始提交总说我格式错误。最后百度才知道,要printf("%0.2lf\n", sum)这么写才行,少那个0会报错。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • acmer之路(3)四月第一周日志

    这一周加入了院足球队,好久都没有感受到在赛场上奔腾的感觉了。不过正好赶上清明,因此也算有充足的时间来码代码。这个月一共码了20题,排名终于冲进了四万名。

    用户2145057
  • 小蛇学python(7)tkinter库的基本使用

    最近做一个小项目,又将tkinter库重新温习了一遍。tk其实并不如很多网友说的那样一文不值,它确实不如QT,Wxpython功能强大,但是这也意味着它比较简单...

    用户2145057
  • acmer之路(4)四月第二周日志

    这周无论是生活上,还是学习上,事情都比较多。再加上题目难度也越来越大,这周只写了两题,还都是星期一写的。

    用户2145057
  • 一些pwn题目的解题思路[pwnable.kr] II

    目录 以下是solution的目录 #mistake #shellshock #coin1 #blackjack #lotto #cmd1 Other 一些pw...

    WeaponX
  • 奇技淫巧”话递归

    “To Iterate is Human, to Recurs,Divine.” --- L. Peter Deutsch “迭代是人,递归是神” 第一次见有人...

    itclanCoder
  • Golang包——sort

    sort 包 在内部实现了四种基本的排序算法:插入排序(insertionSort)、归并排序(symMerge)、堆排序(heapSort)和快速排序(qui...

    羊羽shine
  • 1200 同余方程

    1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目...

    attack
  • loj#6073. 「2017 山东一轮集训 Day5」距离(树链剖分 主席树)

    首先对询问差分一下,我们就只需要统计\(u, v, lca(u, v), fa[lca(u, v)]\)到根的路径的贡献。

    attack
  • 04-树6. Huffman Codes--优先队列(堆)在哈夫曼树与哈夫曼编码上的应用

    题目来源:http://www.patest.cn/contests/mooc-ds/04-%E6%A0%916 In 1953, David A. Huffm...

    llhthinker
  • LeetCode Weekly Contest 37解题思路

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447

扫码关注云+社区

领取腾讯云代金券