传送门 ：B题：点我
C题： 点我
题目描述
有n个队伍，每个队伍的人数小于等于5，每辆车最多坐5个人，要求一个队伍的人都在一辆车上，求最少的车数
输入描述:
第一行n
第二行n个数，表示每个队伍的人数
输出描述:
输出最少车数
输入例子:
3
3 4 5
输出例子:
3
-->
示例1
输入
3
3 4 5
输出
3
备注:
n≤1e5每个数小于等于5 思路：大力模拟。5自己一车，4跟1一车，然后3跟2一车，2的时候分情况考虑，如果2是偶数，那么2+2+1或者2+2，如果2是奇数，那么分成偶数+1，最后一个2，可以2+1+1+1，或者2+1+1或者2+1或者2，最后处理1
代码：（因为太长了就折叠了，然后最后附上了一些测试数据）
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <utility>
#include <bitset> using namespace std;
#define LL long long
#define pb push_back
#define mk make_pair
#define pill pair<int, int>
#define mst(a, b) memset(a, b, sizeof a)
#define REP(i, x, n) for(int i = x; i <= n; ++i)
int main(){
int n;
scanf("%d",&n);
int a[] = {};
for(int i = ; i < n ; i++){
int x;
scanf("%d",&x);
a[x]++;
}
int sum = a[];
if(a[] >= a[]){
sum += a[];
a[] -= a[];
}
else{
sum += a[];
a[] = ;
}
if(a[] >= a[]){
sum += a[];
a[] -= a[];
}//如果2 比 3多
else{
sum += a[];
a[] -= a[];
a[] = ;
int t = * a[];//a[3]可以带走多少a[1]
if(a[] >= t){
sum += a[];
a[] -= t;
}
else{
sum += a[];
a[] = ;
}
}
if(a[] >= ){
int d1,d2;
if(a[] % == ){
d1 = a[] / ;
if(a[] >= d1){
sum += d1;
a[] -= d1;
}
else{
sum += d1;
a[] = ;
} }
else{
d1 = a[] / ;
d2 = ;
sum += ;//无论怎么样多出来这一个2肯定要一辆车
if(a[] >= d1){
sum += d1;
a[] -= d1;
}
else{
sum += d1;
a[] = ;
}
if(a[] >= ){
a[] -= ;
}
else{
a[] = ;
}
}
}
if(a[] != ){
sum += (a[]% == ? a[]/ : a[]/ + );
}
printf("%d\n",sum);
}
/*
9
1 1 2 2 2 3 3 3 4
5 4
1 1 1 1
1 6
1 2 3 4 5 2
4 7
2 2 2 2 1 1 1
3 6
2 2 2 2 1 1
2 7
1 2 2 2 2 2 3
3 5
4 4 4 4 1
4 5
4 4 4 2 1
4 6
4 4 4 2 1 3
4 7
1 2 2 2 3 4 5
4 6
1 1 1 3 4 5
3
*/
C题 出队
是个CF原题额，就是换了个题面。http://codeforces.com/contest/950/problem/D
题目描述
约瑟夫问题(https://baike.baidu.com/item/约瑟夫问题)，n个人，1 2报数 1出队( 就是体育课的时候1 2报数 1出队，2留下)，q次询问，每次求第x个人是第几个出队的
输入描述:
第一行两个数n,q
接下来q行，每行一个数x，表示询问
输出描述:
一行输出一个询问的答案
输入例子:
4 3
2
3
4
输出例子:
3
2
4
-->
示例1
输入
4 3
2
3
4
输出
3
2
4
说明
1 2 3 4围成一圈，第一轮：1 2报数，1出队，2留下，3出队，4留下，第二轮，2出队，4留下
备注:
q≤500000
n和x≤1e18 代码：
#include<stdio.h>
typedef long long ll;
int main()
{
ll n,m,x;
scanf("%lld%lld",&n,&m);
while(m--)
{
scanf("%lld",&x);
while(x%==)
x=n+x/;
printf("%lld\n",(x+)/);
}
return ;
}