mine_soul的博客

北化oj平台 2524 好大的数题目描述 求n的t次幂的最后一位（n>0,n<1000000,t>=0,t<1000000）;输入 输入n，t（多样例）输出 输出n的t次幂的最后一位。样例输入 5 3 2 3 10 5 样例输出 5 8 0 提示 来源 wk题解方法一： 普通穷举法，边乘边模，循环t次，即求得x的t次方#include<stdio.h>int

据说 这是一道简单的模拟题， 据说 这道题并没有涉及算法。 但是很考验耐心因为需要考虑很多情况，我一直WA，所以不停的debug找出之前忽略的情况。尤其需要注意的是，坐标是变换的，注意坐标的变换规律。这道题目大体需要注意这几点： 1.坐标变换 将坐标系用二维矩阵的形式表示，但需要注意，“向北走”就是二维矩阵中该点的行数加1，“向南走”就是在二维矩阵中该点的行数减1，“向东走”就是列数加1，“

一种排序时间限制：3000 ms | 内存限制：65535 KB 难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个

括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3 [(]) (]) ([])样例输出No No Yes来源网络上传者　　naonao题解　　栈代码#include<ios

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB 难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据 第一行是两个整数N,M，其中N表示

士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB 难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功

一.常用头文件#include<iostream>#incldue<cstdio>#include<cstdlib>#include<cstring>#include<queue>#include<stack>#incude<cmath>#include<algorithm>二.常用数据结构1.栈与队列 定义栈如下：stack<int> stk;定义队列如下：stack<int> q;栈

Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.Input The first line of the input contains an integer T(1<=T<=20) which

2110 : 程序改错 - 多语句宏时间限制: 1 Sec 内存限制: 128 MB 题目描述 题目：交换变量，如果两个数奇偶性相同则交换，否则不交换 输入：多组数据，每组两个整数 输出：每组一行，交换或没交换过的两个整数 请将代码修正后提交：#include <stdio.h>#define swap(a,b,t) t=a;a=b;b=tint main() { int

2107 : 程序改错 - 变量初始化时间限制: 1 Sec 内存限制: 128 MB 题目描述 题目：求一组不重复的正整数的次大值，即去掉最大值之后的最大值 输入：多组数据，每组数据包括一个正整数n和n个正整数，2<=n<=10 输出：每组数据一行，输出次大值的下标和值 代码如下，请修正后提交：#include <stdio.h>void find_2nd_max(int a[],

2102 : 程序改错 - 二维数组参数传递时间限制: 1 Sec 内存限制: 128 MB 题目描述 题目：矩阵乘法，求方阵A的二次幂 输入：包括多组数据，每组数据包含一个整数n和n*n个整数。n为方阵的大小，n*n个整数为矩阵的元素，n的取值范围：1<=n<=10 输出：输出A的二次幂n*n个整数，每组数据一行 代码如下，请修正后提交#include <stdio.h>#defin

2106 : 程序改错 - scanf中%c时间限制: 1 Sec 内存限制: 128 MB 题目描述 题目：求一个字符在一个字符串里的位置 输入：多组数据，每组一行，包括一个字符c和一个字符串s，用空格分隔，字符c从字母中选择，字符串s长度不超过10 输出：对每组数据输出一个整数，字符第一次出现在字符串的下标，若不存在输出-1，每个数字一行 程序代码如下，请修正后提交#include

2103 : 程序改错 - 宏定义（二）时间限制: 1 Sec 内存限制: 128 MB 题目描述 题目：最大值和最小值，四个整数a、b、c、d，求a的低四位和b的低四位中的最大值与c、d中最小值的乘积 输入：多组数据，每组数据四个整数a、b、c、d 输出：对每组数据输出计算出的乘积，每组数据一行 代码如下，请修正后提交#include <stdio.h>#define max(a,b

2101 : 程序改错 - 两数交换（二）时间限制: 1 Sec 内存限制: 128 MB 题目描述 上次编写两数交换函数失败后，小明又写了一个两数交换函数，这次他知道用指针了，可是还是没有成功，请修改后提交。#include <stdio.h>void swap(int *a,int *b){ int *t = a; a = b; b = t;}int main(){

2104 : 程序改错 - 字符转换为数字时间限制: 1 Sec 内存限制: 128 MB 题目描述 题目：九进制转换，将输入的九进制数字转换成16进制输出。 输入：若干用空格隔开的数字字符串，字符串只由0-8数字构成，长度不大于10 输出：对每个数字字符串输出一个十六进制数，每个一行，需输出前缀0X，十六进制中的ABCDEFG用大写格式。 代码如下，请修正后提交：#include <s

题目描述 编写程序计算两个整数之和，输出结果的个位数，两个整数的范围是：绝对值小于等于100输入 输入包括用空格隔开的两个整数a和b，其绝对值都小于等于100输出 输出包括一个整数，即a+b的结果的个位样例输入 5 9 样例输出 4 提示 来源#include<stdio.h>int main(){ int a,b; int ans; scanf("%d%

英文版A+B题目描述计算两个小于100的正整数A、B的和，需要注意的是，A和B的每一位数字由对应的英文单词给出。输入输入包括多组数据，每组数据占一行，格式为“A+B=“，字符串之间、字符串和运算符号之间由一个空格间隔，当A和B同为zero时输入结束，相应的结果不要输出。输出输出计算结果后换行样例输入one + two = three four + five six = zero seven +