2019.8.14

B(789A https://cn.vjudge.net/problem/722813/origin
题目大意
n堆种类各不相同的东西需要移动位置，现在一件衣服上面有两个口袋，每个口袋最多放k件东西，并且要求一个口袋里面的东西必须是种类相同的 问最少需要的移动次数是多少

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int main()
{
	long long n,k,sum=0,x;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		sum+=(x+k-1)/k;//向上取整 ，一个口袋不够就加一个口袋 
	}
	cout<<(sum+1)/2<<endl;//向上取整，不能除2就再加1 
	return 0;
}

总结了一下关于向上取整与向下取整
一般都是向下取整
例如 17/4=4 向下取整（不管四舍五入的规则，只要后面有小数就忽略小数
17/4=5 向上取整 （不管四舍五入的原则，只要后面有小数，前面的整数就+1
floor表示向下取整运算 ceiling表示向上取整运算

ceil(x)返回不小于x的最小整数值
floor(x)返回不大于x的最大整数值
round(x)返回x的四舍五入整数值（但最好用+0.5的方法
（百度百科：Round函数返回一个数值，该数值是按照指定的小数位数进行四舍五入运算的结果。可是当保留位跟着的即使是5，有可能进位，也有可能舍去，机会各50%。这样就会造成在应用程序中计算有误。

#include<stdio.h>
#include<math.h>

int main()
{
    int y1,y2;
    double x = 2.34;
    y1 = floor(x);
    y2 = ceil(x);
    printf("%d\n",y1);   //2
    printf("%d",y2);      //3
 } 

向上取整算法：(x+n-1)/n

另一种解法

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
int a[maxn];
int main()
{
	int n,k,i,ans=0;
	cin>>n>>k;
	for(i=0;i<n;i++)
	  cin>>a[i];
	sort(a,a+n);
	for(i=0;i<n;i++)
	{
		if(a[i]%k==0)
		  ans+=a[i]/k;
		else
		  ans+=a[i]/k+1;
	} 
	if(ans%2==0)
	  ans/=2;
	else
	  ans=ans/2+1;
	cout<<ans<<endl;
	return 0;
}

C 268C https://cn.vjudge.net/problem/36683/origin
题目大意
让你在（0<=x<=n）（0<=y<=m）&&x+y>0的坐标范围中，找到最多的点组成一个集合，使得其坐标都是整数，并且集合中任意两个点的距离都不是整数。
解题思路
一开始没转出来 画画图就好理解多了
如果两个点的横坐标或者纵坐标相同 那么两点间距离一定是整数，也就是在图上的两个点的连线与坐标轴平行
所以将思路转化到正方形的对角线上 因为正方形的对角线一定不是整数 所以把所求的点都放在以min(n,m)为边长的正方形的对角线上，从(0,k)开始找，坐标和等于k就行，一共有k+1个点，这样可以保证任意两个点之间的距离都不是整数

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,k,i;
	cin>>n>>m;
	k=min(n,m);
	cout<<k+1<<endl;
	for(i=0;i<=k;i++)
	{
		cout<<i<<" "<<k-i<<endl;
	}
	return 0;
}