程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> hdu 1407 1248 暴力枚舉

hdu 1407 1248 暴力枚舉

編輯:關於C++

背景:老了老了,做了這麼久題竟然忘了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;
 } 
hdu 1248

學習: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;
}


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved