蓝桥杯【奇怪的捐赠】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的几次方

相关推荐
似水এ᭄往昔21 小时前
【C语言】文件操作
c语言·开发语言
蒙奇D索大1 天前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
Naive_71 天前
蓝桥杯准备(前缀和差分)
java·职场和发展·蓝桥杯
烂蜻蜓1 天前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
ChoSeitaku1 天前
NO.63十六届蓝桥杯备战|基础算法-⼆分答案|木材加工|砍树|跳石头(C++)
c++·算法·蓝桥杯
javaisC1 天前
c语言数据结构--------拓扑排序和逆拓扑排序(Kahn算法和DFS算法实现)
c语言·算法·深度优先
xuanjiong1 天前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
小郝 小郝1 天前
【C语言】strstr查找字符串函数
c语言·开发语言
你今天刷题了吗?1 天前
蓝桥杯练习:翻转二叉树
蓝桥杯
Dovis(誓平步青云)1 天前
【数据结构】排序算法(中篇)·处理大数据的精妙
c语言·数据结构·算法·排序算法·学习方法