码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 1407 1248 暴力枚举

时间:2014-12-29 09:06:02      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:c++   acm   dp   

背景:老了老了,做了这么久题竟然忘了EOF来文件结束了、

心得:一定要自己调试,直到自己觉得所有情况都考虑完了还是wa再借助网络。

学习:1.此题为缩减时间可对所有m打表,然后查表即可。

#include<stdio.h>
int main(void)
{     
    	int num, x, y, z;
		while(scanf("%d", &num)!=EOF){
		for (int i = 1; i*i <= num; i++){
			for (int j = i; j*j <= num; j++){
				for (int k = j; k *k<= num; k++){
					if (i*i + j*j + k*k == num){
						x = i;
						y = j;
						z = k;
						goto l1;
				   }
			    }
		    }

	    }
		l1:     printf("%d %d %d\n", x,y,z);
	}
      return 0;
 } 
hdu 1248

学习:1.貌似大神是用dp解决的,以后来看

#include<stdio.h>

int main()
{
	int t;
	scanf("%d", &t);
	while (t--){
		int m, min = 10000000;
		scanf("%d", &m);
		for (int i = 0; i * 150 <= m; i++){
			for (int j = 0; j * 200 <= m; j++){
				for (int k = 0; k * 350 <= m; k++){
					if (i * 150 + j * 200 + k * 350 <= m&&m - (i * 150 + j * 200 + k * 350) < min)  min = m - (i * 150 + j * 200 + k * 350);
				}
			}
		}
		printf("%d\n", min);
	}
	return 0;
}


hdu 1407 1248 暴力枚举

标签:c++   acm   dp   

原文地址:http://blog.csdn.net/jibancanyang/article/details/42217521

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!