lightoj百度百科,lightoj dp

　　题目链接：点击打开链接

　　1109 -错误订购

　　PDF(英语)

　　统计学

　　论坛

　　时间限制：1秒

　　内存限制：32兆字节

　　我们定义一个数能被b整除。所以，12的约数是1,2,3,4,6,12。所以，12有6个约数。

　　现在你必须对从一到1000的所有整数进行排序

　　1)x的约数小于y的约数

　　2)x的约数等于y的约数。

　　输入输入以整数( 1005)开始，表示测试用例的数量。

　　每个案例包含一个整数(1 n 1000).

　　输出对于每个箱子，打印箱子编号，订购后打印编号。

　　样本输入5的样本输入输出

　　一

　　2

　　3

　　四

　　1000

　　案例1: 1

　　案例2: 997

　　案例3: 991

　　案例4: 983

　　案例5: 840

　　题解：刚开始想到结构体，然后不敢写，然后想了其他办法，果断没想到，就回来做了，真锯齿形

　　#包括cstdio

　　#包含算法

　　#包括字符串

　　#包含数学函数

　　使用命名空间标准

　　int n；

　　结构节点

　　{

　　int id，shu

　　} a[1000010]；

　　布尔化学机械抛光(节点x，节点y)

　　{

　　如果(x.id！=y.id)

　　返回x . id y . id

　　其他

　　返回x .舒y .舒；

　　}

　　void get()

　　{

　　int num=1；

　　memset(a，0，sizeof(a))；

　　for(int I=1000；I=1；我-)

　　{

　　int CNT=0；

　　for(int j=1；j * j=I；j)

　　{

　　如果(i%j==0)

　　{

　　CNT=CNT 2；

　　}

　　if(j * j==I)CNT-；

　　}

　　一个[数字]。Shu=I；

　　一个[数字]。id=计数

　　}

　　排序(a 1，a 1001，CMP)；

　　//for(int I=1；i=100我)

　　//printf( - %d - %d - \n ，a[i].id，a[i].舒);

　　}

　　int main()

　　{

　　int t，text=0；

　　scanf(%d ，t)；

　　get()；

　　while(t -)

　　{

　　scanf(%d ，n)；

　　printf(Case %d: %d\n ，text，a[n].舒);

　　}

　　返回0;

　　}

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。