当前位置: 首页 > article >正文

蓝桥杯好数

样例输入: 24 输出:7
输入:2024 输出: 150

思路:本题朴素方法的时间复杂度是O(n * log10(n)) ,不超时。主要考察能否逐位取数,注意细节p=i,这样不会改变i,否则会导致循环错误。

#include <iostream>
using namespace std;
int main()
{
  int n,ans=0;
  cin>>n;
  for(int i=1;i<n;i++)
  {  
  int c=1,f=0;
  ///cout<<i<<endl;
  int p=i; 
  while(p!=0)
  {
  	
    int m=p%10;
    
    m%=10; 
    if(m%2!=1&&c%2==1) 
    {
      f=1;break;
    }
    if(m%2!=0&&c%2==0)
    {
      f=1; break;
    }
 
    p/=10;
    c++;
  }
    
  if(f==0) 
  {
  	ans++;
  }
}
  printf("%d\n",ans);
  return 0;
}


http://www.kler.cn/a/559641.html

相关文章:

  • 冒泡排序(详解)c++
  • 大模型面试准备|Deepseek r1技术报告
  • ProfiNet转EtherNet/IP攻克罗克韦尔PLC与光伏电站监控系统连接难题的通讯配置技术
  • golang深度学习-基础篇
  • 51单片机-定时器中断
  • DeepSeek学习教程 从入门到精通pdf下载:快速上手 DeepSeek
  • 【SQL实验】触发器
  • 说一下HashMap的底层原理
  • ZLMediakit开源视频服务器——配置到本地服务器
  • 简识Kafka集群与RocketMQ集群的核心区别
  • Vue3大文件分片上传,断点续传TS语法(核心思路)
  • PyTorch 深度学习框架中 torch.cuda.empty_cache() 的妙用与注意事项
  • 阿里云SLB负载均衡的ALB和NLB有啥区别?一个是7层一个是4层
  • C++ 设计模式-策略模式
  • Docker基于Ollama本地部署大语言模型
  • 使用大语言模型(Deepseek)构建一个基于 SQL 数据的问答系统
  • Django+Vue3全栈开发实战:从零搭建博客系统
  • 为什么Redis不支持回滚?
  • 自签SSL实现https
  • PHP房屋出租出售高效预约系统小程序源码