福州总结

    寒假去福州的8天集训，让我学习到了很多，从第一天爆零的DFS和枚举，第二天的BFS和搜索优化，第三天的数据结构，第四天讲了二叉树和树状数组等，第五天讲了数论，第六天讲了贪心和分治，第七天讲了动态规划及其优化方法，第八天讲了图论，由几个丧心病狂的由清华请来的老师给我们（海亮去集训的人和福州本地或是其他外地学生组成的）讲课；第七天的动态规划及其优化方法和第八天的图论我几乎没听懂，第七天就第一道题我用了动态规划及其优化方法，就是上课讲的内容，后面三题都是打暴力算法的，直接骗分，至少没有爆零；但第八天就不一样了，虽然打了暴力，但却是0分，感觉什么都没听懂，听了也是迷迷糊糊的，和没听差不多。

第一天的第一题虽然感觉上是很简单，第一题就是一道数学简单的奥数题，而且数据很小，我用了数学方法，可还是爆零了；

老师说因为数据小，打暴力就可以了，也不会超时，只要先看看前面两种成绩乘上百分比是否>=60，如果不大于，把成绩从0到100都枚举一遍看看,只要符合情况，马上输出，然后break；如果符合，直接输出0；后来我打了暴力，还是会爆零的（ 第一天的第一题就是day1里的第一题 ）我也不知道为什么，可能是因为我用了不一样的暴力方法，我提交的程序是直接枚举-100到100的成绩，在0一下的都变成0；

  一下是我用枚举0到100的方法做的程序：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x,y,a,b,c=0,s=0,n,u=1;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		u=1;
		cin>>x>>y>>a>>b;
	    c=100-a-b;
	    s=int(x*a/100*1.0+y*b/100*1.0);
	    if(s>=60) cout<<0<<endl;
	    else
	    {
	    	for(int j=1;j<=100;j++)
	    	if(s+(j*c/100)>=60) {cout<<j<<endl; u=0;break;}
	    }
	    if(u==1) cout<<"poor little A!"<<endl;
	}
	return 0;
}