摘要:
C++快速幂 快速幂的作用: 当我们做一些高次幂的计算时,就不能直接进行暴力的计算。例如:需要计算2^n 并且n≤10^18。这时候如果我们直接进行暴力的计算,时间复杂度为O ( n ),那么肯定会超时,这时候我们就需要一些更优美的算法来帮我们解决这个问题。 快速幂的思路: 首先我们要明确一点,对于 阅读全文
摘要:
c++多线程 ~~多线程其实非常简单~~ 多线程是多任务处理的一种特殊形式,多任务处理允许让电脑同时运行两个或两个以上的程序。一般情况下,两种类型的多任务处理:基于进程和基于线程。 创建线程 #include <pthread.h> pthread_create (thread, attr, sta 阅读全文
摘要:
使用 SetConsoleTextAttribute 或使用system 改变控制台输出颜色 阅读全文
摘要:
#2022csp普及组真题:解密(decode) ##题目 【题目描述】 给定一个正整数 k,有 k 次询问,每次给定三个正整数 ni , ei , di,求两个正整数 pi , qi, 使 ni = pi × qi , ei × di = (pi − 1)(qi − 1) + 1。 【输入格式】 阅读全文
摘要:
#2022csp普及组真题:乘方(pow) 题目 【题目描述】 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 a 和 b ,求 a^b 的值是多少。 a^b 即 b 个 a 相乘的值,例如 2^3 即为 3 个 2 相乘,结果为 2 × 2 × 2 = 8。 “简单!”小文心想 阅读全文
摘要:
c++题目:数迷 题目 【题目描述】 给出含有N×N个格子的正方形表格,要求每个格子都填上一个个位数(范围1~N),使得每行、每列以及同一斜线上的数字都不同。部分格子已经填好数字。求满足题意的方案数。 【输入格式】 第一行输入一个整数N (1<=N<=9)。 下来给出一个部分已经填好数字的正方形。总 阅读全文
摘要:
c++题目:切香肠 题目 题目描述 有 n 条香肠,每条香肠的长度相等。我们打算将这些香肠切开后全部分给 k 名客人,且要求每名客人获得一样多的香肠。请问最少需要切几刀?注意一刀只能切断一条香肠,每个客人可以接受多段香肠。 输入格式 单独一行:两个正整数n 与 k。 输出格式 单个自然数:表示最少需 阅读全文