算法修炼之练气篇——练气二十层

命运之光

发布于 2024-03-20 10:22:44

1950

博主：命运之光专栏：算法修炼之练气篇前言：每天练习五道题，炼气篇大概会练习200道题左右，题目有C语言网上的题，也有洛谷上面的题，题目简单适合新手入门。（代码都是命运之光自己写的，练完这200多道题就考了今年第十四届的B组蓝桥杯C/C++获得了省一，后面还会更新“算法修炼之筑基篇”里面包括了省赛到国赛这一个月训练的刷奖计划，大概有40道左右，感兴趣的话可以关注一下命运之光）

题目 1670: 拆分位数

题目描述

学完算数运算符了，今天的作业是让你拆分一个三位数的个位、十位、百位！你已经完全可以做了哦！

输入格式

输入一个三位数

输出格式

逆序输出这个三位数,输出个位、十位、百位，三个数字，用空格分开

样例输入

356

样例输出

6 5 3

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i,n,m;   
    scanf("%d",&n);//输入一个三位数
    for(i=0;i<2;i++)
    {
        m=n%10;
        n=n/10;
        printf("%d ",m);
    } 
    printf("%d",n%10);
    return 0;
}

题目 1019: [编程入门]自由下落的距离计算

题目描述

一球从M米高度自由下落，每次落地后返回原高度的一半，再落下。它在第N次落地时反弹多高？共经过多少米？保留两位小数

输入格式

M N

输出格式

它在第N次落地时反弹多高？共经过多少米？保留两位小数，空格隔开，放在一行

样例输入

1000 5

样例输出

31.25 2875.00

#include<bits/stdc++.h>
using namespace std;
double a,sum=0,i,m,n;
int main()
{
     scanf("%lf %lf",&m,&n);
     if(n==1)
     {
          printf("%.2lf %.2lf\n",m/2,m);
     }
     else
     {
             for(i=1;i<n;i++)
             {
                 a=pow(2,i);
                 sum=sum+(m/a)*2;
             }
             printf("%.2lf %.2lf",m/(a*2),m+sum);
     }
    return 0;
}

题目 1020: [编程入门]猴子吃桃的问题

题目描述

猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。

输入格式

输出格式

桃子总数

样例输入

样例输出

1534

#include<bits/stdc++.h>
using namespace std;
long long i,sum=1;
int main()
{
    int n;
    scanf("%d",&n);
    n--;
    while(n--)
    {
        sum=(sum+1)*2;
    }
    printf("%lld",sum);
    return 0;
}

从下面开始进行到洛谷的刷题，之前练习的都是C语言网上的较简单题，洛谷的题稍有些难度，大家一起加油。

P1046 [NOIP2005 普及组] 陶陶摘苹果

题目描述

陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 1010 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。

现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。

输入格式

输入包括两行数据。第一行包含 1010 个 100100 到 200200 之间（包括 100100 和 200200 ）的整数（以厘米为单位）分别表示 1010 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100100 到 120120 之间（包含 100100 和 120120 ）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。

输出格式

输出包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。

输入输出样例

输入 #1

100 200 150 140 129 134 167 198 200 111 110

输出 #1

#include<stdio.h>
int main()
{
	int a[10],n,j=0;
	for(int i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&n);
	for(int i=0;i<10;i++)
	{
		if(a[i]<=n+30)
		{
			j++;
		}
	}
	printf("%d",j);
	return 0;
}

P1047 [NOIP2005 普及组] 校门外的树

题目描述

某校大门外长度为 ll 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 ll 的位置；数轴上的每个整数点，即 0,1,2,\dots,l0,1,2,…,l，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入格式

第一行有两个整数，分别表示马路的长度 ll 和区域的数目 mm。

接下来 mm 行，每行两个整数 u, vu,v，表示一个区域的起始点和终止点的坐标。

输出格式

输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。

输入输出样例

输入 #1

500 3 150 300 100 200 470 471

输出 #1

298

#include<stdio.h>
int a[10005];
int main()
{
    int count=0;
    int i;
    int L,M;
    scanf("%d %d",&L,&M);
    for(i=1;i<=L;i++)
    {
        a[i]=0;
    }
    while(M--)
    {
        int left,right;
        scanf("%d %d",&left,&right);
        for(i=left;i<=right;i++)
        {
            
            if(a[i]==0)
            {
                a[i]=1;
                count++;
            }
        }
    }
    printf("%d",L-count+1);
    return 0;
}