蓝桥杯好数

问题描述

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

给定一个正整数 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++;//是好数
    }
  }

!!!

相关推荐
敲代码的嘎仔17 分钟前
牛客算法基础noob56 BFS
java·开发语言·数据结构·程序人生·算法·宽度优先
补三补四19 分钟前
卡尔曼滤波
python·算法·机器学习·数据挖掘
WaWaJie_Ngen1 小时前
LevOJ P2080 炼金铺 II [矩阵解法]
c++·线性代数·算法·矩阵
今后1232 小时前
【数据结构】堆、计数、桶、基数排序的实现
数据结构·算法·堆排序·计数排序·桶排序·基数排序
敲代码的嘎仔2 小时前
牛客算法基础noob59 简写单词
java·开发语言·数据结构·程序人生·算法·leetcode·学习方法
少许极端2 小时前
算法奇妙屋(四)-归并分治
java·算法·排序算法·分治·归并
fly spider2 小时前
3.数组算法
算法
Haohao+++5 小时前
Stable Diffusion原理解析
人工智能·深度学习·算法
ideaout技术团队8 小时前
leetcode学习笔记2:多数元素(摩尔投票算法)
学习·算法·leetcode
代码充电宝8 小时前
LeetCode 算法题【简单】283. 移动零
java·算法·leetcode·职场和发展