sdut-程序设计基础Ⅰ-课堂测试题目

7-1 sdut-C语言实验-小树快长高

分数 15

作者 马新娟

单位 山东理工大学

宇宙只有一个地球，人类共有一个家园。地球是人类唯一赖以生存的家园，珍爱和呵护地球是人类的唯一选择。小明在植树节种了一棵小树。小明每天都给小树浇水，盼望着小树快快长高。他知道小树现在有 n cm，每天长高k cm，他想知道多少天小树可以长到m cm。

输入格式:

输入三个整数 n, m, k。 ( 0 <= n<= 10000, 0 <= m <= 10000,0 <= k <= 10000)

输出格式:

输出一个整数，即需要的天数。

输入样例:

在这里给出一组输入。例如：

100 200 5

输出样例:

在这里给出相应的输出。例如：

20

实现代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
int m,n,k,sum=0;
cin>>n>>m>>k;
while(n<m){
n=n+5;
sum++;
}
cout<<sum;
return 0;
}

7-2 整数的位数

分数 10

作者 叶青

单位 长春理工大学

判断一个整数有多少位

输入格式:

输入一个整数

输出格式:

输出它的位数

输入样例:

765532

输出样例:

6

 实现代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
int m,sum=0;
cin>>m;
while(m){
m=m/10;
sum++;
}
cout<<sum;
return 0;
}

7-3 sdut – C语言—圆周率

分数 14

作者 马新娟

单位 山东理工大学

输入n值，并利用下列格里高里公式计算并输出圆周率：

输入格式:

输入公式中的n值。

输出格式:

输出圆周率，保留5位小数。

输入样例:

在这里给出一组输入。例如：

1

输出样例:

在这里给出相应的输出。例如：

2.66667

 实现代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
double t,sum=0,m=1;
cin>>n;
for(int i=1;i<=4*n-1;i=i+2){
t=m/i;
sum=sum+t;
m=-m;
}
printf("%.5lf",4*sum);
return 0;
}

7-4 统计工龄

分数 20

作者 陈越

单位 浙江大学

给定公司 n 名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。

输入格式:

输入首先给出正整数 n（≤105），即员工总人数；随后给出 n 个整数，即每个员工的工龄，范围在 [0, 50]。

输出格式:

按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为 0 则不输出该项。

输入样例:

8

10 2 0 5 7 2 5 2

输出样例:

0:1

2:3

5:2

7:1

10:1

代码长度限制

 实现代码：

#include<bits/stdc++.h>
using namespace std;
int a[51];
int main(){
int n;
cin>>n;
int m;
for(int i=0;i<n;i++){
cin>>m;
a[m]++;
}
for(int i=0;i<=50;i++){
if(a[i]>0) cout<<i<<":"<<a[i]<<endl;
}
return 0;
}

7-5 h0073. 校门外的树

分数 10

作者 黄正鹏

单位 贵州工程应用技术学院

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

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

输入格式:

第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

对于20%的数据，区域之间没有重合的部分；
对于其它的数据，区域之间有重合的情况。

输出格式:

包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。

输入样例:

500 3

150 300

100 200

470 471

输出样例:

298

 实现代码：

#include<bits/stdc++.h>
using namespace std;
int u[10000],v[10000],n[10001];
int main(){
int l,m,a;
cin>>l>>m;
for(int i=0;i<m;i++) {
cin>>u[i]>>v[i];
}
for(int j=0;j<m;j++){
for(int z=u[j];z<=v[j];z++) {
n[z]=1;
}
}
a=0;
for(int i=0;i<=l;i++){
if (n[i]==0){
a++;
}
}
cout<<a;
return 0;
}