蓝桥杯刷题日记03-好数

问题描述

一个整数如果按从低位到高位的顺序,奇数位 (个位、百位、万位 ⋯⋯ ) 上的数字是奇数,偶数位 (十位、千位、十万位 ⋯⋯ ) 上的数字是偶数,我们就称之为 "好数"。

给定一个正整数 NN,请计算从 1 到 NN 一共有多少个好数。

输入格式

一个整数 NN。

输出格式

一个整数代表答案。

样例输入 1

复制代码
24

样例输出 1

复制代码
7

样例输入 2

复制代码
2024

样例输出 2

复制代码
150

样例说明

对于第一个样例,2424 以内的好数有 11、33、55、77、99、2121、2323,一共 77 个。

评测用例规模与约定

对于 10%10% 的评测用例,1≤N≤1001≤N≤100 。

对于 100%100% 的评测用例,1≤N≤1071≤N≤107 。

运行限制

语言 最大运行时间 最大运行内存
C++ 1s 256M
C 1s 256M
Java 3s 512M
Python3 10s 512M
PyPy3 3s 512M
Go 5s 512M
JavaScript 5s 512M

思路

for循环 if 判断 直接暴力就完了

复制代码
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
  long long n;
  long long ans=0;
  scanf("%lld",&n);
  for(;n>=1;n--){
    int i=1;
    for(long long m=n;m>0;){
      if(i==1){
        if(m%2!=0){
          m=m/10;
          i=2;
        }
        else{
          i=2;
          break;
        }
      }
      if(i==2){
        if(m%2==0){
          m=m/10;
          i=1;
        }
        else{
          i=1;
          break;
        }
      }
      if(m==0){
        ans++;
      }
    }
  }
  printf("%lld",ans);
  return 0;
}
相关推荐
大数据张老师4 分钟前
数据结构——红黑树
数据结构·算法·红黑树
自在极意功。32 分钟前
动态规划核心原理与高级实战:从入门到精通(Java全解)
java·算法·动态规划·最优子结构·重叠子问题
czy878747538 分钟前
用C语言实现代理模式
c语言·代理模式
文火冰糖的硅基工坊1 小时前
[人工智能-大模型-54]:模型层技术 - 数据结构+算法 = 程序
数据结构·人工智能·算法
Yupureki1 小时前
从零开始的C++学习生活 13:红黑树全面解析
c语言·数据结构·c++·学习·visual studio
2401_876221341 小时前
Euler
c++·数学·算法
Z...........2 小时前
优选算法(滑动窗口)
数据结构·算法
AhriProGramming2 小时前
Python学习快速上手文章推荐(持续更新)
开发语言·python·学习·1024程序员节
泡泡鱼(敲代码中)2 小时前
数据结构(顺序表和链表)
笔记·学习·算法
文火冰糖的硅基工坊2 小时前
[人工智能-大模型-58]:模型层技术 - 深度神经网络的本质是一个复杂的复合数学函数
人工智能·神经网络·算法·dnn