30/09/2018, 17:43

Tìm các số thuận nghịch có mặt trong cả hai file

Cho hai file dữ liệu chỉ bao gồm các số nguyên dương không quá 9 chữ số, mỗi số cách nhau vài khoảng trống. Hãy tìm các số thuận nghịch có mặt trong cả hai file, kèm theo số lần xuất hiện (sắp xếp giảm dần). Và tổng cộng có bao nhiêu số thuận nghịch trên tổng số các số của 2 file.
INPUT:
File m.inp:

111 621 467 111 222 654 625 368 444 444 333 111

File m1.inp:

12321 121 111 987654321 123456789 101 121 121 2332 222 12 23 333 56 78 333 12345 34567

OUTPUT:
File m.out:

111 4
333 3
222 2
9/30

CODE:

#include<stdio.h>
#include<conio.h>
#include<math.h>
FILE *f1 = fopen("m.inp", "r");
FILE *f2 = fopen("m1.inp", "r");
FILE *f3 = fopen("m.out", "w");

int tn(int n)
{
	int k = n,m = 0;
	while(n > 0)
	{
		m = m*10 + n%10;
		n = n / 10;
	}
	if(k == m) return 1;
	else return 0;
}

int main()
{
	int n = 0, a, ds[100], i, j, p = 0, ds1[100], ds2[100], d = 0;
	while(!feof(f1))
	{
		fscanf(f1, "%d", &a); d++;
		if(tn(a))
		{
			ds[n] = a;
			n++;
		}
	} 
	
	int m = 0;
	while(!feof(f2))
	{
		fscanf(f2, "%d", &a); d++;
		if(tn(a))
		{
			ds1[m] = a;
			m++;
		}
	}
	
	int k = 0, t, q;
	for(i = 0; i < n; i++)
	{
		for(j = 0; j < m; j++)
			if(ds[i] == ds1[j]) 
			{
				ds2[k] = ds[i]; 
				k++;
			}
	}
	
	int b[100] = {0};
	for(i = 0; i < k; i++)
	{
		if(b[i] == 0)
		{
			b[i] = 2;				
			for(j = i + 1; j < k; j++)
			{
				if(ds2[i] == ds2[j])
				{
					b[i]++;
					b[j] = -1;
				}
			}
			
		}
	}
	
	for(i = 0; i < k - 1; i++)
		for(j= i + 1; j < k; j++)
			if(b[i] < b[j])
			{
				t = b[i];
				b[i] = b[j];
				b[j] = t;
				
				q = ds2[i];
				ds2[i] = ds2[j];
				ds2[j] = q;
			}
			
	int u = 0;
	for(i = 0; i < k; i++)
		if(b[i] >= 1) 
		{
			fprintf(f3, "%d %d
", ds2[i], b[i]);
			u = u + b[i];							
		}
		
	fprintf(f3, "%d/%d", u, d);

 return 0;
}

Nếu chạy theo code của e thì OUTPUT lại là:

111 5
333 3
222 2
10/32

Code của e nên sửa lại ntn cho đúng ạ? E cám ơn.

nhatlonggunz viết 19:47 ngày 30/09/2018

Sao em cóp về chạy lại ra được như thế này nhỉ

Bài liên quan
0