2017南工软件ACM选拔2 题解

最新推荐文章于 2019-03-02 11:46:28 发布

原创最新推荐文章于 2019-03-02 11:46:28 发布 · 888 阅读

0 ·

CC 4.0 BY-SA版权

Others 专栏收录该内容

5 篇文章

订阅专栏

本文集包含多个使用C语言实现的编程挑战题目，涉及数学运算、条件判断、字符串处理及算法优化等内容，旨在帮助读者提高C语言编程技能。

A七的余数签到拼手速！

#include <stdio.h>
int main()
{
	long long a;
	scanf("%lld", &a);
	printf("%lld\n", a % 7);
}

B5C？5S？

#include<stdio.h>
int main()
{
	int n;
	float c,d;
	float a1,a2,b1,b2;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%f%f%f%f",&a1,&a2,&b1,&b2);
		c=a1/a2;
		d=b1/b2;
		if(c>=d)
		printf("iphone 5S\n");
		
		else
		printf("iphone 5C\n");
	}
}

或

#include<stdio.h>
int main()
{
	int n;
	float c,d;
	int a1,a2,b1,b2;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d%d%d%d",&a1,&a2,&b1,&b2);
		c=(float)a1/(float)a2;
		d=(float)b1/(float)b2;
		if(c>=d)
		printf("iphone 5S\n");
		
		else
		printf("iphone 5C\n");
	}
}

C 谁是最好的Coder

#include <stdio.h> 
 
int main()
{
    int a,b,max,T;
    while(~scanf("%d",&T))
    {
        if(T==0)break;
        max=0;
        for(int i = 0; i<T; i++)
        {
            scanf("%d %d",&a,&b);
            if(a+b>max)
                max=a+b;
        }
        printf("%d\n",max);
    }
    return 0;
}

D鬼谷子问徒

#include <stdio.h>
int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		int flag = 0;
		for(int i = 0 ; i <=n;i++)
		{
			if(flag) break;
			for(int j = 0 ; j <=n;j++)
			{
				if(i+j== n&&i*j==m)
				{
					printf("%d %d\n",i,j);
					flag = 1;
					break;
				}
			}
		}
		if(flag == 0)
		{
			puts("0 0");
		}
	}
	return 0 ;
}

E没错，我就是马青！

#include <cstdio>
#include <math.h>
int main()
{
	int a , b;
	while (~scanf("%d %d",&a,&b)) {
        for (int i = a; i <= b; i ++) {
		if((int)sqrt(i) * (int)sqrt(i) == i && i%10 > i/1000 && i/10%10 > i/100%10) {
			printf("%d\n",i);
		}
	    }
	}
}

F6的倍数

#include <cstdio>
#include <cstring>
int main()
{
	char s[100000];
	scanf("%s", s);
	int sum = 0;
	for (int i = 0; i < strlen(s); i ++) {
		sum += s[i]-'0';
	}
	if (sum%3==0&&(s[strlen(s) - 1]-'0')%2==0)
	{
		printf("Yes\n");
	}
	else
	{
		printf("No\n");
	}
}

G寻找最大数（三）

#include<stdio.h>
#include<string.h>
int main()
{
	char c[25];//定义成字符串便于取长
	int k;
	while(~scanf("%s %d",c,&k)) 
	{
		int i,j,T;
		int l=strlen(c);
		char t;//单个字符做中间变量
		for(i=0; i<l&&k!=0; i++)
		{
			T=i;
			for(j=i+1; j<=i+k&&j<l; j++)//找出i后面比c[i]大的那个数的下标; 
			if(c[T]<c[j])
			T=j;//记录下标; 
			for(j=T; j>i; j--)
			{
				t=c[j];    //贪心交换
				c[j]=c[j-1];
				c[j-1]=t;
			}
			k-=T-i;    //剩余可移动次数
		}
		printf("%s\n",c);
    }
    return 0;
}

H Vote

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	int a[200];
	while(~scanf("%d",&n),n)
	{
		int sum=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a,a+n);
		for(int i=0;i<n/2+1;i++)
		{
			sum=sum+a[i]/2+1;
		}
		printf("%d\n",sum);
	}
	return 0;
}

I snake

#include<stdio.h>  
int main()  
{  
    int a,b,c,d,n,sum=1;  
    int yi[101][101];  
    scanf("%d",&n);  
    for(a=0;a<=(n-1)/2;a++)  
    {  
        for(b=a;b<=n-a-1;b++)  
            yi[b][n-a-1]=sum++;  
        for(b=n-2-a;b>=a;b--)  
            yi[n-a-1][b]=sum++;  
        for(b=n-a-2;b>=a;b--)  
            yi[b][a]=sum++;  
        for(b=a+1;b<n-a-1;b++)  
            yi[a][b]=sum++;  
    }  
    for(c=0;c<n;c++)  
    {  
        for(d=0;d<n;d++)  
            printf("%d ",yi[c][d]);  
        printf("\n");  
    }  
}

J模拟模拟再模拟

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
 
int main() {
	int n, a[4], b[1010], vis[10010], j;
	while (scanf("%d", &n) == 1) {
		int cnt = 0, left = 0;
		memset(b, 0, sizeof(b));
		memset(vis, 0, sizeof(vis));
		for (int i = 0; i < 4; i++) 
			scanf("%d", &a[i]);
		for (int i = 0; i < n; i++ )
			scanf("%d", &b[i]);
		if (n < 4) {
			printf("NO\n");
			continue;
		}
		sort(b, b + n);
		for (int i = 0; i < 4; i++) {
			for (j = 0; j < n; j++) 
				if (!vis[j] && b[j] >= a[i]) {
					vis[j] = 1;
					cnt++;
					break;
				}
			if (j != n)
				continue;
			for (int j = n - 1; j >= 0; j--) {
				if (!vis[j]) {
					a[i] -= b[j];
					vis[j] = 1;
					i--;
					break;
				}
			}
		}
		if (cnt == 4) {
			for (int i = 0; i < n; i++) 
				if (!vis[i])
					left += b[i];
			printf("YES %d\n", left);
		}
		else
			printf("NO\n");
	}
	return 0;
}