20级ACM集训队员【预选拔赛】——补题场（个人向）

最新推荐文章于 2025-04-12 15:55:06 发布

ZFORDW

最新推荐文章于 2025-04-12 15:55:06 发布

阅读量392

点赞数

文章标签： c语言 acm竞赛

本文链接：https://blog.youkuaiyun.com/ZFORY/article/details/109975987

版权

本文是20级ACM集训队员预选拔赛的补题分享，涵盖了数字逻辑、字符串操作等题目。包括A题神奇的数字的解题思路，B题蝈蝈的字符串的操作判断，C题日期计算，D题数组优化问题，以及E题和F题的简要介绍。通过实例解析，帮助理解各题解法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

20级ACM集训队员【预选拔赛】——补题场（个人向）

附上比赛题目链接http://www.fjutacm.com/Contest.jsp?cid=940
先贴上AC了的题目，最后的G题就不贴了

A神奇的数字
Problem Description
有一种神奇的n位数，这种数满足以下全部条件：
1、每位上的数字都是0~9之间的数字，且不会重复出现
2、n位数不会由0开头，除非该n位数本身是0
3、任意两个相邻的位上组成的两位数都是非质数（允许两位数由0开头，比如08就是8）
tip：质数是指一个正整数只能被1和它本身整除（1不是质数）
Input
输入一个n，表示该神奇数的位数。（1≤n≤9）
Output
输出任意一个符合条件的神奇的数。
SampleInput And SampleOutput
NULL

说实话，A题，看到第一反应是就是直接莽就完事了。

/**
rid: 417421
user: zfordw
time: 2020-11-22 19:20:24
result: Accepted 
*/
/*FJNU zfordw*/
#include<stdio.h>
int main()
{
   
	int n;
	scanf("%d", &n);
	if (n == 1)
	{
   
		printf("3");
	}
	if (n == 2)
	{
   
		printf("24");
	}
	if (n == 3)
	{
   
		printf("246");
	}
	if (n == 4)
	{
   
		printf("2468");
	}
	if (n == 5)
	{
   
		printf("24698");
	}
	if (n == 6)
	{
   
		printf("124698");
	}
	if (n

最低0.47元/天解锁文章