Matrix54: My Blog

很简单 直接AC #includeint main() { int n,i,sum = 0; int floor[105]; scanf("%d",&n); floor[0] = 0; for(i = 1; i <= n; i++) { scanf("%d",&floor[i]); if(floor[i] > floor[i-1]) {

解题方法：用a[ n ] 表示n的另一半的编号。初始化a[i]为1。a[ n ]为n的所有小于n的因子的和。从2开始，2的每个倍数的a[ ] 都加上2，如a[4]+2 ,a[6]+2 , a[8]+2 .....从3开始，3的每个倍数的a[ ] 都加上3，如a[6]+3 ,a[9]+3 , a[12]+3 .......从n/2开始，n/2的每个倍数的a[ ] 都加上n/2，如

估计是pat里最水的水题了，只要将对应的字母更换即可。AC代码：//1035 15:50 - 16:16#include#includeconst int MAXN=1005;struct account{ char name[14]; char pass[14]; int mod;}a[MAXN];int main(){ int n,i

简单摸拟题，找出最大的n1即可。AC代码：简单模拟 //1031 0:10-0:37#include#includeint main(){ int n1,n2; char str[100]; int i,j,k; scanf("%s",str); int len=strlen(str);/* n1=len/3;*/

简单题，先将两数列从小到大排序，再遍历个数少的数列，使得短数列：[----]               [++++]对    应：|    |               |         |长数列：[---------][++++++++]负数与长数列的头部相乘，正数与长数列的尾部相乘。AC代码：//1037 17:57-18:59#include#include

实质上是一个有截止时间的多任务调度问题，多个窗口，多个顾客，一个等待队列，截止时间为17点，算平均等待时间。思路是进行模拟，以i来模拟时间一秒一秒，每一秒都遍历所有窗口，若有窗口空闲且有顾客在等待，就服务。差一个点没过，不知是何种情况。需要考虑的情况有：1. 全部都在17点以后到，这样结果为0.02.一个窗口服务完后，再遇到顾客，得服务3.若顾客17点前到，但17点前无法得到服务，该顾

这题对于自己，意义不小，编程能力还是如此之弱！sigh!  用cur标记入栈序列的最大值，逐个扫描出栈序列x，当x与当前栈顶元素不一致（大于或小于）时就将cur++入栈（即使是x大于栈顶元素也将cur++入栈，它必将超过栈容量）。当x与当前栈顶元素一致时，将栈顶元素出栈即可。若栈内元素超过栈容量，则不合法。AC代码：#include#includeusing namespace s

求数组中出现次数超过一半的数字，排序再取中位数太慢，hash表记录出现次数，空间复杂度太高，从另一个角度来看，出现次数超过一半的数字，其出现次数比其它所有数出现之和还多，每次从数组中除去两个不同的数字，直到最后，剩下的肯定是所求。用cad(候选)表示所求的数，nTime为它出现的次数。依次遍历数组，若a[i]和cad不同则nTime--; 若相同则nTime++;  若nTime为0， 则取下