题目见http://941code.com/
由于需要笔的数量尽可能多,所以优先买4元的笔
总共x元,全部用于买4元的笔分别会出现余0、1、2、3元的情况。基于没有剩余钱的要求,可以用替换的方式:1)余1元时将一支4元替换为5元;2)余2元时将一支4元替换为6元;3)余3元时将两支4元分别替换为一支5元一支6元
#include<stdio.h>
int main(){
int x;
scanf("%d",&x);
switch(x%4){
case 0:printf("0 0 %d",x/4); break;
case 1:printf("0 1 %d",x/4-1); break;
case 2:printf("1 0 %d",x/4-1); break;
case 3:printf("1 1 %d",x/4-2); break;
}
return 0;
}
1万+

被折叠的 条评论
为什么被折叠?



