本文主要是介绍SDOI2015年题目讲解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
由于有两个同学初学c++，就写几篇文章来讲真题。
目录
出租车费(taxi)
描述
输入描述
输出描述
题目讲解
注意事项
数链（chain）
描述
输入描述
输出描述
题目分析
上课时间（class）
描述
输入描述
输出描述
数据范围
题目分析
门牌号（number）
描述
输入描述
输出描述
数据范围
题目分析
总结
出租车费(taxi)
描述
某城市的出租车收费标准如下：
假设打车路程为 x 公里：
（1）起步价 9.0 元（不超过 3 公里，即： 0<x<=3;）；
（2）3 公里后：白天 1.5 元/公里；夜间 1.75 元/公里；
（3）6 公里后：白天 2.25 元/公里；夜间 2.5 元/公里。
如： 白天打车路程 x=10 公里,费用计算方法如下：
前 3 公里起步价 9.0 元；
3 公里到 6 公里费用 31.5；
6 公里后的费用4×2.25，共计 22.5 元。
给出路程 x，请计算所需的车费。
输入描述
输入共一行，两个数，中间用空格隔开；
第一个数是整数，表示路程；
第二个数是整数，1 表示白天， 0 表示夜间。
输出描述
输出共一行， 一个数，表示所需的车费，保留两位小数。
题目讲解
这道题是一道小学五年级学生必会的数学题目。本题属于分段收费的类型，可以分为三段收费：
3公里以内 3公里至6公里 6公里以上
在数学上的理解我就不再概述，如果不懂可以从我的主页文章04 打包问题与分段收费。
在算法上，有2种思路，一种是将白天与黑夜用if隔开，一种是每一步都做if判断累加。下面给出2种思路的算法：
// 1.cpp 对于时间做分类
#include<bits/stdc++.h>
using namespace std;
int n;
bool b;
double sum=9.0;
int main() {cin >> n >> b;if (n>6){if (b)sum+=4.5+(n-6)*2.25;elsesum+=3*1.75+(n-6)*2.5;}else if (n>3){if (b)sum+=(n-3)*1.5;elsesum+=(n-3)*1.75;}printf("%.2f",sum);return 0;
}// 2.cpp 对于白天与夜晚分类计算
#include<bits/stdc++.h>
using namespace std;
bool b;
int n;
int main(){cin >> n >> b;if (b){if (n>=6)printf("%.2f",9+1.5*3+(n-6)*2.25);else if (n<3)printf("9.00");elseprintf("%.2f",9+1.5*(n-3));}else{if (n>=6)printf("%.2f",9+1.75*3+(n-6)*2.5);else if (n<3)printf("9.00");elseprintf("%.2f",9+1.75*(n-3));}return 0;
} 注意事项
- 本题目中涉及的量比较多，在编程的时候需要注意不要写串数，知道自己为什么要写这个数。
- 尽量使用效率高的printf和scanf进行输入输出，记得导入万能头或c库。
数链（chain）
描述
现在我们有这样一个数链问题如下：
1．输入一个正整数 n；
2．输出 n；
3．如果 n=1 则结束；
4．如果 n 是奇数则 n 变为 3n+1，否则 n 变为 n/2；
5．转入第 2 步。
例如输入的正整数 n=22，应该会输出如下的数链：
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
我们推测：对于任意一个正整数， 经过上述算法最终都会得到 1。
对于给定的正整数 n，我们把得到的数链中数的个数称为 n 的链长，例如 22 的链长是 16。
对于给定的任意一对正整数 a 和 b，求出 a 与 b 之间的最长链长，当然这个最长的链长是由 a 和 b 之间的一个正整数产生的， 包括 a 和 b。
【输入】
输入文件名为 chain.in。
输入共一行，两个用空格隔开的正整数 a，b（a<b）。
【输出】
输出文件名为 chain.out。
输入供一行， 一个数， a 与 b 之间的最长链长。
输入描述
输入共一行，两个用空格隔开的正整数 a，b（a<b）。
输出描述
输出共一行， 一个数， a 与 b 之间的最长链长。
题目分析
本题为角谷猜想，也被称为冰雹猜想。本题类似的版本在蓝桥上也出现过。本题经过梳理可以得到以下信息：
{如果现在该数是奇数，则执行3n+1}
{如果现在该数是偶数，则执行n/2}
{该数为1时结束，输出总步骤数}
本题原封不动地把角谷猜想带过来，显现出了刷题的好处。
我们可以设定一个函数，用来计算该数计算后的步数，再求出最长链长。
下为代码：
#include<iostream>
using namespace std;
int a,b,maxx;
int fid(int mep){int sum=0,n=mep;while(true){sum++;if (n%2==1)n=3*n+1;elsen=n/2;if (n==1)break;}return sum+1;
}
int main() {cin >> a >> b;for (int i=a;i<=b;i++){int tmp=fid(i);maxx=max(maxx,tmp);}cout << maxx;return 0;
}上课时间（class）
描述
现在，小学实行双休日（好幸福！）。
以前，周六的上午也是要上课滴：周一到周五上午四节课，下午两节课；
周六上午还要上 4 节课，下午才开始休息。
已知每节课 40 分钟。
给你 n，请你从周一开始算起， n 天的上课时间是多少分钟？
输入描述
输入共一行， 一个正整数 n，表示天数。
输出描述
输出共一行，包含一个正整数，表示总上课时间 t。
数据范围
对于 40%的数据： t<=30000；
对于 80%的数据： t<=2000000000；
对于 100%的数据：t<=1000000000000000000。
题目分析
由于数据范围，这道题有必要开long long。我们可以求出每天上多少节课，然后再相加，就可以得到总共上的课数。后面的想必大家都懂。
但是我认为有一种简单粗暴的方法，需要自行计算一些数字。我们可以定义一个数组f[]，f[i]存储的是从第一天到第i天总共上的课数，接下来计算，大家都会。使用这种方法，在时间复杂度上可以达到O(1)！那么二话不说，直接上代码。
#include<iostream>
using namespace std;
int main() {long long n,a[7]={0,6,12,18,24,30,34};cin >> n;long long sum=n/7*34+a[n%7];cout << sum*40;return 0;
}门牌号（number）
描述
一天，班里的同学润润邀请宣宣到家里去玩，润润的家位于胡家胡同。
这条胡同的门牌号是从 1 开始顺序编号，润润说：“其余各家的门牌号之和减去我家的门牌号， 恰好等于 n。 ”
告诉你 n，请你帮宣宣计算一下：润润家的门牌号以及这个胡同里总共至少有多少户人家。
输入描述
输入共一行， 一个正整数 n。输入数据保证有解。
输出描述
输出共一行，包含两个正整数，分别是润润家的门牌号及总共至少有多少家，中间用一个空格隔开。
数据范围
对于 40%的数据: 最大门牌号不超过 1000；
对于 70%的数据: 最大门牌号不超过 10000；
对于 100%的数据: 最大门牌号不超过 40000，n<2000000000。
题目分析
这道题属实有点绕，但是掌握了关键信息就会变得简单。关键句“其余各家门牌号之和减去我家门牌号就等于n”。也就是说，问题可以转化成“所有家门牌号之和减去两个我家门牌号就等于n”。这是整个问题的突破口。我们用s来存储累加数据，就可以写代码了：
#include<bits/stdc++.h>
using namespace std;
int main() {int n,s=0;scanf("%d",&n);for(int i=1;;i++){s+=i;if(s>n&&(s-n)%2==0){printf("%d %d\n",(s-n)/2,i);return 0;}}
}
总结
对于sdoi小学组，我个人认为是非常简单的。只要思路清晰，就可以做出题目。对于初学者来说，从sdoi的题目开始是最好的。
这篇关于SDOI2015年题目讲解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
