【再水一天,明天开始计算几何&母函数】补遗PJ 2370及其他两水题
2012-10-16 22:05
363 查看
既然回到原点,那就从原点开始吧……
第一道题:POJ 2370 题目考英文阅读,大意就是求最少的支持人数,组数折半+1,每组的人折半+1 ,7.16 PROBLEM A...
这个重写,一次过了……
明天搞母函数&树状数组。。话说母函数从来没听说过……看HDU的课件,感觉很好玩的样子……
这个是求A^B的后三位,HDU 2035,和rightmost digit一样,会取余就行。。这也是个常见的思想。
输入以负数结尾,样例给的-1 -1 结束。然后你就习惯性的写了while(cin>>a>>b && (a!=-1 &&b!=-1))……恭喜你,上当了。
第一道题: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))……恭喜你,上当了。
相关文章推荐
- UVA - 11178 - Morley's Theorem (计算几何~~)
- POJ 3347 && HDU 2417 Kadj Squares(计算几何)
- HDU 1756 Cupid's Arrow 计算几何
- .Net时间计算函数,统计某一天是一年的第几周,这一周从哪天开始到哪天结束
- 第二步开始:计算几何 数论
- [计算几何]Matrices&Linear Systems:Tuples
- [计算几何]Matrices&Linear Systems:Linear Systems
- 9th 【凸包&&计算几何】最远点对
- 【计算几何&凸包】SCOI2007最大土地面积
- lightoj1022&&1072&&1107&&1118&&1178&&1216【基础计算几何】
- [计算几何]Matrices&Linear Systems:Linear Systems
- !HDU 4380 三角屋内有奇数个宝藏的三角形有多少个-计算几何-(向量叉乘&线段与点的关系&暴力枚举)
- HDU 3264 Open-air shopping malls(计算几何 && 二分优化)
- [SGU124] Broken line && 计算几何
- “三天打渔,两天晒网”,从2010年1月1日开始,计算后来的任意一天是打鱼还是晒网
- API::CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)UpdateThread,(LPVOID)ThreadPara,CREATE_SUSPENDED,&amp;ThreadId);//开始一个计算线程
- (计算几何step8.1.2.1)POJ 2653 Pick-up sticks(判断一根木棒的上面时候还有其他木棒——判断两条直线是否相交)
- 今天与明天&nbsp;&nbsp;--信息与计算科…
- 2017 Multi-University Training Contest - Team 9 1003&&HDU 6163 CSGO【计算几何】
- [POJ1755] Triathlon && 计算几何, 线性规划