蓝桥杯好数

问题描述

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

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

输入格式

一个整数 NN。

输出格式

一个整数代表答案。

复制代码
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  int n;int i;
  scanf("%d",&n);
  for(;n>0;n--)//遍历1-n的所有整数
  {
    for(int m=n;m>0;)//循环
    {
      if(m%2!=0)m/=10;//奇数位
      else break;
      if(m%2==0)m/=10;//偶数位
      else break;
      if(m==0)i++;//是好数
    }
  }
  printf("%d",i);
  return 0;
}
复制代码
 for(;n>0;n--)//遍历1-n的所有整数
  {
    for(int m=n;m>0;)//循环
    {
      if(m%2!=0)m/=10;//奇数位
      else break;
      if(m%2==0)m/=10;//偶数位
      else break;
      if(m==0)i++;//是好数
    }
  }

!!!

相关推荐
ULTRA??4 分钟前
各种排序算法时间复杂度分析和实现和优势
c++·python·算法·排序算法
sprintzer21 分钟前
12.06-12.15力扣分治法刷题
算法·leetcode
月明长歌22 分钟前
【码道初阶】【牛客BM30】二叉搜索树与双向链表:java中以引用代指针操作的艺术与陷阱
java·数据结构·算法·leetcode·二叉树·笔试·字节跳动
hoiii18724 分钟前
使用RPCA算法对图像进行稀疏低秩分解
人工智能·算法
yuuki23323327 分钟前
【C++】内存管理
java·c++·算法
刃神太酷啦31 分钟前
Linux 进程核心原理精讲:从体系结构到实战操作(含 fork / 状态 / 优先级)----《Hello Linux!》(6)
java·linux·运维·c语言·c++·算法·leetcode
一个不知名程序员www32 分钟前
算法学习入门---二叉树
c++·算法
小李小李快乐不已33 分钟前
数组&&矩阵理论基础
数据结构·c++·线性代数·算法·leetcode·矩阵
feifeigo12334 分钟前
SVM分类在高光谱遥感图像分类与预测中的应用
算法·支持向量机·分类
三川69836 分钟前
AVL树的学习
数据结构·学习·算法