小图灵寒假作业第一期

大家终于迎来的忙碌的寒假生活，也许你的寒假充满了旅行计划，也许你的寒假日程被各种课外班填满。但无论如何，总可以抽一点时间娱乐一下，动动脑子完成我们的寒假作业！

Python

小A找零

年轻的小A找了一份收银员的实习工作。学完编程的小A不甘于每次都计算找零数目。于是他在他的收银台上写了一个小程序，帮助他快速找零。

人民币有50，20 ，10，5，2，1 这五种面额零钱纸币（小A总不可能找给客户一张100的吧），不考虑1元以下面额

要求输入需要找零的金额，输出每种面额分别需要给客户几张，才能让客户拿到的纸币总张数最小。

【输入样例】

38

【输出样例】

20 1

10 1

5 1

2 1

1 1

【样例解释】

如果需要找零给客户38元，那么至少需要给用户5张纸币，其中20元面额的1张，10元面额的1张，5元面额的1张，1元面额的1张。

Java AP

Palindromic Prime

A palindromic prime is a prime number and also palidromic. For example, 131 is a prime and also a palindromic prime so as 313 and 757. Print first 30 palindromic prime in one line.

Print the result as the following format:

2 3 5 7 9 11 ....

NOIP

饭堂

每天中午，学校饭堂都会上演一场华丽的千人大竞走。

大量人流短时间涌进饭堂，饭堂班长表示不蛋定了，他必须合理安排饭堂饭菜的价格，来让同学们有愉快的心情就餐。

已知饭堂饭菜的价格有N位（坑爹吧！），如果一个价格有不小于K个数位完全相同，那么这个数字就被认为是漂亮的，否则这个数字被认为是不漂亮的。饭堂班长想改变其中一个饭菜的价格，改变价格中的一位需要花费一些钱，所需费用等于改变量之差的绝对值。

饭堂班长希望你能把这个价格变漂亮，求出最小费用，同时给出字典序最小的一个方案。

【输入格式】

第1行：两个用空格隔开的数字N和K（2

第2行：一个N位的数字表示原来的价格。

【输出格式】

第1行：最小费用。

第2行：所求方案。

【输入输出样例1】

输入：fancy.in

6 5

898196

输出：fancy.out

4

888188

【输入输出样例2】

输入：fancy.in

3 2

533

输出：fancy.out

533

【输入输出样例3】

输入：fancy.in

10 6

0001112223

输出：fancy.out

3

0000002223

【数据规模】

对于30%的数据2

对于70%的数据2

小图灵简介

小图灵的任课教师均是来自于知名外企的一线资深软件工程师，以及ACM/ICPC(国际大学生程序设计竞赛)金牌选手。我们围绕：

计算机竞赛

科创项目

AP考试

开发设计了由入门，到进阶，再到高级的近十门精品课程。为不同学习程度和不同学习目标的孩子提供了一系列由易到难，由浅入深的系统、完善的课程体系。帮助学生理解紧跟最新科技动向，发掘培养学生创新意识，挑战国内外顶级编程竞赛。

戳以下链接，查看小图灵学生往期战绩：

喜报！小图灵两位学员成功入选NOI 2018上海市代表队！初中就可以拿国家专利？！小图灵用成绩告诉你，是真的。

我们的【精！英！师！资！】阵容：

ACM大学生程序设计竞赛金牌选手

前Intel资深工程师

前微软亚洲研究院数据科学家

添加客服微信号，为您的孩子度身定制培养计划