题目描述

给出一个 \(N\) 位的正整数 \(A\)

小 \(S\) 可将 \(A\) 中的某些位删除 , 但 不能全部删除

小 \(S\) 希望最后剩余的部分是一个 非质数

本题中规定: 合数及 \(1\) 为非质数

请你告诉他最多能删除多少位

输入格式

第一行输入一行一个整数 \(T\) , 表示 \(T\) 组询问

每组询问一行输入一个整数 \(N\)

每组询问第二行输入整数 \(A\)

输出格式

每组询问输出两行

第一行输出一个整数 \(L\) 表示最终剩余序列的长度

你需要保证 \(L\) 最小

第二行输出剩余的序列 , 若有多种可行方案输出任意一种

Hink 1

当数字数码中出现合数数答案为1

Hink2

不难发现我们只要考虑由2,3,5,7四个数码构成数字的性质

Hink3

对于两位数2x,3x,5x,7x分别讨论

sol

若出现合数，则答案为1
否则讨论数码中是否存在x，使得2x,3x,5x,7x中出现合数

苏州中学oj P202504B 题解的更多相关文章

  1. 刷题总结：排序机械臂（石室中学oj）（splay）

    题目: 题目描述 为了把工厂中高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂.它遵循一个简单的排序规则,第一次操作找到最低的物品位置 P1,并把从左起第 1 个至第 P1 个之间的物品反序 ...

  2. OJ大集合、

    转载自:传送门 什么是OJ Online Judge系统(简称OJ)是一个在线的判题系统.用户可以在线提交程序源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性. 一 ...

  3. LeetCode OJ学习

    一直没有系统地学习过算法,不过算法确实是需要系统学习的.大二上学期,在导师的建议下开始学习数据结构,零零散散的一学期,有了链表.栈.队列.树.图等的概念.又看了下那几个经典的算法——贪心算法.分治算法 ...

  4. OnlineJudge大集合

    什么是OJ Online Judge系统(简称OJ)是一个在线的判题系统.用户可以在线提交程序源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性. 一个用户提交的程序 ...

  5. 本BLOG简介（内有一道UVa524素数环进阶版）【B001】

    [B001]Hi,大家好,今天我的博客第一天开通,今天奉上开博题,出自首都师师范大学附属中学OJ(题号未知在练习场中)原题为UVa524,题目要求如下: [难度B]—————————————————— ...

  6. [ An Ac a Day ^_^ ] hrbust 2291 Help C5 分形

    开博客这么久从来没写过自己学校oj的题解 今天写一篇吧 嘿嘿 原题链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProble ...

  7. 最短路<dijk>

    题意: 有n个城市,有m条路,给出每条路的出发和结束的城市及长度,求从第一个城市到最后一个城市的最短路.按格式输出. power oj 2443 题解: 标准dijk算法. #include<c ...

  8. 贮油点问题(C++)

    贮油点问题…..一道送命系列的递推… 描述 Description 一辆重型卡车欲穿过S公里的沙漠,卡车耗汽油为1升/公里,卡车总载油能力为W公升.显然卡车装一次油是过不了沙漠的.因此司机必须设法在沿 ...

  9. 计算科学（转自wiki）

    计算科学(也称科学计算 scientific computation 或 SC)是一个快速增长的多学科领域,使用先进的计算能力来理解和解决复杂的问题. 计算科学包括三个不同的方面: 1. 开发用于解决 ...

  10. ACM学习网站、

    转载:http://www.cnblogs.com/zhourongqing/archive/2012/05/24/2516180.html http://61.187.179.132/JudgeOn ...

随机推荐

  1. PHP实现文件上传下载实例详细讲解

    一.上传原理与配置 1.1 原理 将客户端文件上传到服务器端,再将服务器端的文件(临时文件)移动到指定目录即可. 1.2 客户端配置 所需:表单页面(选择上传文件): 具体而言:发送方式为POST,添 ...

  2. C# 线程（一）——基础概念（线程与进程、前后台线程）

    一.基础概念 1.1线程与进程 线程--是一个可执行路径,它可以独立于其他线程执行. 进程--每个线程都在操作系统的进程(Process)内执行,而操作系统则提供了程序运行的独立环境,它提供了一个应用 ...

  3. LSposed hook（学习分享）

    Xposed模块编写 参考: https://www.52pojie.cn/thread-1740944-1-1.html https://www.52pojie.cn/thread-1748081- ...

  4. Vmware workstation安装部署微软WSUS服务应用系统

    简介 WSUS全称‌Windows Server Update Services‌,是微软开发的免费服务器角色,用于在企业内网中集中管理Windows系统及微软产品的更新分发.其前身为Windows ...

  5. Mysql中长连接和短连接的区别

    区别如下: 长连接:长连接是相对于短连接来说的.长连接指在一个连接上可以连续发送多个数据包,在连接保持期间,如果没有数据包发送,需要双方发链路检测包. mysql的长连接如果长期闲置,mysql会8小 ...

  6. 华为MAAS、阿里云PAI、亚马逊AWS SageMaker、微软Azure ML各大模型深度分析对比

    一.技术架构深度对比 1. 硬件基础设施 平台 自研芯片 分布式训练方案 边缘协同能力 华为MAAS 昇腾Ascend 910 + Atlas 900集群 MindSpore + HCCL(华为集合通 ...

  7. Exception in thread "main" org.apache.ibatis.exceptions.PersistenceException: 解决办法

    Exception in thread "main" org.apache.ibatis.exceptions.PersistenceException: 线程"main ...

  8. ES6中好用的方法

    1.关于扁平化数组 const deps = { 'A组':[1,2,3], 'B组':[5,8,12], 'C组':[5,14,79], 'D组':[3,64,105], } let member ...

  9. 康谋方案 | 高精LiDAR+神经渲染3DGS的完美融合实践

    在自动驾驶时代奔涌向前的路上,仿真测试早已不再是可选项,而是验证智能驾驶系统安全性.鲁棒性和泛化能力的刚需,如何提升仿真测试的保真度已成为无法避免的重要话题. 这正是"数字孪生"出 ...

  10. tomcat为什么假死了.md

    现象 我们生产最近有个服务偶尔会挂掉,接口报错"connection reset by peer",上服务器curl也是同样报错,意思连接被server拒绝了. 通过dump以及日 ...