/ 生活记录 / 30浏览

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

原题如下图所示,是灰狼博客辅导孩子的时候所遇到的问题,问了好几个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

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

更新于
guest
20 评论
Inline Feedbacks
View all comments
老狼
6 月 之前

666啊,佩服佩服

段先森
6 月 之前

厉害咯,何老师

青山
6 月 之前

高一学过一点c++,没想到今天还能让我认出这是c++,虽然只学会了 print hello world。

青山
6 月 之前
Reply to  Mr.He

高一有,还有专门的比赛,拿奖能保送之类的。

木先森
6 月 之前

牛!比我小孩的奥数老师还厉害,以后不会的题就找你了。

老张博客
6 月 之前

拿算术题来练手,好像是编程常用的方法

老刘
6 月 之前

太牛了吧,何老师

小陈故事
6 月 之前

刚升初,该早点来看看何老师。早点来,我家这个现在应该也是坐在“山城七龙珠”的创新班里了。8-(

老罗
6 月 之前

很强大

Minuo
6 月 之前

首先,我看到分数的时候已经SB了

klcdm
5 月 之前

懵逼+1