青豆666 - 博客园

2019年12月

摘要：题目建立一个动态链表存放学生的学号和成绩，遇到学号是0的程序结束，并输出学生的成绩和学号样例输入 1001,67.5 1003,87 1005,99 样例输出 Now,These 3 records are: 1001,67.5 1003,87 1005,99 代码： #include <cst 阅读全文

posted @ 2019-12-20 08:56 青豆666 阅读(819) 评论(0) 推荐(0)

链表

摘要：题目描述一个学校里老师要将班上 NN 个同学排成一列，同学被编号为 $1～N$ ，他采取如下的方法：先将 11 号同学安排进队列，这时队列中只有他一个人； 2-N2−N 号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为 1-(i -1)1−(i−1) 中某位同学（即之前阅读全文

posted @ 2019-12-10 22:47 青豆666 阅读(210) 评论(0) 推荐(0)

并查集

摘要： Description lmh平常爱听歌，所以买了很多的CD来收藏，但是因为平常整理不当，所以忘记了这些CD的歌手是谁。现在他想知道他到底收藏了多少位歌手的专辑，于是他想了一个办法，同时拿出两个CD来听，可以分辨出来是否为同一个歌手唱的。（如果没有说明则认为是没有分辨出来，为不同歌手）现在他列了一个阅读全文

posted @ 2019-12-04 20:12 青豆666 阅读(127) 评论(0) 推荐(0)

大数的阶乘

摘要：题目描述输入一个正整数N，输出N的阶乘。输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘示例1 输入复制 4 5 15 输出复制 24 120 1307674368000代码： #include <cstdio>#includ 阅读全文

posted @ 2019-12-03 16:01 青豆666 阅读(225) 评论(0) 推荐(0)

二进制vs十进制

摘要：题目描述对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入描述: 一个1000位(即10^99 阅读全文

posted @ 2019-12-01 22:04 青豆666 阅读(428) 评论(0) 推荐(0)

2019年11月

某年的第几天

摘要：题目描述输入年、月、日，计算该天是本年的第几天。输入描述: 包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出描述: 输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。示例1 输入复制 199 阅读全文

posted @ 2019-11-25 20:36 青豆666 阅读(175) 评论(0) 推荐(0)

求root(n,k)

摘要：题目描述 N<k时，root(N,k) = N，否则，root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是异或)，2=<k<=16，0<x,y<2000000000，有一半的测试点里 x^y 会溢出in 阅读全文

posted @ 2019-11-25 20:05 青豆666 阅读(313) 评论(0) 推荐(0)

求最大公约数和最小公倍数

摘要： #include<stdio.h>#include<iostream>#include<string.h>using namespace std; int gcd(int a,int b){ return b==0?a:gcd(b,a%b);//if(a%b==0)return b;else ret 阅读全文

posted @ 2019-11-16 15:16 青豆666 阅读(88) 评论(0) 推荐(0)

公告