ural1012 K-based Numbers. Version 2

最新推荐文章于 2018-05-15 20:57:28 发布

ls_jokerking

最新推荐文章于 2018-05-15 20:57:28 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhangwenchi/article/details/46564711

本文详细介绍了如何将大数加法应用到URAL1009问题中，通过实例展示了算法实现的过程，并给出了关键代码片段。重点突出了问题解决策略与代码优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

额。。。。。有了之前的那题。。。。。。。这题简直就是裸考了一个大数加法嘛。。。。。。。。。。

其余思想见URAL1009.。。。。。

#include<cstdio>

int main()
{
int a[2000] = {0}, b[2000] = {0}, c[2000] = {0};
int g, i, j, m = 1;
int n, k;
scanf("%i %i",&n,&k);
a[0] = 1;
b[0] = k - 1;
for(i=2; i<=n; i++)
{
g = 0;
for(j=0; j<m; j++)
{
c[j] = a[j] + b[j];
c[j] = c[j]*(k-1) + g;
if(c[j]>9)
{
g=c[j]/10;
c[j]=c[j]%10;
}
else
g = 0;
a[j] = b[j];
b[j] = c[j];
}
if(g)
b[m++]=g;
}
for(j=m-1; j>=0; j--)
printf("%d", b[j]);
}