您的位置:首页 > 其它

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

2012-10-16 22:05 369 查看
既然回到原点,那就从原点开始吧……

第一道题: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))……恭喜你,上当了。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: