Hrbust 2093 真·找规律

发表于 | 分类于 | 阅读次数: |
字数统计: 303 | 阅读时长 ≈ 1

真•找规律

Time Limit: 500 MS Memory Limit: 65536 K

Total Submit: 1431(910 users) Total Accepted: 1059(880 users) Rating: Special Judge: No

Description

传说大家最喜欢找规律了是不是。 ^_^
参见附表，表中都是5位数，他们有很强烈的规律性呦~当然他们肯定不止这么多。
请找出所有符合这样规律的五位数（不含前导0，比如不能是00000），从小到大将他们全部输出。

下表是 30个具有规律性的数字。

48032

34012

77749

48932

48732

24308

35015

48132

31403

48432

44816

48332

63518

53615

19009

87656

37621

30500

51205

80900

18308

48232

95545

48832

59145

48632

77449

63218

42108

48532

Input

没有Input 。

Output

从小到大输出所有存在规律的数字。

Source

哈尔滨理工大学第四届ACM程序设计竞赛（同步赛）

题解

规律就是一个五位数的后两位数字等于前两个数的乘积…代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <set>
#include <algorithm>

using namespace std ;

int main(){
    for ( int i = 10000 ; i <= 99999 ; i ++ ){
        int x = i ;
        int one = x % 10 ;
        x /= 10 ;
        int two = x % 10 ;
        x /= 100 ;
        int index_one = x % 10 ;
        x /= 10 ;
        int index_two = x % 10 ;
        if ( index_one * index_two == two * 10 + one ){
            printf("%d\n" , i) ;
        }
    }
    return 0 ;
}