hdu 1407 1248 暴力枚举

标签：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;
 } 

学习：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