
算法笔记
太想吃螺蛳粉了我
这个作者很懒,什么都没留下…
展开
-
程序运行时间
#include<stdio.h> #include<time.h> #define CLK_TCK 100 int main() { int c1, c2; scanf("%d %d", &c1, &c2); int ans = c2 -c1; if(ans % CLK_TCK < 50)//四舍五入操作 ans = ans / CLK_TCK + 1; else ans = ans / CLK_TCK; printf("%d : .原创 2021-01-07 16:56:18 · 109 阅读 · 0 评论 -
部分A+B
题目 题目描述 正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。 现给定A、DA、B、DB,请编写程序计算PA + PB。 输入 输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。 输出 在一行中输出PA + PB的值。 样例输入 Copy 3862767 6 13530293 3 3862767 1 13530293 8 样例输出 C原创 2021-01-07 16:29:33 · 91 阅读 · 0 评论 -
挖掘机技术哪家强
#include<stdio.h> #include<string.h> #define MAXN 100001 int main() { int n, schID, score; scanf("%d", &n); int school[MAXN]; memset(school, 0, sizeof(school)); for(int i = 0; i < n; i ++) { scanf("%d %d", &schID, &.原创 2021-01-06 16:45:22 · 132 阅读 · 0 评论 -
害死人不偿命的(3n+1)猜想
#include<stdio.h> int main() { int n, count = 0; scanf("%d", &n); while(n != 1) { if(n % 2 == 0) { n = n / 2; count ++; } else //此处不能是2个if啊!!! 2个if之后相当于把第一个if的计算结果带入到下一个if中 { n = (3 * n + 1) / 2; count ++; } .原创 2021-01-04 17:04:58 · 85 阅读 · 0 评论 -
算法笔记2.6_C语言10.15
题目描述: 输入3个字符串,按从小到大的顺序输出。要求使用指针的方法进行处理。 输入: 3行,每行一个用字符串。保证每个字符串的长度不超过20。 输出: 按从小到大的顺序输出这3个字符串,每个字符串一行。 请注意行尾输出换行。 样例输入: China CLOCK deal 样例输出: CLOCK China deal 此处用到了字符串交换 #include<stdio.h> #include<string.h> void sort(char s1[], char s2[], cha转载 2020-08-17 17:02:28 · 110 阅读 · 0 评论 -
算法笔记2.7_ C语言10.2
题目描述: 输入a、b、c三个整数,按先大后小的顺序输出a、b和c。注意请使用指针变量的方式进行比较和输出。 输入: 三个用空格隔开的整数a、b和c。 输出: 按先大后小的顺序输出a、b和c,用空格隔开。 请注意行尾输出换行。 样例输入: 9 0 10 样例输出: 10 9 0 #include<stdio.h> void sort(int *p, int *q, int *r); int main() { int a, b, c; scanf("%d%d%d", &a, &am原创 2020-08-17 15:58:28 · 98 阅读 · 0 评论 -
算法笔记2.7_C语言10.10
题目描述: 给定字符串定义char *a = “I love China!”,读入整数n,输出在进行了a = a + n这个赋值操作以后字符指针a对应的字符串。 输入: 一个整数n,保证0<=n<13. 输出: 输出进行了题目描述中赋值操作之后a对应的字符串。 请注意行尾输出换行。 样例输入: 7 样例输出: China! #include<stdio.h> void end(char a[], int n); int main() { char *a = "I love C原创 2020-08-16 19:43:04 · 121 阅读 · 0 评论 -
算法笔记2.6_习题7-5 字符串逆序存放
题目描述: 写一个函数将一个字符串按反序存放。在主函数中输入一个字符串,通过调用该函数,得到该字符串按反序存放后的字符串,并输出。 输入: 一行字符串。 输出: 输入字符串反序存放后的字符串。单独占一行。 样例输入: abcd 样例输出: dcba #include<stdio.h> #include<string.h> void reverse(char s[]); int main() { char str[100]; gets(str); int len =原创 2020-08-16 19:16:20 · 298 阅读 · 0 评论 -
算法笔记2.5_例题6-9 字符串求最大值
题目描述: 从键盘上输入3个字符串,求出其中最大者。 输入: 输入3行,每行均为一个字符串。 输出: 一行,输入三个字符串中最大者。 样例输入: England China America 样例输出: England #include<stdio.h> #include<string.h> int main() { char s1[20], s2[20], s3[20]; gets(s1); gets(s2); gets(s3); if(strcmp(s1, s2原创 2020-08-16 19:01:32 · 157 阅读 · 0 评论 -
算法笔记2.5_ 例题6-2 数组求解Fibonacci数列问题
题目描述: Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即: 要求输出Fibonacci数列的前20个数。 输入: 无 输出: Fibonacci数列的前20个数,每个数占一行。 样例输入: 无 样例输出: 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 #include<stdio.h> int main() { int a[21]; a[1] = 1;原创 2020-08-16 16:27:53 · 138 阅读 · 0 评论 -
算法笔记2.5_例题6-1 逆序输出数组元素
/*题目描述: 从键盘上输入10个整数,存储在一个长度为10的整型数组中,要求将输入的10个数逆序输出。 如输入为:0,1,2,3,4,5,6,7,8,9 输出为9,8,7,6,5,4,3,2,1,0 输入: 10个整数,以空格分隔 输出: 将输入的10个整数逆序输出,每个数占一行。 样例输入: 0 1 2 3 4 5 6 7 8 9 样例输出: 9 8 7 6 5 4 3 2 1 0*/ #include<stdio.h> int main() { int a[10]; for(in原创 2020-08-16 16:03:45 · 247 阅读 · 0 评论 -
算法笔记2.5_习题6-13 字符串比较
题目描述: 比较两个字符串s1和s2的大小,如果s1>s2,则输出一个正数;若s1=s2,则输出0;若s1<s2,则输出一个负数。 要求:不用strcpy函数;两个字符串用gets函数读入。 例如:“A"与"C"相比,由于"A”<“C”,应输出负数,同时由于"A"与"C"的ASCII码差值为2,因此应输出"-2"。 同理:"And"和"Aid"比较,根据第2个字符比较的结果,“n"比"i"大5,因此应该输出"5” 输入: 输入2行字符串 输出: 一个整数,表示这两个字符串 比较的差值,单独原创 2020-08-16 15:53:46 · 109 阅读 · 0 评论 -
算法笔记2.5_ 习题6-12 解密
题目描述: 有一行电文,已按如下规律译成密码: A–>Z a–>z B–>Y b–>y C–>X c–>x … … 即第一个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变。要求根据密码译回原文,并输出。 输入: 输入一行密文 输出: 解密后的原文,单独占一行。 样例输入: ZYX123zyx 样例输出 : ABC123abc 大小写字母分类 #include<stdio.h&原创 2020-08-06 17:25:29 · 193 阅读 · 0 评论 -
算法笔记2.5_习题6-6 杨辉三角
题目描述: 按要求输入如下格式的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 最多输出10层 输入: 输入只包含一个正整数n,表示将要输出的杨辉三角的层数。 输出: 对应于该输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开 样例输入: 5 样例输出 : 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 找出规律 #include<stdio.h> int main() { int a[11][11]; int n原创 2020-08-06 17:22:48 · 116 阅读 · 0 评论 -
算法笔记2.5_ 习题6-5 数组元素逆置
题目描述: 将一个长度为10的整型数组中的值按逆序重新存放。 如:原来的顺序为1,2,3,4,5,6,7,8,9,0,要求改为0,9,8,7,6,5,4,3,2,1 输入: 从键盘上输入以空格分隔的10个整数。 输出: 按相反的顺序输出这10个数,每个数占一行。 样例输入: 1 2 3 4 5 6 7 8 9 0 样例输出 : 0 9 8 7 6 5 4 3 2 1 不应该只是单纯逆输出 #include<stdio.h> int main() { int a[10]; for(int原创 2020-08-06 17:20:32 · 231 阅读 · 0 评论 -
《算法笔记》2.5小节_习题6-4 有序插入
题目描述: 有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。 假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。 然后再从键盘上输入一个整数,将此整数插入到前有序的9个数中,使得最终的10个数依然是从小到大有序的。 输入: 第一行输入以空格分隔的9个整数数,要求按从小到大的顺序输入。 第二行输入一个整数 输出: 从小到大输出这10个数,每个数一行。 样例输入: 1 11 21 31 41 51 61 71 81 4原创 2020-08-06 17:17:28 · 212 阅读 · 0 评论