XTU-oj-作业08

A Magic

思路：模拟迭代过程，根据n然后对n的每一位进行排序，产生A、B两个数；直道n=6174为止。

#include <stdio.h>

void sort(int * n){
	for(int i = 0; i < 4; i ++){
		for(int j = i+1; j < 4; j ++){
			if(n[i]>n[j]){
				int t = n[i];
				n[i] = n[j];
				n[j] = t;
			}
		}
	}
}

int main(){

	int n;
	int n1[5];
	int n2[5];
	while(scanf("%d", &n), n != 0){
		int cnt = 0;
		int N;
		while(n != 6174){
			N = n;
			cnt ++;
			for(int i = 0; i < 4; i ++){
				n1[i] = N%10;
				n2[i] = N%10;
				N /= 10;
			}
			sort(n1);
			for(int i = 0; i < 4; i ++){
				n2[i] = n1[3-i];
			}

			int A = n2[3]*1000+n2[2]*100+n2[1]*10+n2[0];
			int B = n1[3]*1000+n1[2]*100+n1[1]*10+n1[0];

			n = B-A;
		}
		printf("%d\n", cnt);
	}


	return 0;
}

B 矩形面积的并

先排序，保证两个矩形对角线端点是左下和右上，判断是否重叠，如果重叠再找邻近的两个点，然后两个矩形面积减去重叠面积

#include<stdio.h>
void swap(int *x,int *y){
    int t;
    t = *x;
    *x = *y;
    *y = t;
}

int main()
{
    int x1,y1,x2,y2,x3,y3,x4,y4;
    // printf("<=======>\n");
    int n,m,s;
    while(scanf("%d %d %d %d %d %d %d %d",
                &x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4)!=EOF)
        {
            if(x1>x2)  swap(&x1,&x2);
            if(x3>x4)  swap(&x3,&x4);
            if(y1>y2)  swap(&y1,&y2);
            if(y3>y4)  swap(&y3,&y4);

            if(y4>y1 && y2>y3 && x2>x3 && x4>x1 )
            {
                if(x1>=x3 && x2<=x4) n = x2-x1;
                else if(x3>=x1 && x4<=x2) n = x4-x3;
                else if(x1<=x3 && x2<=x4) n = x2-x3;
                else if(x3<=x1 && x4<=x2) n = x4-x1;
                if(y1>=y3 && y2<=y4) m = y2-y1;
                else if(y3>=y1 && y4<=y2) m = y4-y3;
                else if(y1<=y3 && y2<=y4) m = y2-y3;
                else if(y3<=y1 && y4<=y2) m = y4-y1;
                s = (x2-x1)*(y2-y1)+(x4-x3)*(y4-y3)-m*n;
            }
            else
            {
                s = (x2-x1)*(y2-y1)+(x4-x3)*(y4-y3);
            }
            printf("%d\n",s);
        }
    return 0;
}

C 唯一的子串

这道题思路是找字串，然后每找到一个字串先和之前找到的所有字串进行判断，如果发现没有重复就放进待输出字符串字串的集合，有重复就不放进去。最后对待输出的数组进行排序。

里面涉及一些函数：

strcpy、strncpy和strcmp:分别是复制字符串、复制n位字符串、判断字符串的功能。详情如博客：(65条消息) strcat、strcpy、strcmp三种函数用法_chenzhongyi123的博客-CSDN博客_strcat函数

qsort函数是快排函数，详情如博客：(65条消息) C语言qsort函数用法_小赵的博客-CSDN博客_qsort函数

代码如下：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int cmp(const void *a,const void *b){
	return strcmp((char*)a,(char *)b);
}

int main(){

	int T,n,m,cnt,i,j;
	char s[111],t[111],ss[111][111];
	scanf("%d",&T);
	while(T--){

		scanf("%d",&n);
		scanf("%s",s);
		m=strlen(s);
		cnt = 0;
		for(i=0;i+n<=m;i++) {
			strncpy(t,s+i,n);
			t[n] = 0;

			for(j=0;j<cnt;j++) if(strcmp(ss[j],t)==0) goto next;
			strcpy(ss[cnt++],t); 	
			next: ;
		}

		qsort(ss,cnt,sizeof(ss[0]),cmp);
		for(i=0;i<cnt;i++) puts(ss[i]);
		puts("");
	
	}
	return 0;
}

赏

谢谢你请我吃糖果

支付宝

微信

• 本文作者： Doted Wood
• 本文链接： http://example.com/2021/12/10/XTU oj/XTUoj作业08/
• 版权声明： 版权归博主所有，转载请说明来源