C：试题计算末尾有几个零

原创于 2021-05-11 21:28:26 发布 · 767 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C/C++试题专栏收录该内容

19 篇文章

订阅专栏

本文探讨了计算特定数学序列末尾0的数量及其最后一个非0位的方法。通过输入整数n和k，利用C语言实现了一个程序来解决这个问题，并提供了样例输入输出以验证算法的有效性。

问题描述
　　计算1*(1+k)(1+2k)(1+3k)…(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。
输入格式
　　输入的第一行包含两个整数n, k。
输出格式
　　输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。
样例输入
15 2
样例输出
0
5
数据规模和约定
　　1<=k<=10，1<=n<=1000000。

#include <stdio.h>
int main()
{
	int n,k,N,Z;
	int i;
	scanf("%d %d",&n,&k);
	N=1;Z=0;
	for(i=1;i<n;i++){
		N=N*((1+k*i)%10);
		while((N%10)==0)
		{
			Z++;
		N=N/10;
		}
		N=N%10;
	}
	printf("%d\n%d",Z,N);	
return 1;	
}