算法笔记
云曰accepted
这个作者很懒,什么都没留下…
展开
-
程序运行时间
#include<stdio.h>#include<time.h>#define CLK_TCK 100int 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 · 53 阅读 · 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的值。样例输入 Copy3862767 6 13530293 33862767 1 13530293 8样例输出 C原创 2021-01-07 16:29:33 · 63 阅读 · 0 评论 -
挖掘机技术哪家强
#include<stdio.h>#include<string.h>#define MAXN 100001int 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 · 101 阅读 · 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 · 54 阅读 · 0 评论 -
算法笔记2.6_C语言10.15
题目描述:输入3个字符串,按从小到大的顺序输出。要求使用指针的方法进行处理。输入:3行,每行一个用字符串。保证每个字符串的长度不超过20。输出:按从小到大的顺序输出这3个字符串,每个字符串一行。请注意行尾输出换行。样例输入:ChinaCLOCKdeal样例输出:CLOCKChinadeal此处用到了字符串交换#include<stdio.h>#include<string.h>void sort(char s1[], char s2[], cha转载 2020-08-17 17:02:28 · 81 阅读 · 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 · 67 阅读 · 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 · 89 阅读 · 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 · 237 阅读 · 0 评论 -
算法笔记2.5_例题6-9 字符串求最大值
题目描述:从键盘上输入3个字符串,求出其中最大者。输入:输入3行,每行均为一个字符串。输出:一行,输入三个字符串中最大者。样例输入:EnglandChinaAmerica样例输出: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 · 109 阅读 · 0 评论 -
算法笔记2.5_ 例题6-2 数组求解Fibonacci数列问题
题目描述:Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:要求输出Fibonacci数列的前20个数。输入:无输出:Fibonacci数列的前20个数,每个数占一行。样例输入:无样例输出:11235813213455891442333776109871597258441816765#include<stdio.h>int main(){ int a[21]; a[1] = 1;原创 2020-08-16 16:27:53 · 88 阅读 · 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样例输出:9876543210*/#include<stdio.h>int main(){ int a[10]; for(in原创 2020-08-16 16:03:45 · 205 阅读 · 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 · 62 阅读 · 0 评论 -
算法笔记2.5_ 习题6-12 解密
题目描述:有一行电文,已按如下规律译成密码:A–>Z a–>zB–>Y b–>yC–>X c–>x… …即第一个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变。要求根据密码译回原文,并输出。输入:输入一行密文输出:解密后的原文,单独占一行。样例输入:ZYX123zyx样例输出 :ABC123abc大小写字母分类#include<stdio.h&原创 2020-08-06 17:25:29 · 154 阅读 · 0 评论 -
算法笔记2.5_习题6-6 杨辉三角
题目描述:按要求输入如下格式的杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1最多输出10层输入:输入只包含一个正整数n,表示将要输出的杨辉三角的层数。输出:对应于该输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开样例输入:5样例输出 :11 11 2 11 3 3 11 4 6 4 1找出规律#include<stdio.h>int main(){ int a[11][11]; int n原创 2020-08-06 17:22:48 · 89 阅读 · 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样例输出 :0987654321不应该只是单纯逆输出#include<stdio.h>int main(){ int a[10]; for(int原创 2020-08-06 17:20:32 · 180 阅读 · 0 评论 -
《算法笔记》2.5小节_习题6-4 有序插入
题目描述:有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。然后再从键盘上输入一个整数,将此整数插入到前有序的9个数中,使得最终的10个数依然是从小到大有序的。输入:第一行输入以空格分隔的9个整数数,要求按从小到大的顺序输入。第二行输入一个整数输出:从小到大输出这10个数,每个数一行。样例输入:1 11 21 31 41 51 61 71 814原创 2020-08-06 17:17:28 · 159 阅读 · 0 评论