当前位置: 高中信息技术 / 综合题
  • 1. (2023高一上·昆明期末) 百钱买百鸡问题是记载于中国古代5—6世纪成书的《张邱建算经》中的一道不定方程组问题,其重要之处在于开创“一问多答”的先例,这是过去中国古算书中所没有的。其问题是这样的:今有鸡翁一,值钱伍;鸡母一,值钱三;鸡雏三,值钱一。凡百钱买鸡百只,问鸡翁、母、雏各几何?

    用伪代码描述解决不定方程组的正整数解的算法如下:

    1. (1) 该算法采用的是(选填“穷举法”、“解析法”、“枚举法”、“分治法”)。
    2. (2) 该算法中,条件i*5+j*3+k/3==100 and i+j+k==100共被判断了次。(可以直接填计算结果也可以填计算式子)。

微信扫码预览、分享更方便