<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_45894099的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_45894099</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_45894099]]></copyright><item><title><![CDATA[1044 火星数字 (20分)]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106843719</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106843719</guid><author>qq_45894099</author><pubDate>Thu, 18 Jun 2020 21:32:59 +0800</pubDate><description><![CDATA[1044 火星数字 (20分)

火星人是以 13 进制计数的：

地球人的 0 被火星人称为 tret。
	地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。
	火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。
例如地球人的数字 29 翻译成火星文就是 hel mar；而火星文 e.]]></description><category></category></item><item><title><![CDATA[1039 到底买不买 (20分)]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106820968</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106820968</guid><author>qq_45894099</author><pubDate>Wed, 17 Jun 2020 23:44:36 +0800</pubDate><description><![CDATA[1039 到底买不买 (20分)

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的.]]></description><category></category></item><item><title><![CDATA[1029 旧键盘 (20分)]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106772591</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106772591</guid><author>qq_45894099</author><pubDate>Mon, 15 Jun 2020 22:20:58 +0800</pubDate><description><![CDATA[1029 旧键盘 (20分)

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入格式：

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。

输出格式：

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有.]]></description><category></category></item><item><title><![CDATA[1028 人口普查(20)（20 分）]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106771317</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106771317</guid><author>qq_45894099</author><pubDate>Mon, 15 Jun 2020 21:06:07 +0800</pubDate><description><![CDATA[1028 人口普查(20)（20 分）

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数 N，取值在(0,10​5​​]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm.]]></description><category></category></item><item><title><![CDATA[1019 数字黑洞]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106747749</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106747749</guid><author>qq_45894099</author><pubDate>Sun, 14 Jun 2020 16:27:50 +0800</pubDate><description><![CDATA[给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。

例如，我们从6767开始，将得到


7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
]]></description><category></category></item><item><title><![CDATA[328. 奇偶链表]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106734355</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106734355</guid><author>qq_45894099</author><pubDate>Sat, 13 Jun 2020 16:35:44 +0800</pubDate><description><![CDATA[328. 奇偶链表

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。

请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。

示例 1:


输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL
输出: 1-&gt;3-&gt;5-&gt;2-&gt;4-&gt;NULL


示例 2:


输入: 2-&gt;1-&gt;3-]]></description><category></category></item><item><title><![CDATA[链表的创建和遍历]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106628643</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106628643</guid><author>qq_45894099</author><pubDate>Mon, 08 Jun 2020 21:05:27 +0800</pubDate><description><![CDATA[链表的创建和遍历

因为还是个菜鸟，有些程序我觉得很重要且很有意义，就记录了这个




#include&lt;stdio.h&gt;
#include&lt;malloc.h&gt;
#include&lt;stdlib.h&gt;
typedef struct node{  
	int data;
	struct node *PNext;
}NODE,*PNODE;
PNODE creat_list(void);   //创建一个链表 
void traverse_list(PNODE PHead).]]></description><category></category></item><item><title><![CDATA[1003 我要通过！ (20分)]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106575690</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106575690</guid><author>qq_45894099</author><pubDate>Fri, 05 Jun 2020 17:58:22 +0800</pubDate><description><![CDATA[“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

得到“答案正确”的条件是：

字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
	任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
	如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A]]></description><category></category></item><item><title><![CDATA[1002 写出这个数 (20分)]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106554049</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106554049</guid><author>qq_45894099</author><pubDate>Thu, 04 Jun 2020 17:40:30 +0800</pubDate><description><![CDATA[读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

输入格式：

每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10​100​​。

输出格式：

在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。

输入样例：


1234567890987654321123456789


输出样例：


yi san wu



#include&lt;stdio.h&gt;
#include&lt;string]]></description><category></category></item><item><title><![CDATA[习题8-4 报数 (20分)]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106476217</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106476217</guid><author>qq_45894099</author><pubDate>Mon, 01 Jun 2020 16:49:33 +0800</pubDate><description><![CDATA[报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（&lt;n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。

本题要求编写函数，给出每个人的退出顺序编号。

函数接口定义：


void CountOff( int n, int m, int out[] );


其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是从0开始的，所以第]]></description><category></category></item><item><title><![CDATA[6-3 数组循环右移]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106473580</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106473580</guid><author>qq_45894099</author><pubDate>Mon, 01 Jun 2020 15:38:11 +0800</pubDate><description><![CDATA[本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（&gt;0）个整数，将每个整数循环向右移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个位置）。

函数接口定义：


int ArrayShift( int a[], int n, int m );


其中a[]是用户传入的数组；n是数组的大小；m是右移的位数。函数ArrayShift须将循环右移后的数]]></description><category></category></item><item><title><![CDATA[移动字母]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106457497</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106457497</guid><author>qq_45894099</author><pubDate>Sun, 31 May 2020 16:46:27 +0800</pubDate><description><![CDATA[本题要求编写函数，将输入字符串的前3个字符移到最后。

函数接口定义：


void Shift( char s[] );


其中char s[]是用户传入的字符串，题目保证其长度不小于3；函数Shift须将按照要求变换后的字符串仍然存在s[]里。

裁判测试程序样例：


#include &lt;stdio.h&gt;
#include &lt;string.h&gt;

#define MAXS 10

void Shift( char s[] );

void GetString( char s[]]></description><category></category></item><item><title><![CDATA[习题6-5 使用函数验证哥德巴赫猜想 (20分)]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106445684</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106445684</guid><author>qq_45894099</author><pubDate>Sat, 30 May 2020 19:21:17 +0800</pubDate><description><![CDATA[本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

函数接口定义：


int prime( int p );
void Goldbach( int n );

其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（例如24可以分解为5+19，还可以分解为7+17），要]]></description><category></category></item><item><title><![CDATA[习题6-4 使用函数输出指定范围内的Fibonacci数（20 分）]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106443417</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106443417</guid><author>qq_45894099</author><pubDate>Sat, 30 May 2020 16:41:42 +0800</pubDate><description><![CDATA[本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0&lt;m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。

函数接口定义：



int fib( int n );

void PrintFN( int m, int n );


其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出给定范围[m,n]内的所有Fibonacci数，相邻数字.]]></description><category></category></item><item><title><![CDATA[找鞍点]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106338542</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106338542</guid><author>qq_45894099</author><pubDate>Mon, 25 May 2020 17:51:24 +0800</pubDate><description><![CDATA[一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
输入样例1：
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
输出样例1：
2 1
输入样例2：
2
1 7
4 1
输出样例2：
NONE
#include&l]]></description><category></category></item><item><title><![CDATA[字符串转换成十进制整数]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106334430</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106334430</guid><author>qq_45894099</author><pubDate>Mon, 25 May 2020 15:34:19 +0800</pubDate><description><![CDATA[输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。
输入格式：
输入在一行中给出一个以#结束的非空字符串。
输出格式：
在一行中输出转换后的十进制数。题目保证输出在长整型范围内。
输入样例：
±P-xf4±1!#
输出样例：
-3905
int num(char s)
{   
 if(s == 'a'||s == 'A')   
     return ]]></description><category></category></item><item><title><![CDATA[选择法排序]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106313632</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106313632</guid><author>qq_45894099</author><pubDate>Sun, 24 May 2020 12:56:28 +0800</pubDate><description><![CDATA[本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
输入样例：
4
5 1 7 6
输出样例：
7 6 5 1
#include&lt;stdio.h&gt;
int main()
{
 int n;
 scanf("%d",&amp;n);
 int i,a[n];
 for(i=0;i&lt;n;i++){
  scanf("%d",]]></description><category></category></item><item><title><![CDATA[练习7-7 矩阵运算]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106267548</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106267548</guid><author>qq_45894099</author><pubDate>Thu, 21 May 2020 21:05:12 +0800</pubDate><description><![CDATA[给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。
输入格式:
输入第一行给出正整数n（1&lt;n≤10）；随后n行，每行给出n个整数，其间以空格分隔。
输出格式:
在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。
输入样例:
4
2 3 4 1
5 6 1 1
7 1 8 1
1 1 1 1
输出样例:
35
#include&lt;stdio.h&gt;
int main()
{
 int n;
 sc]]></description><category></category></item><item><title><![CDATA[练习7-4 找出不是两个数组共有的元素]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106267106</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106267106</guid><author>qq_45894099</author><pubDate>Thu, 21 May 2020 20:42:32 +0800</pubDate><description><![CDATA[给定两个整型数组，本题要求找出不是两者共有的元素。
输入格式:
输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。
输出格式:
在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。
输入样例:
10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1
输出样例:
3 5 -15 6 4 1
#include&lt;s]]></description><category></category></item><item><title><![CDATA[习题4-6 水仙花数 (20分)]]></title><link>https://blog.youkuaiyun.com/qq_45894099/article/details/106105969</link><guid>https://blog.youkuaiyun.com/qq_45894099/article/details/106105969</guid><author>qq_45894099</author><pubDate>Wed, 13 May 2020 20:31:33 +0800</pubDate><description><![CDATA[习题4-6 水仙花数 (20分)

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1​3​​+5​3​​+3​3​​。 本题要求编写程序,计算所有N位水仙花数。

输入格式:

输入在一行中给出一个正整数N（3≤N≤7）。

输出格式:

按递增顺序输出所有N位水仙花数，每个数字占一行。

输入样例:


3


输出样例:


153
370
371
407


#include&lt;stdio.h&gt;
#include&lt;math.h&gt;
i]]></description><category></category></item></channel></rss>