统计输入整数序列两两组合是7的倍数的个数

最新推荐文章于 2025-04-30 22:11:59 发布

原创最新推荐文章于 2025-04-30 22:11:59 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

C语言同时被 2 个专栏收录

42 篇文章

订阅专栏

算法

14 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序接受一组整数作为输入，并计算这些整数两两组合后形成的数字能被7整除的情况总数。通过一个自定义函数`mergeinteger1`实现数字的拼接。

输入：第一行整数n，第二行n个整数

输出：两两组合可以被7整除的个数

#include <stdio.h>

long long mergeinteger1(int a, int b)
{
	long long sum = 0;
	//if (b >= 0)  
	int mid = b;
	sum += a * 10;
	/*while (mid /= 10)
	{
	sum *= 10;
	}*/
	for (; mid /= 10; sum *= 10);
	sum += b;
	return sum;
}

int main()
{
	int n = 0;
	int i = 0;
	int j = 0;
	long long sum1 = 0;
	long long sum2 = 0;
	long long mid;
	int count = 0;
	int A[100000] = { 0 };
	scanf_s("%d", &n);
	for (i = 0; i<n; i++)
	{
		scanf_s("%d", &A[i]);
	}
	for (i = 0; i<n; i++)
		for (j = i + 1; j<n; j++)
		{		
			printf("%lld   ", mergeinteger1(A[i], A[j]));
			printf("%lld  ", mergeinteger1(A[j], A[i]));
			if (mergeinteger1(A[i], A[j]) % 7 == 0)
				count++;
			if (mergeinteger1(A[j], A[i]) % 7 == 0)
				count++;		
		}
	printf("%d\n", count);

}