新生练习1(递推）

最新推荐文章于 2025-05-29 13:41:25 发布

原创

最新推荐文章于 2025-05-29 13:41:25 发布 · 622 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程

本文通过三个编程题目，展示了递推和数学思维在解决编程问题中的重要作用。首先介绍了寻找满足特定条件的五位数问题，要求每个子数能被K整除。接着，探讨了1*n长方形使用不同大小骨牌铺满的方案数。最后，提出一个关于自然数计数的挑战，涉及不断在其左侧添加不超过原数一半的自然数。这三个问题都体现了数学和递推在编程中的应用价值。

http://nucacm.openjudge.cn/
子数整数
对于一个五位数a1a2a3a4a5，可将其拆分为三个子数：
sub1=a1a2a3
sub2=a2a3a4
sub3=a3a4a5
　　例如，五位数20207可以拆分成
sub1=202
sub2=020（=20）
sub3=207
　　现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub1，sub2，sub3都可被K整除。

输入格式
输入仅一行，为正整数K（0

#include<iostream>
#include<cstdio>
using namespace std;
bool flag;
void find(int a,int n, int k) {
    if (k == 2) {
        if (n > 30000) {
            return;
        }
        flag = false;
        printf("%d\n", n);