Problem 1271:W和方程的故事

做为一个小菜鸟,最近在学习一些算法方面的东西,在USTC Online Judge for ACM/ICPC看到这么简单的一道题:

自己用C语言写了一个顺序循环求解算法:

 

#include<stdio.h>
int main(){
	int T;
	int N[100]={0};
	int i;
	int j;
	long long count=0;
//第一行输入一个正整数T(T<=100),代表下面共有T组测试数据。	
	scanf("%d",&T);
	
	for(i=T;i>0;--i){
//下面T行,每行一个整数N(0<=N<=1000000)。
		scanf("%d",&N[T-i]);
	}
	
	for(i=T;i>0;--i){
		for(j=N[T-i]/5;j>=0;--j){
                   //用移位操作来代替乘除法,降低循环体内单位操作的数量级
                   count+=((N[T-i]-(j<<2)-j)>>1)+1;
		}

	printf("%lld\n",count);//输出该方程解的组数。
	count=0;
}
	return 0;
}


 

系统接收了代码,显示的算法性能如下:

 

看到有些筒子提交的算法代码长度和内存消耗和我的都差不多,但是时间在0ms,不懂,求高人指教~


阅读更多
文章标签: 算法 语言 测试 c
个人分类: acm/icpc
下一篇problem 1000: A+B problem
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭