MingJ的博客

原文地址：http://qjm253.cn/2018/06/03/c++02/ 问题需求求 ab % c, 其中a，b的值可能很大，导致 ab 的值long long都存不下 预备知识模运算的性质：(a · b) mod c = [ (a mod c) · (b mod c) ] mod c· => 点乘，在这里就是指普通乘法云算法 实现...

原文地址：http://qjm253.cn/2018/06/03/c++03/ 问题描述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，有一半...

原文地址: http://qjm253.cn/2018/05/23/c++01/ 问题引入 且看下面一段诡异的代码#include <iostream>using namespace std;int main(){ unsigned int a = 5; if(a < -6){ //下面的输出语句会执行 ...

原文地址：http://qjm253.cn/2018/06/08/c++Uva201/ 正方形（Squares, ACM/ICPC World Finals 1990, UVa201） 原题地址：Uva201有n行n列（2≤n≤9）的小黑点，还有m条线段连接其中的一些黑点。统计这些线段连成了多少个正方形（每种边长分别统计）。行从上到下编号为1～n，列从左到右编号...

原文地址：http://qjm253.cn/2018/06/08/c++Uva489/ 刽子手游戏（Hangman Judge, UVa 489） 原题地址：Uva489刽子手游戏其实是一款猜单词游戏，如图4-1所示。游戏规则是这样的：计算机想一个单词让你猜，你每次可以猜一个字母。如果单词里有那个字母，所有该字母会显示出来；如果没有那个字母，则计算机会在一幅“刽子手...

原文地址：http://qjm253.cn/2018/06/08/c++Uva1589/ 象棋（Xiangqi, ACM/ICPC Fuzhou 2011, UVa1589） 原题地址：Uva1589考虑一个象棋残局，其中红方有n（2≤n≤7）个棋子，黑方只有一个将。红方除了有一个帅（G）之外还有3种可能的棋子：车（R），马（H），炮（C），并且需要考虑“蹩马腿”（...