用C++解决一道AI解不出来的数学题

学习折腾
468 20

原题如下图所示,是灰狼博客辅导孩子的时候所遇到的问题,问了好几个AI都没有得到满意的答案。

09231523_ebmucvmf24tw7el9.webp

解体思路:

题目不难,但是人工计算数据量太大,借用运行快速强大的电脑来帮助我们是一个比较好的方法。

由于这些数字在题目里都是整数,而题目里面出现了分数计算,即使是分数,得到的结果也应该是整数,为了避免在计算过程中出现小数,我们把能换算的钱数扩大100倍,即以分为单位来解决,这样就不会出现小数。(即根据题意,所有变量都定义为int类型。)

代码如下:

#include <iostream>
using namespace std;

//思路,由于都是整数,题目用到了分数,所以把数据扩大100倍,以分为单位来计算。
int main() {
    //定义变量分别表示1分,2分,5分,1角,元
    int f1, f2, f5, j1, y;
    //遍历51-99元,这里即5100分,到10000分,每次增加1元
    for (y = 5100; y < 10000; y = y + 100) {
        //根据题目隐含条件,1分都是以125的增速来遍历,减少循环次数。
        for(f1 = 125; f1 < 10000; f1 = f1 + 125) {
            //根据题目条件分解计算各变量的值
            f2 = f1 / 5 * 3;
            f5 = f2 / 5 * 3;
            j1 = f5 / 5 * 3 - 7;
            //如果能兑换,则输出
            if(f1 + f2 * 2 + f5 * 5 + j1 * 10 == y){
                cout << f1 << " " << f2 << " " << f5 << " " << j1 << endl;
                cout << y << endl;
            }
        }
    }
    return 0;
}

运行结果如下图(如果人性化一点,可以把输出结果除以100再输出。):

1727162702616.jpg

感慨一下,果然是重点小学,出的题目非同凡响。

评论 ( 20 )
隐私评论
  1. 13天前广东省湛江市霞山区回复
    懵逼+1
  2. 2024-09-29河南省周口市回复
    首先,我看到分数的时候已经SB了
    1. 2024-09-30安徽省回复
      @Minuo
      全部还给老师了,哈哈
  3. 2024-09-28广东省汕尾市回复
    很强大
  4. 2024-09-27重庆市回复
    刚升初,该早点来看看何老师。早点来,我家这个现在应该也是坐在“山城七龙珠”的创新班里了。8-(
    1. 2024-09-27安徽省回复
      @小陈故事
      升初中都开始这么卷了吗?义务教育不都是按学区上学吗
  5. 2024-09-26河南省郑州市回复
    太牛了吧,何老师
    1. 2024-09-26安徽省回复
      @老刘
      都是一些基础的知识 :)
  6. 2024-09-26江苏省宿迁市回复
    拿算术题来练手,好像是编程常用的方法
    1. 2024-09-26安徽省回复
      @老张博客
      是的,算法是编程的基础。
  7. 2024-09-25广东省广州市回复
    牛!比我小孩的奥数老师还厉害,以后不会的题就找你了。
    1. 2024-09-25安徽省回复
      @木先森
      啊,不敢当不敢当~这个和奥数还有有一点点区别的,是用c++解决问题。
  8. 2024-09-24江西省回复
    高一学过一点c++,没想到今天还能让我认出这是c++,虽然只学会了 print hello world。
    1. 2024-09-24中国回复
      @青山
      高中还有时间学这个呀
      1. 2024-09-24江西省回复
        @Mr.He
        高一有,还有专门的比赛,拿奖能保送之类的。
        1. 2024-09-24中国回复
          @青山
          对对对,这个是信息学奥赛,和物理数学一样,省级金奖有保送资格。
  9. 2024-09-24甘肃省兰州市回复
    厉害咯,何老师
    1. 2024-09-24安徽省回复
      @段先森
      过奖了,只是用了嵌套循环的一般方法。
  10. 2024-09-24广东省广州市回复
    666啊,佩服佩服
    1. 2024-09-24安徽省回复
      @老狼
      小学生练习上出这样的题,纯粹是为难家长。