2405.cpp

ZOJ 动态规划算法题目入门与提高 源代码

#include<iostream>
using namespace std;
int main()
{
    for(int i=1000;i<10000;i++)
    {
        int t=i,sum=0;
        for(int j=0;j<4;j++)
        {
            sum+=t%10;
            t/=10;
        }  
        t=i;
        int sum1=0;
        while(t)
        {
            sum1+=t%16;
            t/=16;
        }  
        if(sum1!=sum) continue;
        sum1=0;
        t=i;
        while(t)
        {
            sum1+=t%12;
            t/=12;
        }
        if(sum1!=sum) continue;
        cout<<i<<'\n';
    }
}