C语言/数据结构动态规划求解:从每组数字中选一个数,使总和为偶数

发布时间:2026/11/5 21:10:17

C语言/数据结构动态规划求解:从每组数字中选一个数,使总和为偶数 问题描述小M面对一组数字字符串每个字符串由 0 到 9 的数字字符组成。每个字符串代表一个数字组组内的每个数字字符是一个独立的数字选项。小M需要从每个数字组中选择一个数字即从每个字符串中选择一个字符对应的数字然后将这些选出的数字按顺序组成一个新的数实际上我们只关心这些数字的和的奇偶性而不是组成的数本身。目标是使得所有选出的数字之和为偶数。请计算出有多少种不同的选择方法可以达到这一目标。注意每个字符串中的数字字符都是独立的选项例如字符串 123 表示该组有三个可选数字1、2、3。选择方法不同是指至少在一个组中选择了不同的数字。输入格式输入为一个列表numbers包含多个字符串。每个字符串仅由数字字符0-9组成长度至少为 1。列表长度至少为 1。输出格式输出一个整数表示满足条件的选择方法总数。程序代码#include stdio.h#include stdlib.h#include string.hint countEvenSumChoices(char** numbers, int numbersSize) {long long even 1, odd 0;for (int i 0; i numbersSize; i) {int len strlen(numbers[i]);int evenCount 0, oddCount 0;for (int j 0; j len; j) {int digit numbers[i][j] - 0;if (digit % 2 0) {evenCount;} else {oddCount;}}long long newEven even * evenCount odd * oddCount;long long newOdd even * oddCount odd * evenCount;even newEven;odd newOdd;}return even;}int main() {char* numbers[] {123, 456, 789};int numbersSize 3;printf(%d\n, countEvenSumChoices(numbers, numbersSize));return 0;}#include stdio.h #include stdlib.h #include string.h int countEvenSumChoices(char** numbers, int numbersSize) { long long even 1, odd 0; for (int i 0; i numbersSize; i) { int len strlen(numbers[i]); int evenCount 0, oddCount 0; for (int j 0; j len; j) { int digit numbers[i][j] - 0; if (digit % 2 0) { evenCount; } else { oddCount; } } long long newEven even * evenCount odd * oddCount; long long newOdd even * oddCount odd * evenCount; even newEven; odd newOdd; } return even; } int main() { char* numbers[] {123, 456, 789}; int numbersSize 3; printf(%d\n, countEvenSumChoices(numbers, numbersSize)); return 0; }运行结果
延伸阅读

更多相关文章

2026/11/5 16:51:33

EasyU优启通PE维护盘实战指南:制作、启动与核心操作全解析

1. 为什么一个PE维护盘值得单独拿出来聊装系统、修引导、救数据、清病毒,这些活儿但凡干过几次的人都知道,真正决定效率的往往不是你手速多快,而是手边那套PE环境靠不靠谱。EasyU(圈内习惯叫优启通)就是在这个场景下被…

2026/11/5 16:26:13

Rust原来很简单二:所有权系统

Part 2 核心篇 —— 所有权系统 本篇覆盖 第 6 ~ 10 章:所有权、借用与引用、生命周期、字符串与切片、内存模型。 ⚠️ 这是全书最重要的一篇。 把它吃透,Rust 从此“很简单”;跳过它,你会处处碰壁。请慢下来,动手敲每一段代码。 第 6 章 所有权:Rust 的第一性原理 6…

2026/11/5 15:00:49

基于Hadoop+Spark的民宿智能推荐系统设计与实现

1. 项目概述:大数据时代的民宿智能推荐这个毕业设计项目融合了当前大数据领域最主流的技术栈,构建了一个完整的民宿推荐系统解决方案。作为一名长期从事大数据系统开发的工程师,我认为这个选题非常贴合实际应用场景——随着旅游业的复苏和共享…

2026/11/5 14:10:30

ADS122U04IPWR+STM32F427ZI工业级温度测量信号链设计

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/11/5 14:10:30

UART接口24位ADC搭配RS485,解决远距离温度监控难题

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/11/5 14:10:30

UART接口24位ADC搭配PIC18F46K22的RTD与热电偶测温实践

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/11/5 15:39:06

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

在智慧养宠时代,基于视觉的宠物身份识别技术正逐步从实验室走向家庭应用。然而,与配合度高的人类不同,宠物是典型的“非合作生物识别对象”——它们不会主动配合摄像头调整姿态,更无法控制光照环境。实际应用中,我们常…

2026/11/4 21:04:25

SSM电子书店源码全解析:结构、原理、部署与排错实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/11/5 0:02:07

多智能体协作系统架构设计与实践优化

1. 多智能体协作系统的时代背景2017年Transformer架构的诞生彻底改变了人工智能的发展轨迹。当行业还沉浸在单一大模型带来的性能突破时,Anthropic的研究团队已经将目光投向了更前沿的领域——如何让多个智能体通过协作产生超越单体能力的系统智能。这就像交响乐团中…

2026/11/5 0:02:07

大模型系统性入门实战指南:从原理到部署微调的全链路路线

提到大模型的系统性入门,我先说个结论:这事真不难,难的是资料太散、路线太多,今天这个框架明天那个工具,新人很容易在“收藏夹吃灰”和“教程看到一半放弃”之间反复横跳。市面上关于大模型的内容少说有几十万篇&#…

2026/11/5 0:02:07

鸿蒙文件系统沙箱机制解析与开发实践

1. 鸿蒙文件系统沙箱机制深度解析作为一名从Android转向鸿蒙开发的工程师,我深刻体会到文件系统访问是迁移过程中最先遇到的"拦路虎"。在Android上运行良好的文件读写代码,在鸿蒙真机环境却频频出现文件写入后神秘消失或直接抛出权限拒绝错误的…

2026/11/5 15:39:06

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

在智慧养宠时代,基于视觉的宠物身份识别技术正逐步从实验室走向家庭应用。然而,与配合度高的人类不同,宠物是典型的“非合作生物识别对象”——它们不会主动配合摄像头调整姿态,更无法控制光照环境。实际应用中,我们常…

2026/11/4 21:04:25

SSM电子书店源码全解析:结构、原理、部署与排错实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

还想了解更多?直接咨询顾问

免费诊断 + 免费方案 + 透明报价。

全国咨询热线400-8866-253
免费获取方案
☎咨询二维码 ☎ ↑