hdu 1248 寒冰王座
题解:
商品单价150,200,350,缩小50倍为3,4,7;(化为更简单的问题模型)
3,4,7可构成3,4,6,7,8,9,10………
到这里结果呼之欲出^*^;
输入的n相应处理:保存余数:yu=n%50;
再缩小50倍:m=n/50;
#include<stdio.h> int main() { int _case,n; scanf("%d",&_case); while(_case--) { scanf("%d",&n); int yu=n%50; int m=n/50; if(m==5) printf("%d\n",50+yu); else if(m<3) printf("%d\n",n); else printf("%d\n",yu); } return 0; }