Codeforces Beta Round #92 (Div. 2 Only) _A题
2011-11-04 03:03
260 查看
题目大意:
有一个n个人的队伍,然后有一个人在其中,这个人说在他的前面的人数不少于a个人,在他后面的人不多于b个人。然后要你求出他可能位置的个数。
解题思路:
直接模拟下嘛,不过好像我的方法烂得很啊。。。好吧。毕竟还是自己的心血。上代码。
代码:
[code]
#include
using namespace std;
const int MAX=105;
int main(void)
{
int n,a,b,num[MAX];
int i;
while(cin>>n>>a>>b)
{
for(i=1;i<=n;i++)
num[i]=0;
for(i=1;i<=a;i++)
num[i]=1;
int count=0;
for(i=n;i>=0;i--)
{
if(num[i]==0 && count<=b)//一开始少考虑了前后重合的情况,悲催~
count++;
}
cout<
有一个n个人的队伍,然后有一个人在其中,这个人说在他的前面的人数不少于a个人,在他后面的人不多于b个人。然后要你求出他可能位置的个数。
解题思路:
直接模拟下嘛,不过好像我的方法烂得很啊。。。好吧。毕竟还是自己的心血。上代码。
代码:
[code]
#include
using namespace std;
const int MAX=105;
int main(void)
{
int n,a,b,num[MAX];
int i;
while(cin>>n>>a>>b)
{
for(i=1;i<=n;i++)
num[i]=0;
for(i=1;i<=a;i++)
num[i]=1;
int count=0;
for(i=n;i>=0;i--)
{
if(num[i]==0 && count<=b)//一开始少考虑了前后重合的情况,悲催~
count++;
}
cout<
相关文章推荐
- Codeforces Beta Round #4 (Div. 2 Only) D. Mysterious Present 记忆化搜索
- Codeforces Beta Round #83 (Div. 1 Only) E.Darts 凸多边形面积交
- Codeforces Beta Round #9 (Div. 2 Only) D. How many trees? dp
- Codeforces Beta Round #25 (Div. 2 Only)D. Roads not only in Berland
- Codeforces Beta Round #87 (Div. 1 Only)
- Codeforces Round #437 (Div. 2 C. Ordering Pizza 贪心 only two types of pizza
- 【CS Round #48 (Div. 2 only)】Water Volume
- 【CS Round #37 (Div. 2 only) A】Boring Number
- Codeforces Beta Round #6 (Div. 2 Only) E. Exposition
- Codeforces Beta Round #91 (Div. 1 Only) E. Lucky Array
- Codeforces Beta Round #75 (Div. 1 Only) A题
- Codeforces Round #447 (Div 2 Only) Hack+FST记
- Codeforces Beta Round #25 (Div. 2 Only) - E. Test (KMP)
- Codeforces Beta Round #75 (Div. 1 Only) B. Queue 线段树+二分
- Codeforces Beta Round #77 (Div. 2 Only)——A,B,C
- 【dfs找环】Codeforces Beta Round #80 (Div. 1 Only)——B. Cthulhu
- Codeforces Beta Round #78 (Div. 2 Only)——C Help Victoria the Wise
- Codeforces Beta Round #83 (Div. 1 Only) E.Darts 凸多边形面积交
- Codeforces Beta Round #25 (Div. 2 Only)E. Test
- Codeforces Beta Round #4 (Div. 2 Only)