博主:命运之光
专栏:算法修炼之练气篇
前言:每天练习五道题,炼气篇大概会练习200道题左右,题目有C语言网上的题,也有洛谷上面的题,题目简单适合新手入门。(代码都是命运之光自己写的,练完这200多道题就考了今年第十四届的B组蓝桥杯C/C++获得了省一,后面还会更新“算法修炼之筑基篇”里面包括了省赛到国赛这一个月训练的刷奖计划,大概有40道左右,感兴趣的话可以关注一下命运之光)
目录
题目 1670: 拆分位数
题目描述
输入格式
输出格式
样例输入
样例输出
题目 1019: [编程入门]自由下落的距离计算
题目描述
输入格式
输出格式
样例输入
样例输出
题目 1020: [编程入门]猴子吃桃的问题
题目描述
输入格式
输出格式
样例输入
样例输出
从下面开始进行到洛谷的刷题,洛谷的题稍有些难度,大家一起加油。
P1046 [NOIP2005 普及组] 陶陶摘苹果
题目描述
输入格式
输出格式
输入输出样例
P1047 [NOIP2005 普及组] 校门外的树
题目描述
输入格式
输出格式
输入输出样例
题目 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天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
输入格式
N
输出格式
桃子总数
样例输入
10
样例输出
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
5
#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;
}