Problem 1271:W和方程的故事

原创 2012年03月28日 23:44:41

做为一个小菜鸟,最近在学习一些算法方面的东西,在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,不懂,求高人指教~


相关文章推荐

USTCOJ 1271 方程X+2Y+5Z=N非负整数解计数

方程非负整数解计数:http://acm.ustc.edu.cn/ustcoj/problem.php?id=1271&contest=35 题目的大致意思,是读入一个非负整数N,然后求出X、Y、Z...

数学 ( 解高次同余方程 )——Discrete Logarithm Problem ( UVA 7457 )

题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_proble...
  • FeBr2
  • FeBr2
  • 2016年07月31日 15:07
  • 549

hdu1023:Train Problem II 之大数相加和状态转移方程

 Train Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Ot...

日新进用户200W+,解密《龙之谷》手游背后的压测故事

本文记录了《龙之谷》手游压测过程中的点点滴滴,希望给其他手游的压测提供思路、方法和工具的借鉴。...

HDU 5974 A Simple Math Problem(数学解方程)——2016ACM/ICPC亚洲区大连站-重现赛(感谢大连海事大学)

传送门 A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Jav...

一个java新手走android捷径不足一年月薪3w的故事!

    android就业市场目前有多么火爆,真是可以用难以置信来形容,别说局外人不相信,就连我们这些专门从事android开发培训工作的人士也是大大超出预计。由于我们每个月都有几十名学习androi...

ACM程序设计题目 Problem W-23(未通过)

// #include using namespace std; int main(){ int m,n,i,j,s; int a[10][10]; while(cin>>m>>n...

DP 动态规划 Problem W 1023 背包

Problem W  ID:1023 简单题意:共有n万元,有m个学校可申请(0,给出每个学校的申请费用和拿到offer的概率,求至少得到一份offer的最大概率。 ...

boj problem 1331 思路:快排分块 按块查找 问题:全局数组时可以定义到500W的 main函数下的数组不行~ 另外c语言比c++快 TLE可以考虑C~~具体原因待解决

Arsenal与水杯之间的故事Submit: 1169   Accepted:189Time Limit: 1000MS  Memory Limit: 65535KDescription时间:某一天;...

HDU Problem 4514 湫湫系列故事——设计风景线 【并查集+树的直径】

湫湫系列故事——设计风景线 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Problem 1271:W和方程的故事
举报原因:
原因补充:

(最多只允许输入30个字)