高分求解浙大acm2095

MyLoveProgramme 2004-08-09 05:52:51
http://acm.zju.edu.cn/show_problem.php?pid=2095
...全文
37 点赞 收藏 3
写回复
3 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
MyLoveProgramme 2004-08-09
论坛删除了你的代码
回复
xiaojun_wu 2004-08-09
我很早就在zju的论坛上把方法贴了出来为什么不自己搜索一下?
这是我的code,1.09sAC

#include<stdio.h>
#define Max 500001
int main()
{
int array[Max]={0};
int loop;
int lp;
int test;

for(loop=1;loop<=Max/2;loop++)
for(lp=loop;lp<Max;lp+=loop)
array[lp]+=loop;

scanf("%d",&test);
for(loop=0;loop<test;loop++)
{
scanf("%d",&lp);
if(lp<=Max/2)
printf("%d\n",array[lp]-lp);
else
printf("%d\n",array[lp]);
}

return 0;

}
回复
MyLoveProgramme 2004-08-09
我的程序总是TLE
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2004-08-09 05:52
社区公告
暂无公告