第十六周 黑豆传说

 /*   

 *Copyright (c) 2014,烟台大学计算机学院   

 *All rights reserved.   

 *文件名称:fun.cpp   

 *作者:刘天恩   

 *完成时间:2014年12月14号   

 *版本号:v1.0   

 *问题描述:

传说中有这样一堆黑豆，它的数量是不一定的，会不断的变化，没有人可以数清他的数量。

智者Radish一直想数清黑豆的数量，但是他一直找不到答案。。。。

有一天，智者梦见了一只甲鱼驮着一个女神向他飘来，然后女神告诉他，黑豆的变化是有规律的。

说，黑豆之数，三三数之剩二，五五数之剩三，七七数之剩二。ps：用三去除余二，用五去除余三，用七去除余二

说完飘然而去，Radish恍然大悟，终于总结出计算黑豆数量的公式，他把此公式命名为“黑豆式”。

那么现在问题来了，请你根据“黑豆式”计算出N(>=1000)之内的黑豆的最大数量。



 *输入描述:输入黑豆数量

 *程序输出:用“黑豆式”计算出N(>=1000)之内的黑豆的最大数量

 */      


#include<iostream>
#include<cstdio>
using namespace std;
int main( )
{
    int i,sum,n1,n2,n3,n,m;
    cin>>n;
    for(i=0;i<n;i++)
    {
        if((i%3==2)&&(i%5==0)&&(i%7==0))
           {
              n1=i;
           }
        if((i%5==3)&&(i%3==0)&&(i%7==0))
            {
                n2=i;
            }
        if((i%7==2)&&(i%5==0)&&(i%3==0))
            {
                n3=i;
            }

        sum=n1+n2+n3;
        if(sum<n)
            m=sum;
    }
        cout<<m;
    return 0;
}

运行结果：