- 博客(23)
- 收藏
- 关注
原创 e
当你被面试官要求用 C 写一个“Hello World”时,有本事像下图显示的那样写一个出来吗?输入格式:输入首先给出 26 个英文大写字母 A-Z,每个字母用一个 7×5 的、由 C 和 . 组成的矩阵构成。最后在一行中给出一个句子,以回车结束。句子是由若干个单词(每个包含不超过 10 个连续的大写英文字母)组成的,单词间以任何非大写英文字母分隔。题目保证至少给出一个单词。输出格式:...
2019-12-08 17:47:30
229
原创 1005 继续(3n+1)猜想 (25 分)
1005 继续(3n+1)猜想 (25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个...
2019-12-02 12:37:46
153
原创 1004 成绩排名 (20 分)
1004 成绩排名 (20 分)读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩… … …第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的...
2019-12-02 12:35:51
250
原创 1003 我要通过! (20 分)
1003 我要通过! (20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 ...
2019-12-02 12:34:25
96
原创 1002 写出这个数 (20 分)
1002 写出这个数 (20 分)读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:123456789098765432112345...
2019-12-02 12:32:36
121
原创 1001 害死人不偿命的(3n+1)猜想 (15 分)
1001 害死人不偿命的(3n+1)猜想 (15 分)卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+...
2019-12-02 12:31:03
281
原创 STL
STLvector:可变长数组#include <iostream>#include <vector>using namespace std;int main(){ vector<int>v1;//定义一维 vector<vector<int> >v2;//定义二维 vector<int>v22[100];/...
2019-11-27 17:01:26
132
原创 【科学计数法】-PAT
科学计数法科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。输入格式:每个输入包含 1 个测试用例,即一个以科...
2019-11-26 21:02:45
244
原创 【福尔摩斯的约会】-PAT
【福尔摩斯的约会】-PAT大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ...
2019-11-25 23:03:11
252
原创 分数的运算
分数的运算#include <cstdio>#include <cmath>struct fraction{ int up; int down;};int gcd(int a, int b){ return b ? gcd(b, a % b) : a;}fraction reduction(fraction result){ if (resul...
2019-11-25 20:36:11
154
原创 最大公约数
最大公约数#include <cstdio>int gcd(int a, int b){ return b ? gcd(b, a % b) : a;}int main(){ int m, n; while (scanf_s("%d%d", &m, &n) != EOF) { printf("%d\n", gcd(m, n)); } retur...
2019-11-25 00:34:14
93
原创 大整数运算
大整数运算#include <iostream>#include <cstring>using namespace std;struct bign//大整数存储{ int d[1000]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; }};bign change(char str[]...
2019-11-25 00:22:51
198
原创 素数
素数判断#include <iostream>#include <cmath>using namespace std;bool isprime(int N){ if (N <= 1) return false; int sqr = (int)sqrt(1.0 * N); for (int i = 2; i <= sqr; i++) { if...
2019-11-24 19:22:18
868
原创 【螺旋矩阵】-PAT
螺旋矩阵本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。输入格式:输入在第 1 行中给出一个正整数 N,第 2 行给出 N 个待填充的正整数。所有数字不超过 104 ,相邻数字以空格分隔。...
2019-11-24 17:54:57
329
原创 【数字加密】附解题思路和测试样例
数字加密本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。输入格式:输入在一行中依次给出 A 和 B,均为不超过...
2019-11-21 14:07:08
497
原创 【数列的片段和】-C语言
数列的片段和给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数...
2019-11-20 21:50:43
173
原创 排序
快速排序int position(int a[],int left,int right)//寻找主元{int temp=a[left];while(left<right){while(left<right&&temp<a[right]) right--;a[left]=a[right];while(left<right&&t...
2019-11-20 17:59:32
103
原创 PAT-【程序运行时间】-C语言
PAT-【程序运行时间】-C语言要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间,我们只要在调用 f 之前先调用 ...
2019-11-16 00:38:44
124
原创 PAT 乙级-【Wifi密码】C语言
Wifi密码下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项...
2019-11-14 20:24:47
412
原创 新学的函数-C语言
函数总结函数作用isalpha( )是字母返回!0getline(cin,str)输入带空格的字符串isdigit( )是数字返回!0isalnum( )是数字或者字母返回!0islower( )小写字母返回!0isupper( )大写字母返回!0while(scanf( )!=EOF )Ctrl+Z+Enter结束输入...
2019-11-14 19:37:47
127
原创 写题目遇到的困惑及思考
关于&在函数引用中的点点问题及思考正确引用:#include <cstdio>void f(int& i){ i++;}int main(){ int i = 1; printf("%d\n", i); f(i); printf("%d\n", i); return 0;}结果:12错误引用:#include <cstd...
2019-11-14 00:41:08
199
原创 PAT乙级【就不告诉你】-C语言
PAT乙级【就不告诉你】做作业的时候,邻座的小盆友问你:“五乘以七等于多少?”你应该不失礼貌地围笑着告诉他:“五十三。”本题就要求你,对任何一对给定的正整数,倒着输出它们的乘积。输入格式:输入在第一行给出两个不超过 1000 的正整数 A 和 B,其间以空格分隔。输出格式:在一行中倒着输出 A 和 B 的乘积。输入样例:5 7输出样例:53C语言代码:#include <...
2019-11-13 23:07:25
442
1
原创 PAT乙级 【N-自守数】-C语言
PAT乙级 【N-自守数】如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如 3×92×92 =25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。输入格式:输入在第一行中给出正整数 M(≤20),随后一行给出 M 个待检测的、不超过 ...
2019-11-13 21:42:25
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人