蓝桥杯刷题日记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;
}
相关推荐
小森776731 分钟前
(三)机器学习---线性回归及其Python实现
人工智能·python·算法·机器学习·回归·线性回归
振鹏Dong1 小时前
超大规模数据场景(思路)——面试高频算法题目
算法·面试
uhakadotcom1 小时前
Python 与 ClickHouse Connect 集成:基础知识和实践
算法·面试·github
uhakadotcom1 小时前
Python 量化计算入门:基础库和实用案例
后端·算法·面试
写代码的小王吧1 小时前
【安全】Web渗透测试(全流程)_渗透测试学习流程图
linux·前端·网络·学习·安全·网络安全·ssh
uhakadotcom2 小时前
使用 Python 与 BigQuery 进行交互:基础知识与实践
算法·面试
uhakadotcom2 小时前
使用 Hadoop MapReduce 和 Bigtable 进行单词统计
算法·面试·github
XYY3692 小时前
前缀和 一维差分和二维差分 差分&差分矩阵
数据结构·c++·算法·前缀和·差分
longlong int2 小时前
【每日算法】Day 16-1:跳表(Skip List)——Redis有序集合的核心实现原理(C++手写实现)
数据库·c++·redis·算法·缓存
24白菜头2 小时前
C和C++(list)的链表初步
c语言·数据结构·c++·笔记·算法·链表