hdu 1407 1248 暴力枚举
2014-12-28 20:33
323 查看
背景:老了老了,做了这么久题竟然忘了EOF来文件结束了、
心得:一定要自己调试,直到自己觉得所有情况都考虑完了还是wa再借助网络。
学习:1.此题为缩减时间可对所有m打表,然后查表即可。
学习:1.貌似大神是用dp解决的,以后来看
心得:一定要自己调试,直到自己觉得所有情况都考虑完了还是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 - 1248 寒冰王座 数学or暴力枚举
- HDU 5778 (压缩范围枚举暴力跑素数表)
- hdu 5128 The E-pang Palace(计算几何,暴力枚举)
- hdu 4770 Lights Against Dudely(暴力枚举dfs)
- HDU 5560 jrMz and angles(简单暴力枚举)
- hdu 1077 Catching Fish 计算几何+暴力枚举
- hdu 5128 The E-pang Palace(计算几何:暴力枚举)
- hdu 1281 棋盘游戏【二分匹配+暴力枚举】
- HDU 4770 Lights Against Dudely (2013杭州赛区1001题,暴力枚举)
- HDU 6211 Pythagoras (勾股数+暴力枚举+优化)
- HDU 2098 分拆素数和(筛法求素数+暴力枚举)
- [HDU 5823] color II (状压+暴力枚举子集)
- HDU 1015 Safecracker (暴力枚举)
- hdu 5908 Abelian Period【思维+暴力枚举】
- HDU 4007 暴力枚举
- hdu 5128 The E-pang Palace(计算几何,暴力枚举)
- hdu 4770 Lights Against Dudely(暴力枚举dfs)
- HDU 5616 Jam's balance(暴力枚举子集)
- HDU 4082 Hou Yi's secret 暴力枚举
- HDU 2363 Cycling(并查集 SPFA 暴力枚举)