jiesuorensheng-CSDN博客

转载快速幂

快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。　　首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下：　　假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b=...

2019-02-17 10:27:42 101

原创 6174问题

6174问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断

2018-01-30 17:34:32 138

原创 16进制的简单运算

16进制的简单运算时间限制：1000 ms | 内存限制：65535 KB难度：1描述现在给你一个16进制的加减法的表达式，要求用8进制输出表达式的结果。输入第一行输入一个正整数T（0接下来有T行，每行输入一个字符串s（长度小于15)字符串中有两个数和一个加号或者一个减号，且表达式合法并且所有运算的数都小于31位输出每个表达式输出占一行，输出表达式8进制的结果

2018-01-30 15:06:56 1241

原创日期计算

日期计算时间限制：3000 ms | 内存限制：65535 KB难度：1描述如题，输入一个日期，格式如：2010 10 24 ，判断这一天是这一年中的第几天。输入第一行输入一个数N（0输出每组输入数据的输出占一行，输出判断出的天数n样例输入32000 4 52001 5 42010 10 24样例输出96124297#include

2018-01-29 17:55:24 286

原创猜数游戏

现有随机出现的1~100内的正整数，请通过输入一些数字来判断该数字大小#include#include //输出随机整数需要头文件 #includeint main(){srand(time(0)); //输出随机整数需要该式 int number=rand()%100+1; //定义整数s=ra

2018-01-29 16:18:53 248

原创输出一个随机数

#include#include#includeint main(){srand(time(0));int number=rand();printf("%d\n",number);return 0;}

2018-01-29 15:52:17 215

原创公约数和公倍数

公约数和公倍数时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0随后的n行输入两个整数i,j（0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22样例输出6 61 13

2018-01-28 11:43:48 245

原创素数求和问题

素数求和问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M(0每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000输出每组测试数据结果占一行，输出给出的测试数据的所有素数和样例输入

2018-01-28 10:48:27 315

原创 1017. A除以B (20)

1017. A除以B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A =

2018-01-28 10:09:10 112

jiesuorensheng的博客