OJ刷题之黑豆传说

来源:互联网 发布:淘宝店铺出售转让风险 编辑:程序博客网 时间:2024/04/28 06:33

问题及代码:

/*  * Copyright (c) 2014, 烟台大学计算机与控制工程学院  * All rights reserved.  * 文件名称:test.cpp  * 作    者:郝俊宇   * 完成日期:2014年 12 月 29 日  * 版 本 号:v1.0  *  * 问题描述:传说中有这样一堆黑豆,它的数量是不一定的,会不断的变化,没有人可以数清他的数量。智者Radish一直想数清黑豆的数量,但是他一直找不到答案。。。。有一天,智者梦见了一只甲鱼驮着一个女神向他飘来,然后女神告诉他,黑豆的变化是有规律的。说,黑豆之数,三三数之剩二,五五数之剩三,七七数之剩二。ps:用三去除余二,用五去除余三,用七去除余二说完飘然而去,Radish恍然大悟,终于总结出计算黑豆数量的公式,他把此公式命名为“黑豆式”。那么现在问题来了,请你根据“黑豆式”计算出N(>=1000)之内的黑豆的最大数量。 * 输入描述:N * 程序输出:黑豆的最大数量 */ #include <iostream>using namespace std;int main(){    int N,a,x=0;    cin>>N;    for(a=0; a<N; a++)    {        if(a%3==2&&a%5==3&&a%7==2)        {            if(a>x)                x=a;        }    }cout<<x<<endl;return 0;}


运行结果:

学习心得:

开始写的时候想到要用循环,把取余的地方写的复杂了,然后又看了提示说不用循环,我想了好长时间也没想出来。

0 0
原创粉丝点击