蓝桥杯【奇怪的捐赠】c语言

我会将这题的解题的核心思路解为将10进制转化成7进制,毕竟题目上说的很清楚7的几次方

然后附上我认为的最优解

c 复制代码
#include<stdio.h>
int main()
{
	int n = 1000000;
	int sum = 0;
	while (n != 0)
	{
		int a;
		a = n % 7;
		n = n / 7;
		sum += a ;
	}
	printf("%d", sum);
	return 0;
}
//输出16

先看一下看的懂嘛?看不懂?没关系就算看不懂相信你对这个代码也有种陌生的熟悉感,和十进制转化为二进制很像

c 复制代码
while (n != 0)
{
	a = n % 2;
	n = n / 2;
	sum += a * y;
	y *= 10;
}//10进制转化为2进制的代码

**但这题要求的是最多可以分给多少人,而不是7进制的代码,**所以只需要求n可以尽可能的被7的整数倍整除几次

举个例子假设n=10,那么这题的解就是4,

3+7=3 * 7^0+1 * 7^1

那n=100呢?那么题的解就为4,

2+98=2+49*2=2 * 7^0+2 * 7^2

还抽象吗?

第一个a求的是会有几个1,也就是几个7的0次方,

后面每一个非0的a求的都是当下7的最低的次方有几个。

带入100

100%7=2,所以有2个7的0次方

100-2=98,98/7=14,14/7=2,98里面有2个7的平方

很妙的一点就是a不等于0时都代表着几个a的几次方

相关推荐
码农不惑5 小时前
2025.06.27-14.44 C语言开发:Onvif(二)
c语言·开发语言
凌肖战6 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
BreezeJuvenile7 小时前
数据结构与算法分析课设:一元多项式求值
c语言·课程设计·数据结构与算法分析·一元多项式计算
悲伤小伞8 小时前
linux_git的使用
linux·c语言·c++·git
气质、小青年!9 小时前
【排序算法】
c语言·数据结构
智者知已应修善业9 小时前
【51单片机节日彩灯控制器设计】2022-6-11
c语言·经验分享·笔记·单片机·嵌入式硬件·51单片机
开-悟10 小时前
嵌入式编程-使用AI查找BUG的启发
c语言·人工智能·嵌入式硬件·bug
Natsume171015 小时前
嵌入式开发:GPIO、UART、SPI、I2C 驱动开发详解与实战案例
c语言·驱动开发·stm32·嵌入式硬件·mcu·架构·github
shaun200115 小时前
华为c编程规范
c语言
MeshddY16 小时前
(超详细)数据库项目初体验:使用C语言连接数据库完成短地址服务(本地运行版)
c语言·数据库·单片机