黑豆传说

黑豆传说

时间: 1ms        内存:128M

描述:

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

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

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

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

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

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

输入:

N

输出:

黑豆的最大数量

示例输入:

1000

示例输出:

968

提示:

参考答案(内存最优[748]):

#include<stdio.h>
int main()
{
	int N=0;
	scanf("%d",&N);
	int a=0,i=0;
    for(i=0;i<N;i++){
		if(i%3==2&&i%5==3&&i%7==2){
			a=i;
		}
	}
	printf("%d",a);
	return 0;
}

参考答案(时间最优[0]):

#include<iostream>
using namespace std;
int main()
{
    int n1,n2,n,m;
    n1=23;
    n2=105;
    cin>>n;
    m=(n-n1)/n2;
    cout<<n1+n2*m<<endl;
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注