目录
1.数列特征
问题描述
给出n个数，找出这n个数的最大值，最小值，和。
输入格式
第一行为整数n，表示数的个数。
第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。
输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
int n;
cin>>n;
int sum=0,maxn=-2e9,minn=2e9;
while(n--)
{
int x;
cin>>x;
maxn=max(maxn,x),minn=min(minn,x),sum+=x;
}
cout<<maxn<<endl<<minn<<endl<<sum<<endl;
return 0;
}2.两条直线
3.矩阵翻转
4.龟兔赛跑预测
问题描述
话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。
然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑v1米），乌龟的速度v2，以及兔子对应的t，s值，以及赛道的长度l——就能预测出比赛的结果。但是小华很懒，不想通过手工计算推测出比赛的结果，于是他找到了你——清华大学计算机系的高才生——请求帮助，请你写一个程序，对于输入的一场比赛的数据v1，v2，t，s，l，预测该场比赛的结果。
输入格式
输入只有一行，包含用空格隔开的五个正整数v1，v2，t，s，l，其中(v1,v2<=100;t<=300;s<=10;l<=10000且为v1,v2的公倍数)
输出格式
输出包含两行，第一行输出比赛结果——一个大写字母“T”或“R”或“D”，分别表示乌龟获胜，兔子获胜，或者两者同时到达终点。
第二行输出一个正整数，表示获胜者（或者双方同时）到达终点所耗费的时间（秒数）。
样例输入
10 5 5 2 20
样例输出
D
4
样例输入
10 5 5 1 20
样例输出
R
3
样例输入
10 5 5 3 20
样例输出
T
4
#include<bits/stdc++.h>
using namespace std ;
int main()
{
int v1, v2, t, s, l;
int sum = 0, s1 = 0, s2 = 0;
int i;
scanf("%d%d%d%d%d", &v1, &v2, &t, &s, &l);
while(1)
{
if(s1 == l && s2 == l)
{
printf("D\n%d\n", sum);
break;
}
else if(s1 == l)
{
printf("R\n%d\n", sum);
break;
}
else if(s2 == l)
{
printf("T\n%d\n", sum);
break;
}
if(s1 - s2 >= t)
{
for(i = 0; i < s; i++)
{
sum++;
s2 += v2;
if(s2 >= l)
{
printf("T\n%d\n", sum);
return 0;
}
}
}
else
{
sum++;
s1 += v1;
s2 += v2;
}
}
return 0;
}5.瓷砖铺放
问题描述
有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？
例如，长度为4的地面一共有如下5种铺法：
4=1+1+1+1
4=2+1+1
4=1+2+1
4=1+1+2
4=2+2
编程用递归的方法求解上述问题。
输入格式
只有一个数N，代表地板的长度
输出格式
输出一个数，代表所有不同的瓷砖铺放方法的总数
样例输入
4
样例输出
5
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
int n,ans;
void dfs(int u)
{
if(u==n) ans++;
if(u+1<=n) dfs(u+1);
if(u+2<=n) dfs(u+2);
}
int main()
{
cin>>n;
dfs(0);
cout<<ans;
}6.阶乘计算
问题描述
输入一个正整数n，输出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。
输入格式
输入包含一个正整数n，n<=1000。
输出格式
输出n!的准确值。
样例输入
10
样例输出
3628800
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1e5+10;
int n;
int a[N];
int main()
{
scanf("%d",&n);
a[1]=1;
int t=0;
for(int i=2;i<=n;i++)
{
for(int j=1;j<=10000;j++)
{
int p=a[j]*i+t;
a[j]=p%10;
t=p/10;
}
}
n=10000;
while(a[n]==0) n--;
for(int i=n;i>=1;i--) cout<<a[i];
return 0;
}7.统计单词的个数
问题描述
给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份 (1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例 如字符串this中可包含this和is，选用this之后就不能包含th)。
单词在给出的一个不超过6个单词的字典中。
要求输出最大的个数。
输入格式
第一行有二个正整数(p，k)
p表示字串的行数;
k表示分为k个部分。
接下来的p行，每行均有20个字符。
再接下来有一个正整数s，表示字典中单词个数。(1<=s<=6)
接下来的s行，每行均有一个单词。
输出格式
每行一个整数，分别对应每组测试数据的相应结果。
样例输入
1 3
thisisabookyouareaoh
4
is
a
ok
sab
样例输出
7
数据规模和约定
长度不超过200，1<k<=40，字典中的单词数不超过6。
思路：
思路分析
这题显然需要我们去找规律，首先为了找出所有单词，必须遍历这个字符串。
因为题目要求，使用一个单词后，其首字母无法再使用，所以我们对每个位置，只要找到最短的那个单词就好了。（比如this，假设this和th都是单词，我们肯定选th，因为th短，划分的时候不容易被划开）。
判断单词比较简单，只需要用c++ string自带的compare函数就可以解决，难点在于，遍历的过程中，需要考虑单词可能会被划开的情况。
因为题目要求得到最多的单词，理想情况是一个单词也不划开（也就是划在没有单词的地方），但是实际中单词可能排的很满，导致必须划开一些单词。
这里我一开始没想通（没考虑字符串边缘），因为要让计算机理解如何划能最少的“损失”单词这个逻辑实现起来很复杂。
但是其实仔细想想，因为每个位置最多有一个单词的首字母，那么只要在字符串的两端划开，每次最多”损失“一个单词。这样只要记录下有多少个不用“损失”单词的位置，就可以百分百的确定最多的单词。
确定这种位置的个数也很简单，每找到一个位置的最短单词我们用一个ram来记录它的末位置，一旦它的末位置没有出现单词，就找到了一个分割点。
参考代码：
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
int main()
{
int p, k,p2,ram=0,sum=0;
int q = 0,f;
cin >> p >> k;
char s[22];
string str;
string d[6];
for (int i = 0; i < p; i++)
{
cin >> s;
str.append(s);;
}
cin >> p;
for (int i = 0; i < p; i++)
{
cin >> d[i];
}
for (int i = 0; i < str.length(); i++)
{
p2 = 0;
f = 1000;
for (int j = 0; j < p; j++)
{
if (str.compare(i, d[j].length(), d[j]) == 0)
{
p2 = 1;
if (d[j].length()<f)
{
f = d[j].length();
}
}
}
if (p2 == 1)
{
sum++;
if (i + f > ram)
{
ram = i + f-1;
}
}
if (p2 == 0&&i>=ram&&i!=str.length()-1)
{
q++;
}
}
if(q<k-1)
cout << sum-k+q+1;
else
cout << sum;
return 0;
}8.成绩等级输出
输入一个百分制的成绩t后，按下式输出它的等级。等级为：90~100为A，80~89为B，70~79为C，60~69为D，0~59为E。
样例输入
98
样例输出
A
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n;
int main()
{
scanf("%d",&n);
if(n>=90&&n<=100) cout<<"A";
else if(n>=80&&n<90) cout<<"B";
else if(n>=70&&n<80) cout<<"C";
else if(n>=60&&n<70) cout<<"D";
else if(n>=0&&n<60) cout<<"E";
return 0;
}
247
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
