随笔分类 -  刚刚入门的算法（c语言）

准备打ACM选手的初步学与积累
c++算法关于常整型INF定义形式的解释
摘要：概念解释 单词：infinite的意思是无穷大 INF就是infinite的简写，表示无穷大常数 0x表示十六进制，后面的3f3f3f3f表示一个十六进制数 一般都是用0x3f3f3f3f作值，不怎么出错 0x7ffffff 如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，取 阅读全文
posted @ 2021-08-13 17:44 JHASH# 阅读(4584) 评论(0) 推荐(2)
快速幂的多次查找，LibreOJ - 162
摘要：##题目描述 这可能也是一道模板题。 给出正整数x和n个正整数ai ，求 (x^ai)mod p。 ##输入格式 第一行，两个正整数 x，n。 第二行， n个正整数ai 。 ##输出格式 一行n个正整数，分别表示 (x^ai)mod p。 ##样例 ###输入 2 3 1 2 3 ###输出 2 4 阅读全文
posted @ 2021-07-13 16:40 JHASH# 阅读(325) 评论(0) 推荐(0)
自写字符串拼接函数的两种方法(6-37 mystrcat)
摘要：编写一个函数 char* mystrcat(char *s1, const char *s2) 函数功能是把字符串s2的所有元素连接到字符串s1之后。 ###函数接口定义： 函数接口： char* mystrcat(char *s1, const char *s2); 把字符串s2的所有元素连接到字 阅读全文
posted @ 2021-06-29 00:31 JHASH# 阅读(564) 评论(0) 推荐(0)
顺序按位输出整数的两种巧妙方法（ 7-22 输出整数各位数字 ）
摘要：本题要求编写程序，对输入的一个整数，从高位开始逐位分割并输出它的各位数字。 #输入格式： 输入在一行中给出一个长整型范围内的非负整数。 #输出格式： 从高位开始逐位输出该整数的各位数字，每个数字后面有一个空格。 #输入样例： 123456 #输出样例： 1 2 3 4 5 6 #解1（顺序时直接字符 阅读全文
posted @ 2021-06-16 11:02 JHASH# 阅读(1056) 评论(0) 推荐(0)
c语言中，除法与去余两种运算 的变量类型转换情况
摘要：##“/”运算符 首先说明一个小定义 实型实际就是浮点数，分为单精度浮点数和双精度浮点数，分别为32位长和64位长,即为float与double。 除法运算符“/”。二元运算符，具有左结合性。参与运算的量均为整型时，结果为整型，舍去小数。如果运算量中有一个为实型，结果为双精度实型。 ##“%”运算符 阅读全文
posted @ 2021-06-09 11:38 JHASH# 阅读(576) 评论(0) 推荐(0)
字典序排序问题
摘要：输入下述8个国家名字的字符串：CHINA、JAPAN、KOREA、INDIA、CANADA、AMERICAN、ENGLAND和FRANCE，将这些国名按字典顺序排序。 ##代码如下 #include<stdio.h> #include<string.h> void main() { charstr[ 阅读全文
posted @ 2021-05-30 18:27 JHASH# 阅读(703) 评论(0) 推荐(0)
C 四舍五入 与 字符串冒泡排序（7-7 成绩排序 ）
摘要：某班有n个学生,输入该班这n个学生的姓名、某三门课的成绩，计算各自的平均成绩,存放到一个结构数组中，将平均成绩作为关键字，然后把该这些学生的名字和平均成绩按从大到小的顺序排列输出.如果有相同分数则名字字典序小的在前。 ##输入格式: 第一行为人数n,n为正整数.接下来的n行,每行为每个学生的名字和他 阅读全文
posted @ 2021-05-30 18:23 JHASH# 阅读(305) 评论(0) 推荐(1)
简单小题，gcd的应用，有理数加法（分数相加）
摘要：本题要求编写程序，计算两个有理数的和。 输入格式： 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。 输出格式： 在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。 输入样例1： 1/3 阅读全文
posted @ 2021-05-29 10:54 JHASH# 阅读(185) 评论(0) 推荐(0)
最小公倍数与最大公约数的求解（c语言）
摘要：##最小公倍数的求解 1、最小公倍数=两整数的乘积÷最大公约数 2、穷举法 i = 0 若i能同时被a,b整除，则i即为最小公约数， 否则 i++，再回去执行第二步 代码如下 int main()}{ int a,b,c; scanf("%d %d", &a, &b); int i; for(i = 阅读全文
posted @ 2021-05-29 10:44 JHASH# 阅读(1074) 评论(0) 推荐(0)