ACM竞赛-516round4# 题解

最新推荐文章于 2024-03-29 21:13:42 发布

monster_ayb

最新推荐文章于 2024-03-29 21:13:42 发布

阅读量345

点赞数 3

分类专栏：竞赛

本文链接：https://blog.youkuaiyun.com/monster_ayb/article/details/79548264

版权

竞赛专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一道经典的母牛繁殖问题，并提供了一个高效的算法解决方案。此外，还探讨了数列求和问题及其算法实现。通过具体的样例输入输出，展示了算法的具体应用。

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

一下题解均由c++语言编写 c语言的话头三行改为一行#include<stdio.h> 把cin cout 输入输出改为scanf printf 格式欢迎各位参加比赛吐舌头

母牛的故事

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。Sample Input

Sample Output

2
4
6

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll n,i;
    int a[60];
    a[0]=0;
    a[1]=1;
    a[2]=2;
    a[3]=3;
    a[4]=4;
   while(scanf("%lld",&n))
   {
     if(n==0)break;
     if(n<5)
        cout<<a[n]<<endl;
     else
     {
        for(i=5;i<=n;i++)
       {
          a[i]=a[i-1]+a[i-3];
        }
       cout<<a[n]<<endl;
    }
 }
return 0;
}

这一年的母牛数=去年的母牛数+三年前的母牛数；

统计给定的n个数中，负数、零和正数的个数。

Input输入数据有多组，每组占一行，每行的第一个数是整数n（n<100），表示需要统计的数值的个数，然后是n个实数；如果n=0，则表示输入结束，该行不做处理。Output对于每组输入数据，输出一行a,b和c，分别表示给定的数据中负数、零和正数的个数。Sample Input

6 0 1 2 3 -1 0
5 1 2 3 4 0.5
0

Sample Output

1 2 3
0 0 5

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    double b;ll a,c,d,e;
    while(scanf("%lld",&a))
    {   c=0;d=0;e=0;
        if(a==0)break;
        while(a>0)
        {

            scanf("%lf",&b);
            if(b>0)d++;
            if(b<0)c++;
            if(b==0)e++;

            a--;
        }
        printf("%lld %lld %lld\n",c,e,d);
    }


}

数列的定义如下：
数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。

Input输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。Output对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。Sample Input

81 4
2 2

Sample Output

94.73
3.41

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll b,d,e;
    double c,a;
    while(~scanf("%lf %lld",&a,&b))
    {   c=a;
        for(int i=1;i<b;i++)
        {
            a=sqrt(a);
            c+=a;

        }
        printf("%.2lf\n",c);
    }
}

For a positive integer n let's define a function f:

f(n) = - 1 + 2 - 3 + .. + ( - 1)ⁿn

Your task is to calculate f(n) for a given integer n.

Input

The single line contains the positive integer n (1 ≤ n ≤ 10¹⁵).

Output

Print f(n) in a single line.

Example

Input

Output

Input

Output

-3

Note

f(4) = - 1 + 2 - 3 + 4 = 2

f(5) = - 1 + 2 - 3 + 4 - 5 = - 3

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll a,b,c,d;
    scanf("%lld",&a);
    b=a/2;
    c=b-a;
    if(a%2==0)
    printf("%lld",b);
    else printf("%lld",c);



}