- 博客(22)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 1031 查验身份证(15)（15 分） C++ 和 ？ 爆破
1031 查验身份证(15)（15 分）一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10\ M：1 0 X 9 8 7...
2018-05-31 21:43:43
625
原创 1023 组个最小数 (20)（20 分）
我看错题了，看错了结果炸了。我还怀疑样例他老人家有问题。（别打我）（啊~~）1023 组个最小数 (20)（20 分）给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用...
2018-05-31 16:41:08
272
原创 [递归]冒泡排序的递归式写法
前言：突发奇想，冒泡排序递归怎么写？？然后查了一下百度，发现好多的写法都是 递归里面来一个for循环这样的递归方法。有没有纯递归就能完成冒泡排序呢？第一次冒泡排序如上图 比较顺序是 01 12 23 34第二次是 01 12 23第三次是 01 12第四次 01经过这些有限次的比较以后 使得数组元素有序。递归的写法和思路也是基本相同 。先上非递归的 基础冒泡排序 排完序是递减的有序序列 n是元素...
2018-05-29 14:41:06
6935
4
原创 1007 素数对猜想 (20)（20 分） C++ 小白的小技巧
题目简单到夸张！不吃辣条~1007 素数对猜想 (20)（20 分）让我们定义 d~n~ 为：d~n~ = p~n+1~ - p~n~，其中 p~i~ 是第i个素数。显然有 d~1~=1 且对于n&gt1有 d~n~ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 10^5^)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含...
2018-05-27 14:58:37
668
原创 1019 数字黑洞 (20)（20 分）
20分的大水题 有一个好玩的坑点，但是我想到了 哈哈~~~~1019 数字黑洞 (20)（20 分）给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 =...
2018-05-27 11:59:53
699
原创 1014 福尔摩斯的约会 (20)（20 分） C++ STL(map) + C (?)
辣条~~，话说今天晴天很开心！1014 福尔摩斯的约会 (20)（20 分）大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字...
2018-05-27 11:05:28
271
原创 1005 继续(3n+1)猜想 (25)（25 分）
老办法，先吃辣条！！ 哎呀！这就是模拟啊== (不许要模拟~)(不~~)(你用吧~~)1005 继续(3n+1)猜想 (25)（25 分）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2...
2018-05-26 17:05:46
466
原创 1010 一元多项式求导 (25)（25 分） C++ STL
1010 一元多项式求导 (25)（25 分）设计函数求一元多项式的导数。（注：x^n^（n为整数）的一阶导数为n*x^n-1^。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入...
2018-05-24 21:06:57
465
原创 1004 成绩排名 (20)（20 分）
1004 成绩排名 (20)（20 分）读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为\ 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到1...
2018-05-24 20:21:37
393
原创 1081 检查密码 (15)（15 分）
1081 检查密码 (15)（15 分）本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点"."，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（<=100），随后 N 行，每行给出一个用户设置的密码，为不超过80个字符的非空字符串，以回车结束。输出格式：对每个用户的密码，在一行中...
2018-05-24 17:04:16
516
原创 1076 Wifi密码 (15)（15 分） C++ queue
1076 Wifi密码 (15)（15 分）下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选...
2018-05-24 15:56:32
221
原创 1013 数素数 (20)（20 分）
1013 数素数 (20)（20 分）令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^，请输出P~M~到P~N~的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从P~M~到P~N~的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4...
2018-05-24 15:33:36
614
原创 1011 A+B和C (15)（15 分） C++
1011 A+B和C (15)（15 分）给定区间[-2^31^, 2^31^]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”...
2018-05-24 15:09:47
402
原创 1006 换个格式输出整数 (15)（15 分）
1006 换个格式输出整数 (15)（15 分）让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（&lt10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（&lt1000）。输出格式：每个测试用例的输出占一行，用规...
2018-05-24 14:55:09
545
原创 1008 数组元素循环右移问题 (20) C++ STL
1008 数组元素循环右移问题 (20)（20 分）一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A~0~ A~1~……A~N-1~）变换为（A~N-M~ …… A~N-1~ A~0~ A~1~……A~N-M-1~）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设...
2018-05-24 14:28:07
552
原创 1009 说反话 (20)（20 分）C++
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Com...
2018-05-24 00:47:52
772
原创 外星人的一天（L1-8 外星人的一天）C++
这是题目:地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物，他们的“一天”是以 48 小时为周期运转的，这种人被人们尊称为“外星人”。比如普通人的周一早 8:30 是外星人的周一早 4:15；普通人的周二早 9:21 是外星人的周一下午 4:40 —— 对外星人而言，一周的工作时间只有三天（即普通人的周一至周六），周日他们会蒙头大睡恢复体力，时间对他们是没有意义的。...
2018-05-23 23:54:30
1117
原创 1002 写出这个数 C++
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu看到题目 想到是从高位往低位判断输出的 ...
2018-05-18 15:33:44
163
原创 1001 害死人不偿命的(3n+1)猜想 C++
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的...
2018-05-18 15:15:57
136
原创 7-1 Text Editor（25 分）题解 谁知道对不对？
题目很简单，剪切复制粘贴。上题目：7-1 Text Editor（25 分）(2018年山东ACM程序设计大赛热身赛Problem D)Text Editor is a basic computer software, which is widely used to write and view text. The most popular text editor is Notepad in th...
2018-05-13 10:26:06
218
原创 从 for while 开始的C语言学习(复习)之路 第一部分PART1
从 for while 开始的C语言学习(复习)之路总体来说 for 循环 和 while 循环 都是循环，可是就是些循环 却被我玩坏了。[玩坏过的勿喷]第一个： for + scanf :例如： for(int i;scanf("%d",&i),i;){ }int i;while(scanf("%d",&i),i){ }while(scanf("%d",&i)!...
2018-05-08 21:54:25
140
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人