HDU 1197 Specialized Four-Digit Numbers 水题

HDU1197问题解决方案：数字转换与条件匹配

最新推荐文章于 2025-09-09 11:36:41 发布

原创最新推荐文章于 2025-09-09 11:36:41 发布 · 373 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文提供了解决HDU1197问题的方法，涉及数字转换、条件判断及循环算法。重点介绍了如何通过计算特定数字各数位的和来判断该数字是否满足特定条件，并通过输出满足条件的数字实现问题求解。

http://acm.hdu.edu.cn/showproblem.php?pid=1197

/*********************************************
    Problem : HDU 1197
    Author  : NMfloat
    InkTime (c) NM . All Rights Reserved .
********************************************/

#include <map>
#include <set>
#include <queue>
#include <cmath>
#include <ctime>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#define rep(i,a,b)  for(int i = a ; i <= b ; i ++)
#define rrep(i,a,b) for(int i = b ; i >= a ; i --)
#define repE(p,u) for(Edge * p = G[u].first ; p ; p = p -> next)
#define cls(a,x)   memset(a,x,sizeof(a))
#define eps 1e-8

using namespace std;

const int MOD = 1e9+7;
const int INF = 0x3f3f3f3f;
const int MAXN = 1e5;
const int MAXE = 2e5;

typedef long long LL;
typedef unsigned long long ULL;

int T,n,m,k;

void input() {

}

void solve() {
    int tmp,cnt12,cnt10,cnt16;
    rep(i,2992,9999) {
        tmp = i;
        cnt12 = cnt10 = cnt16 = 0;
        while(tmp) {
            cnt12 += tmp % 12; tmp /= 12;
        }
        tmp = i;
        while(tmp) {
            cnt10 += tmp % 10; tmp /= 10;
        }
        tmp = i;
        while(tmp) {
            cnt16 += tmp % 16; tmp /= 16;
        }
        if(cnt12 == cnt10 && cnt10 == cnt16) {
            printf("%d\n",i);
        }
    }
}

int main(void) {
    //freopen("a.in","r",stdin);
    //scanf("%d",&T);
    //while(T--) {
    //while(~scanf("%d %d",&n,&m)) {
        input();
        solve();
    //}
    return 0;
}