幸运的数字

每日一道算法题之幸运数字

一、题目描述

题目来源:洛谷

如果把一个数字十进制表示的奇数位和偶数位分别相加得到的和相同,小小就认为它是一个幸运的数字。对于给定的 a 和 b,小小希望你求出 a,a+1,a+2,...,b 中幸运数字的数量。

C++程序要求输入输出示例如下:

cpp 复制代码
输入: 1   100            输出:9

二、思路

用for循环去枚举每一个数,然后通过取余和除法操作得到每一位上的数,奇数位相加,偶数位相加,最后进行比较。

三、C++代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

//幸运数字


int main(){
	
	
	int a,b;
	cin>>a>>b;
	int temp;
	int flag;
	int number=0;
	int odd,even;
	for(int i=a;i<=b;i++){  //从a到b枚举每一个数
		
		temp=i,odd=0,even=0,flag=0;
		while(temp>0){
			
			if(flag==0){  //取出这个数的奇数位 ,用flag实现奇偶位的交替  
				odd+=temp%10;
				flag=1;
			}else{           //取出这个数的偶数位
				even+=temp%10;
				flag=0;
			}
			temp/=10;
		}
		
		if(odd==even){
			number++;
		}
		
	} 
	cout<<number;
	 
}
相关推荐
浩少7021 小时前
LeetCode-17day:贪心算法
算法·leetcode·贪心算法
源代码•宸1 小时前
网络流量分析——基础知识(二)(Tcpdump 基础知识)
运维·开发语言·网络·c++·经验分享·tcpdump
mashanshui5 小时前
Https之(二)TLS的DH密钥协商算法
算法·https·tls·dh·ecdhe
wearegogog1238 小时前
MATLAB的脉搏信号分析预处理
算法·matlab
fs哆哆8 小时前
在VB.net中一维数组,与VBA有什么区别
java·开发语言·数据结构·算法·.net
johnZhangqi8 小时前
深圳大学-计算机信息管理课程实验 C++ 自考模拟题
java·开发语言·c++
wjt1020208 小时前
机器学习--续
算法·机器学习
牵星术小白9 小时前
【GNSS基带算法】Chapter.2 相干积分与非相干积分
算法
StudyWinter9 小时前
【C++】仿函数和回调函数
开发语言·c++·回调函数·仿函数
哇哈哈QIQ10 小时前
2025.7.19卡码刷题-回溯算法-组合
算法