幸运数字问题

#include "stdafx.h"
#include <iostream>
using namespace std;

int finddata(int m,int ibegin,int iend)
{
 int it,icount,itemp;
 bool flag;
 icount=0;
    for(ibegin;ibegin<=iend;ibegin++)
    {
       itemp=ibegin;
    flag=true;
    while(itemp!=0)
    {
     it=itemp%10;
     itemp=itemp/10;
     if ((it!=4)&(it!=7))
     {
      flag=false;
      break;
     }

    }
    if(flag==true)
    {
     icount++;
     if(m==icount)
     {
      return ibegin;
     }
    }
    else
    {
     if(ibegin==iend)
     {
      return finddata(m-icount,ibegin,iend*10);
     }
    }
   
    }
}
int _tmain(int argc, _TCHAR* argv[])
{
 int n;
 int ib,id;
 ib=1;
 id=10;
 cin>>n;
 cout<<"幸运数目是:"<<finddata(n,ib,id);
    getchar();
 getchar();
 return 0;
}

转载于:https://www.cnblogs.com/batman425/p/3193347.html

### 关于幸运数字的定义与判断 在蓝桥杯竞赛中,“幸运数字”的定义通常是指满足特定条件的一类整数。例如,在某些题目中,可能规定“幸运数字”是由若干个连续的相同数字组成的正整数;而在另一些情况下,则可能是由某种特殊规律生成的序列中的成员。 以下是基于 C 语言实现的一个典型幸运数字判断方法: #### 示例代码:判断一个数字是否为幸运数字 假设我们定义“幸运数字”为仅包含数字 `8` 和 `6` 的正整数[^1]。 ```c #include <stdio.h> #include <stdbool.h> // 判断函数:检查给定数字是否只包含 '8' 或 '6' bool isLuckyNumber(int num) { while (num > 0) { int digit = num % 10; // 获取当前最低位数字 if (digit != 8 && digit != 6) { // 如果不是 8 或者 6 return false; } num /= 10; // 移除最低位 } return true; // 所有位都符合条件 } int main() { int number; printf("请输入一个正整数: "); scanf("%d", &number); if (isLuckyNumber(number)) { printf("%d 是幸运数字。\n", number); } else { printf("%d 不是幸运数字。\n", number); } return 0; } ``` 上述代码通过逐位提取输入数字的每一位并验证其合法性来完成判断过程。如果某一位既不等于 `8` 也不等于 `6`,则该数字被判定为非幸运数字。 --- #### 另一种情况下的解法 假如题目要求的是另一种形式的幸运数字——比如能够表示成 `(p - 1) * (q - 1) - 1` 形式的最大不可凑出数值(其中 p 和 q 互质),可以参考如下逻辑实现[^2]: ```c #include <stdio.h> // 计算两个互质整数的最大无法凑出值 int maxUnreachableValue(int p, int q) { return (p - 1) * (q - 1) - 1; } int main() { int p, q; printf("请输入两个互质的正整数 p 和 q:"); scanf("%d%d", &p, &q); int result = maxUnreachableValue(p, q); printf("对于 (%d, %d),最大的无法凑出的数值是:%d\n", p, q, result); return 0; } ``` 此程序利用了小学奥数的相关结论[(p−1)(q−1)−1],快速计算出了目标结果。 --- #### 总结说明 无论是哪种类型的幸运数字问题,核心在于清晰理解题意以及合理设计算法结构。以上两种方案分别适用于不同场景下对“幸运数字”的定义和求解需求。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值