背景:老了老了,做了这么久题竟然忘了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;
}