如何解决数字序列问题通过从当前数字中减去第一位数字来计算每个新数字
例如,如果起始编号为 100,结束编号为 50,则序列为: 99,90,81,73,66,60,54,49。所以有8个数字。
我正在尝试编写这个程序,但我不知道从哪里开始。 如何让计算机扫描输入数字的第一位?
剩下的我来处理。谢谢!
解决方法
您需要获取数字的最左边数字(例如 2
中的 234
)。有几种方法可以做到这一点。一种方法是除以 10 的 n-1 次方,其中 n 是位数。在示例中,234
有 3 个数字,因此除以 10^3-1 或 10^2 即 100,对于整数,234 / 100 = 2
。
要获得 10 的幂,您可以使用 log10()
函数:
#include <math.h>
...
int power10 = floor(log10(i));
int msd = (int)(i / pow(10,power10));
另一种选择是继续除以 10 直到得到 0,存储倒数第二个结果。
int msd,tmp = i;
do {
msd = tmp; // Store result before dividing
tmp /= 10;
} while (tmp > 0);
最后,您可以将数字转换为字符串,然后使用索引:
char s[32];
sprintf(s,"%d",i);
// If i=234,s = "123" and s[0] = '2',s[1] = '3',s[2] = '4'
// Convert to int by subtracting '0'
int msd = i[0] - '0';
,
有一个简单的全整数算法来获取数字的最高有效位。
#include <stdio.h>
// msd -- most significant digit
int
msd(int val)
{
int dig = 0;
for (; val != 0; val /= 10)
dig = val % 10;
return dig;
}
void
all(int beg,int end)
{
int cur;
cur = beg;
while (cur > end) {
int old = cur;
int dig = msd(cur);
cur -= dig;
printf("old=%d dig=%d cur=%d\n",old,dig,cur);
}
}
int
main(void)
{
all(100,50);
return 0;
}
这是程序输出:
old=100 dig=1 cur=99
old=99 dig=9 cur=90
old=90 dig=9 cur=81
old=81 dig=8 cur=73
old=73 dig=7 cur=66
old=66 dig=6 cur=60
old=60 dig=6 cur=54
old=54 dig=5 cur=49
,
您可以使用这个简单的函数在任何基数中找到正数的最高有效位:
int most_significant_digit(int n,int base) {
// assuming n >= 0 and base >= 2
while (n >= base)
n /= base;
return n;
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。