在蓝桥杯中,我们会遇到这样一类的问题,即出现一个超大型的数字,让你无法采用手算的方法回答出来,必须采用编程的方法,这类题多为填空一类
首先在面对这一类题的时候我们要对定义的数字变量进行严格的把关,
//整型
int 范围小 -2^31~2^31-1
long long 范围最大 -2^63~2^63-1
//含有小数,双浮点数
double 范围大 2.3*10^-308~1.7*10^308 (使用次数较多)
float 范围小 1.2*10^-38~3.4*10^38
//整数的输出语句
long long a;
printf("%d",a);
//对于小数,即单双浮点数
double a=3.1415926;
printf("%lf",a);
在这类题中,要特别注意定义数的类型,不然一定会出错
废话不多说上例题
题目描述
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。
如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。
请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整 数。
输入描述
输入的第一行包含一个整数 n (1≤n≤10^4),表示考试人数。
接下来 n行,每行包含一个 0 至 100 的整数,表示一个学生的得分。
输出描述
输出两行,每行一个百分数,分别表示及格率和优秀率。百分号前的部分 四舍五入保留整数。
输入输出样例
示例
输入
7
80
92
56
74
88
100
0
输出
71%
43%
运行限制
- 最大运行时间:1s
- 最大运行内存: 256M
#include <iostream>
using namespace std;
int main()
{
// 请在此输入您的代码
int n;
scanf("%d",&n);
int a[10001],j=0,k=0;
for(int i=0;i<=n;i++)
{
scanf("%d",&a[i]);
if(a[i]>=60) j++;
if(a[i]>=85) k++;#
}
printf("%0.f%%\n",(double)j/n*100); //注意最后,对数进行转换, %0.f表示保留整数
printf("%0.f%%\n",(double)k/n*100); //千万不能全部都是整数
return 0;
}
对于上述题目,它的思路和算法都比较简单,只需注意数的定义就可以
我们还会遇到求特殊值的问题
这里我们通常要用到求一个多位数个个位数值的算法
例题如下
题目描述
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。
请问,在 1 到 n 中,所有这样的数的和是多少?
输入描述
输入一行包含一个整数 n(1≤n≤10^4)。
输出描述
输出一行,包含一个整数,表示满足条件的数的和。
输入输出样例
示例
输入
40
输出
574
运行限制
- 最大运行时间:1s
- 最大运行内存: 256M
//利用了一个算法,求多位数个个位数的值
即
while(a)
{
sum=sum+a%10; //主要还是利用了取余数
a=a/10; //和求除数
}
#include <iostream>
using namespace std;
int main()
{
// 请在此输入您的代码
int n;
scanf("%d",&n);
int a[10002],j,sum=0;
for(int i=1;i<=n;i++)
{
j=i;
while(j)
{
if(j%10==1||j%10==2||j%10==0||j%10==9)
{
sum=sum+i;
j=0;
}
else
{
j=j/10;
}
}
}
printf("%d",sum);
return 0;
}