Hrbust 2093 真·找规律

最新推荐文章于 2020-03-03 15:39:54 发布

原创最新推荐文章于 2020-03-03 15:39:54 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #日常水题

刷题及经验总结专栏收录该内容

58 篇文章

订阅专栏

本文探讨了一个有趣的数学问题，即寻找所有五位数中，其后两位数字等于前两个数字乘积的规律，并提供了一段C++代码实现这一规律的查找。通过对数字模式的分析，读者可以了解到如何通过编程解决此类数学谜题。

真•找规律

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程序设计竞赛（同步赛）

题解

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

#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 ;
}