目录
1.憨批大学排队
题目描述
在憨批大学中，体育老师帅气的走来了……体育老师过来，对着刚刚入校的大一新生说：“今天，咱们先来排个队。不过，我想考验一下你们的数学能力。”然后就发出了奇怪的笑声。老师会对T名同学挨个提出问题。问题是现在有n个小朋友，你现在知道，在你前面不少于x个小朋友，在你后面不超过y个小朋友，那么你的位置有多少种可能？
输入
第一行包含整数 T，表示共有T组测试样例
每组数据占一行，包含三个整数 n,x,y。
1<=T<=5e5
0<=n,x,y<=5e5
输出
一共T行，每行为你的位置有多少种可能
样例输入
2
3 1 1
5 2 3
样例输出
2
3
#include<iostream>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,x,y;
scanf("%d%d%d",&n,&x,&y);
if(x+1<n-y)printf("%d\n",y+1);
else if(x+1>=n-y)printf("%d\n",n-x);
}
return 0;
}2.数字翻转
题目描述
给定一个整数，请将该数各个位上数字反转得到一个新数。
新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。
输入
输入共1行，1个整数N。
|N|<=1e9
输出
输出共1行，1个整数表示反转后的新数。
样例输入
-780样例输出
-87注意特判0
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
vector<int>A;
int main()
{
string s;
cin>>s;
int flag=1;
if(s[0]=='-')flag=0;
for(int i=0;i<s.size();i++)
{
if(flag==0&&i==0)continue;
int num=s[i]-'0';
A.push_back(num);
}
while(A.size()>1&&A.back()==0)A.pop_back();
reverse(A.begin(),A.end());
if(flag==0) cout<<'-';
for(int i=0;i<A.size();i++)cout<<A[i];
return 0;
}3.还原字符
题目描述
小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的字母是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母+出现次数的形式。例如，连续的5个a，即aaaaa，小明可以简写成a5（也可能简写成a4a、aa3a等）。对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。为了方便表达，小明不会将连续的超过9个相同的字符写成简写的形式。在给出简写后的字符串，请帮助小明还原成原来的串。
输入
输出一个字符串，表示还原后的串。
输入的字符串由大小写英文字母和数字组成，长度不超过100。
输出
输出一个字符串，表示还原后的串。
样例输入
H3el5o2样例输出
HHHellllloo#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
int main()
{
string s,ans;
cin>>s;
for(int i=0;i<s.size();i++)
{
if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
{
if(s[i+1]>='0'&&s[i+1]<='9')
{
int num=s[i+1]-'0';
while(num--)ans+=s[i];
}
else ans+=s[i];
}
}
cout<<ans;
return 0;
}
4.忙里偷闲
题目描述
小明身为志愿者的一员，已经连续劳动了好长时间。趁着休息的时候，爱玩游戏的小明打开炉石传说，趁着休息的时间赶紧玩上一把。小明在玩的时候发现一个问题。
众所周知，奴隶主受到伤害后如果不死会召唤一个满血的奴隶主（每一个满血的奴隶主只有三点血）。现在假设场上可以存在无限个奴隶主，用旋风斩可以对所有奴隶主造成一点伤害，这样不死的奴隶主会再次召唤一个满血的奴隶主。 假设场上只有一个奴隶主，现在问经过n次旋风斩场上有多少奴隶主。
输入
多组测试数据。
每组测试数据一个正整数n，表示经过n次旋风斩（0<=n<=1000）。
输出
对于每组测试数据，输出经过n次旋风斩场上的奴隶主的数量（结果对1000000007取余）。
样例输入
0
1样例输出
1
2解题思路：
定义a数组，a[1]表示1滴血量奴隶主的数目，a[2]表示2滴血量奴隶主的数目，a[3]表示三滴血量奴隶主的数目，初始a[3] = 1，即为初始一只奴隶主，由于奴隶主们是同时扣除一滴血量，因此进入下一轮循环时：a[1] = a[2] % 1000000007;//更新剩余1滴奴隶主的数目，a[2] = a[3] % 1000000007;//更新剩余2滴奴隶主的数目a[3] = (a[1] % 1000000007 + a[2])% 1000000007;//更新剩余3滴奴隶主的数目\n此时奴隶主的总数目等于：int nums = ((a[1] % 1000000007 + a[2])%1000000007+a[3])%1000000007
#include<iostream>
using namespace std;
typedef long long ll;
ll a[100000+10];
ll ans[1000000+10];
int xb=0;
int main()
{
a[3]=1;
for(int i=0;i<=1000;i++)
{
int nums=((a[1]%1000000007+a[2])%1000000007+a[3])%1000000007;
ans[xb++]=nums;
a[1]=a[2]%1000000007;
a[2]=a[3]%1000000007;
a[3]=(a[1]%1000000007+a[2])%1000000007;
}
int n;
while(cin>>n)cout<<ans[n]<<endl;//输入一个数后摁回车就会输出答案
return 0;
}5.朱奕锦的邪恶计划
题目描述
某个炎热的中午，外星人朱奕锦想要抓走地球上的人
地面上总共有N群人，我们可以把他们的位置坐标看成是一维数组上的点
对于某一堆人，有两个属性：gi和xi，分别表示这堆人的人数和坐标
外星人朱奕锦想选择某个位置作为抓取点
只有一群人与他的抓取点的距离不超过 K时，朱奕锦才能抓走这一群人
如果朱奕锦选择最佳的抓取位置，请问他最多能抓取多少人？
输入
第一行包含两个整数 N 和 K。
接下来 N 行，每行描述一群人，包含两个整数 gi 和 xi。
0<=N<=1e5（人群数）
0<=gi<=1e4（人数）
0<=xi<=1e6（位置坐标）
0<=K<=2e6（范围）
输出
请输出最佳情况下，朱奕锦能够抓取的最大数量人数；
样例输入
4 3
4 7
10 15
2 2
5 1样例输出
11提示
样例解释
最佳位置选择为 x=4，可以抓到 x=1,x=2,x=7处的人。
解题思路：
利用前缀和思想快速求取区间和的值，由于数据的下标是从0开始，因此初始时将下标默认后移一位。而后不断的根据所输入的点更新总一个数组的右边界，从而便于利用右边界进行前缀和运算和遍历处理。在输入对应下标和人群时，注意，可能在同一下标出现多次人群，人群数要累加。遍历数组下标，左边界l为l = i - k，右边界r为r = i + k，因此区间和为s[r] - s[l - 1]，不断求取max即可
#include<iostream>
using namespace std;
typedef long long ll;
const int N=1e6+10;
ll a[N],s[N];
int main()
{
int n,k;
cin>>n>>k;
int R=-1;
while(n--)
{
int nums,xb;
cin>>nums>>xb;
xb++;
a[xb]+=nums;
R=max(R,xb);
}
for(int i=1;i<=R;i++)
{
s[i]=s[i-1]+a[i];
}
ll ans=0;
for(int i=1;i<=R;i++)
{
int l=i-k;
l=max(1,l);
int r=i+k;
r=min(R,i+k);
ans=max(ans,s[r]-s[l-1]);
}
cout<<ans;
return 0;
}
302
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
