【再水一天，明天开始计算几何&母函数】补遗PJ 2370及其他两水题

既然回到原点，那就从原点开始吧……

第一道题：POJ 2370 题目考英文阅读，大意就是求最少的支持人数，组数折半+1，每组的人折半+1 ,7.16 PROBLEM A...

这个重写，一次过了……

#include <iostream>
#include <algorithm>
using namespace std;

bool cmp(int a,int b)
{
	return a<b;
}

int people[101];

int main()
{
	int testcase,result=0;
	cin>>testcase;
	for(int i=0;i<testcase;i++)
	{
		cin>>people[i];
	}	
		int temp=(testcase/2)+1;
		sort(people,people+testcase,cmp);
		for(int j=0;j<temp;j++)
		{
			result+=((people[j]/2)+1);
		}
		
	
		cout<<result<<endl;
	
	
	return 0;
}

当时可能想复杂了…………好吧……水题只要能难住人，也不算水题吧。

明天搞母函数&树状数组。。话说母函数从来没听说过……看HDU的课件，感觉很好玩的样子……

这个是求A^B的后三位，HDU 2035，和rightmost digit一样，会取余就行。。这也是个常见的思想。

#include <iostream>
using namespace std;

int misimple(int a,int b)
{
	int temp=a%1000;
	if(temp==0)
	{
		return 0;
	}
	for(int i=1;i<b;i++)
	{
		temp*=a;
		temp%=1000;
	}
	
	return temp;	
}

int main()
{
	int a,b;
	while(cin>>a>>b && (a!=0 && b!=0))
	{
		cout<<misimple(a,b)<<endl;
	}
	
	return 0;
}

还有 有一种很坑爹的描述，自我提醒：

输入以负数结尾，样例给的-1 -1 结束。然后你就习惯性的写了while(cin>>a>>b && (a!=-1 &&b!=-1))……恭喜你，上当了。