C++/Java 都可以... 谢谢

来源:百度知道 编辑:UC知道 时间:2024/05/22 12:53:59
一个 整数 除2余1,除3余2,除5余4,除6余5,除7余0,试写出语言过程?
有没有 最佳的算法...
计算机的效率最高的
有算法 复杂度的 最好

int x(0);
for (int i=1;;i++,x=7*i)
if (x%2==1 && x%3==2 && x%5 ==4 && x%6==5)
break;
cout<<x<<endl;

若一个 整数 除2余1,除3余2,除5余4,除6余5,则这个数一定是2、3、5、6的最大公倍数(30)的倍数-1,
for (x = 30-1;x < ?; x +=30)
if (x %7 ==0)
cout<<x<<end;
算法复杂度O(n)的

完整程序,在TC上验证通过,结果最小数为119。
main()
{
int i;
for(i=1;;i++)
if(i%2==1&&i%3==2&&i%5==4&&i%6==5&&i%7==0)
break;
printf("%d",i);
getch();
}