网站开发的未来发展,别样网站建设,wordpress文章置顶排序,网站设计公司建设网站某小学要购置文具。批发市场中 A 牌的铅笔卖 5 元一支#xff0c;C 牌的铅笔卖 2 元一支#xff0c;D 牌的简易铅笔卖1元2只#xff08;捆绑销售#xff0c;只能买偶数只#xff09;。
如果想用n元买n支笔#xff0c;问有多少种买法#xff1f;#xff08;题目保证 n …某小学要购置文具。批发市场中 A 牌的铅笔卖 5 元一支C 牌的铅笔卖 2 元一支D 牌的简易铅笔卖1元2只捆绑销售只能买偶数只。
如果想用n元买n支笔问有多少种买法题目保证 n 是正整数读者无需考虑
(注意当某牌的铅笔为 0 支时也是合理的方案)
输入格式:
在一行中输入一个正整数n。
输出格式:
直接输出方案的数目。
输入样例1:
450输出样例1:
51输入样例2:
5输出样例2:
0
思路 类似百钱百鸡三个for可能会运行超时
#include stdio.h
int main()
{int n,sum0;scanf(%d,n);for(int i0;in/5;i)// A铅笔{for(int j0;jn/2;j)// C类铅笔{int kn-i-j;// D类铅笔if(ijkn i*5j*2k/2n k%20)sum;}}printf(%d,sum);return 0;
}