hdu 1407 1248 暴力枚舉

hdu 1407 1248 暴力枚舉

背景：老了老了，做了這麼久題竟然忘了EOF來文件結束了、

心得：一定要自己調試，直到自己覺得所有情況都考慮完了還是wa再借助網絡。

學習：1.此題為縮減時間可對所有m打表，然後查表即可。

#include
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

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;
}