当前位置: 首页 > article >正文

PTA 7-231 买文具

某小学要购置文具。批发市场中 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,sum=0;
    scanf("%d",&n);
    for(int i=0;i<n/5;i++)// A铅笔
    {
        for(int j=0;j<n/2;j++)// C类铅笔
        {
            int k=n-i-j;// D类铅笔
            if(i+j+k==n && i*5+j*2+k/2==n && k%2==0)
                sum++;
        }
    }
    printf("%d",sum);
    return 0;
}

 


http://www.kler.cn/a/157606.html

相关文章:

  • css常用属性有哪些
  • 【MAC】深入浅出 Homebrew 下 Nginx 的安装与配置指南
  • web3跨链桥协议-Nomad
  • 【docker】如何打包前端并运行
  • Webpack简单介绍及安装
  • 前端打印(html)
  • 陀螺仪LSM6DSV16X与AI集成(2)----姿态解算
  • 数据结构-栈和队列
  • 一键式紧急报警柱系统
  • 力扣labuladong一刷day27天数组去重
  • 4-Docker命令之docker run
  • 剑指 Offer(第2版)面试题 16:数值的整数次方
  • JAVA-作业7-画一个笑脸
  • 【算法】算法题-20231205
  • 【C++】树型结构关联式容器:map/multimap/set/multisetの使用指南(27)
  • canvas绘制小丑
  • Mysql、Oracle区分大小写?
  • 【新手解答8】深入探索 C 语言:递归与循环的应用
  • spring cloud nacos整合gateway
  • 十五、机器学习进阶知识:K-Means聚类算法
  • 【SQL SERVER】定时任务
  • 【ARM Trace32(劳特巴赫) 使用介绍 12 -- Trace32 常用命令之 d.dump | data.dump 介绍】
  • Linux: 文档 :相关接口文档手册还是需要仔细阅读
  • mfc 设置excel 单元格的列宽
  • EM32DX-C4【C#】
  • 解决:ERROR: No matching distribution found for rarfile