蓝桥杯好数

问题描述

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

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

!!!

相关推荐
m0_4665252912 小时前
从“算法内卷”到“可信易用” 东软多模态医学人工智能平台开启无代码科研新时代
人工智能·算法
码少女12 小时前
数据结构——冒泡排序及优化
数据结构·算法·排序算法
梦回江东12 小时前
ansible中的主机清单
算法
青梅橘子皮12 小时前
string---入门OJ题(1)
数据结构·算法
qq_4542450313 小时前
BasicMethod.Map 设计框架:8 个并行基础模块的数学根基与实现
数据结构·算法·c#
青山木13 小时前
Hot 100 --- 二叉树与递归
java·数据结构·算法·leetcode·深度优先
珠海西格电力13 小时前
数据采集与治理:零碳园区管理系统的 “生命线”
大数据·人工智能·算法·架构·能源
●VON14 小时前
HarmonyKit | 鸿蒙新特性:router 导航 API 从 pushUrl 到 UIContext 的演进
算法·华为·交互·harmonyos
星释14 小时前
鸿蒙智能体开发实战:31.鸿蒙壁纸大师 - 环境搭建与基础配置
算法·华为·ai·harmonyos·鸿蒙
ysa05103014 小时前
【板子】树上启发式合并
数据结构·c++·笔记·算法