五位数 4H97H 能被3整除, 且它的最低二位数字所组成的数 7H 能被6整除, 求这个五位数字

wenzihua 发布于 2012-11-05 11:53， 975 次点击

#include<iostream>
using namespace std;
int main()
{
    int a;
    for(a=10000;a<=99999;a++)
    {
        if(a/10000==4&&((a%10000)%1000)/100==9&&(((a%10000)%1000)%100)/10==7)
        if(a%3==0&&(((a%10000)%1000)%100)%6==0)
            cout<<a<<endl;
    }
    return 0;
}
我错在哪里，求解！！

5 回复

rjsp2012-11-05 12:10

4H97H 能被3整除
--- 则 4+9+7+2H 为3的倍数，即 2H + 2 为 3的倍数，即 H = 2 or 5 or 8

7H 能被6整除
--- 则 7+H为3的倍数且H为偶数，即 H = 2 or 8

rjsp2012-11-05 12:15

看了一下你的代码，还缺少“个位数和千位数相等”这个限定

rjsp2012-11-05 12:17

程序代码：

#include <iostream>
using namespace std;

int main()
{
    for( int h=0; h<10; ++h )
    {
        if( (40970+h*1001)%3==0 && (70+h)%6==0 )
            cout << (40970+h*1001) << endl;
    }

    return 0;
}

qunxingw2012-11-05 12:20

先用基本数学知识分析，再讨论H，可很好简化编程。

qunxingw2012-11-05 12:23

呵呵，一刷新跑好远了。