算法笔记
刘阿怪
信为欲依,欲为勤依。
展开
-
算法笔记第三章_字符串03
B1048 数字加密 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。 输入格式: 输入在一行中依次给出 A ...原创 2019-10-16 21:01:03 · 170 阅读 · 0 评论 -
算法笔记第三章练习题-字符串02
题目 B1002 写出这个数 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。 输入样例: 1234567890987654321123456789 输出样例: yi san wu ...原创 2019-10-14 18:53:59 · 185 阅读 · 0 评论 -
算法笔记第三章练习题_字符串的处理01
B1006换个格式输出整数 我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(<10),换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234,因为它有2个“百”、3个“十”、以及个位的4。 输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000)。 输出格式:每个测试用例的输出占一行,用规定的格式输出...原创 2019-10-13 15:52:56 · 164 阅读 · 0 评论 -
算法笔记第三章练习题
人口普查 某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。 输入格式: 输入在第一行给出正整数N,取值在(0,105];随后N行,每行给出...原创 2019-09-29 19:05:25 · 282 阅读 · 0 评论 -
算法笔记第三章练习题_成绩排名
输入: 输出: 思路: 1:令结构体Student型记录单个学生的姓名,学号,分数.记Student型变量temp存放临时输入的数据,ans_max存放最高学生的成绩ans_min存放最低学生的成绩 2.在读入数据前初始化ans_max和ans_min的初值,分别设置为-1和101,方便更新 注意:字符数组name和id的大小必须至少是11不能设置为10,不然会报错,应为字符数...原创 2019-09-27 22:42:19 · 180 阅读 · 0 评论 -
算法笔记第三章练习题_A+B for polynomials,product of polynomials,考试座位号
# include <cstdio> const int max_n = 1111; double p [max_n] = {0}; int main() { int k,n,count = 0; double a; scanf("%d",&k); for (int i = 0;i < k;i++) { ...原创 2019-09-26 18:20:01 · 524 阅读 · 0 评论 -
算法笔记第三章练习题_洗牌机(shuffling machine),最短距离(shortest distance),一元多项式求导
Shuffling MAchine 原文是这样的: Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employe...原创 2019-09-25 20:39:01 · 164 阅读 · 0 评论 -
算法笔记第三章练习题_A+B和C,部分A+B,程序运行时间,划拳
部分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、D...原创 2019-09-23 16:29:28 · 241 阅读 · 0 评论 -
算法笔记第三章_回文串,说反话,日期差值
回文串题目描述 读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。 输入 一行字符串,长度不超过255。 输出 如果是回文串,输出“YES”,否则输出“NO”。 样例输入 12321 样例输出 YES #include <cstdio> #include <cstring> con...原创 2019-09-22 22:30:38 · 154 阅读 · 0 评论 -
算法笔记第三章_D进制的A+B,跟奥巴马一起编程,找X
D进制的A+B问题 输入两个非负10进制整数A和B(<=2^30^-1),输出A+B的D (1 < D <= 10)进制数。 输入格式: 输入在一行中依次给出3个整数A、B和D。 输出格式: 输出A+B的D进制数。 输入样例: 123 456 8 输出样例: 1103 #include <cstdio> int main() { ...原创 2019-09-21 22:58:14 · 176 阅读 · 0 评论 -
算法笔记第三章_卡拉兹猜想和挖掘机技术哪家强
卡拉兹猜想: 题目描述: 输入一个数,偶数时则砍掉一半;奇数时,则(3n+1)砍掉一半,最后直到得到1.问,进行了多少次? # include <stdio.h> int main() { int n,step = 0; scanf("%d",&n); while (n !=1) { if (n%2 == 0) ...原创 2019-09-20 22:05:02 · 168 阅读 · 0 评论