HDU2446

关注

原创最新推荐文章于 2026-05-25 13:02:38 发布 456 阅读 AI 写同款· GEO 优化 ›

CPU进程调度算法【FCFS、SJF、优先级、RR、多级队列、多级反馈队列调度】目录一、先到先服务调度：二、最短作业优先调度：三、优先级调度：四、轮转调度：五、多级队列调度：六、多级反馈队列调度： CPU调度算法处理的问题是：从就绪队列中选择进程以便为其分配CPU。一、先到先服务调度： First Come，First Served(FCFS) 定义：先请求CPU的进程首先分配到CPU。FCFS策略可以通过FIFO队列轻松实现。护航效果：其他所有进程会等待一个大进程释放CPU 非抢占式：一旦CPU分配给了一个进程，该进程就会使用CPU知道释. 阅读详情

#include <iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
long long int a[1800000],b[1800000];
int searches(long long int s,int l,int n)
{
       if(s==b[l])
                return l;
        if(s==b[n])
                return n;
        if(s>b[l]&&s<b[l+1])
                return l;
        if(s<b[n]&&s>b[n-1])
                return n-1;
        if(s>b[l]&&s<b[(l+n)/2])
                return searches(s,l,(l+n)/2);
        if(s<b[n]&&s>b[(l+n)/2])
                return searches(s,(l+n)/2,n);
}
int searcs(long long int s,int l,int n)
{
        if(s==a[l])
                return l;
        if(s==a[n])
                return n;
        if(s>a[l]&&s<a[l+1])
                return l;
        if(s<a[n]&&s>a[n-1])
                return n-1;
        if(s>a[l]&&s<a[(l+n)/2])
                return searcs(s,l,(l+n)/2);
        if(s<a[n]&&s>a[(l+n)/2])
                return searcs(s,(l+n)/2,n);
}
int main()
{
        int i;
        b[0]=a[0]=(long long int)0;
        for(i=1;i<=1799999;i++)
        {
                a[i]=a[i-1]+(long long int)i;
                b[i]=b[i-1]+a[i];
        }
        int t,n,p;
        long long int s;
while(scanf("%d",&t)!=EOF)
{
        while(t--)
        {
                scanf("%lld",&s);
                n=searches(s,1,1799999);
                s=s-b[n];
                if(s==0)
                {
                        printf("%d %d %d\n",n,n,n);
                        continue;
                }
                                n++;
                p=searcs(s,1,n);
                if(s==a[p])
                {
                        printf("%d %d %d\n",n,p,p);
                        continue;
                }
                s=s-a[p];
                p++;
                 printf("%d %d %d\n",n,p,s);
        }
}
    return 0;
}

二分即可，不过HDU用G++才不会WA，不知道为什么

收录于