题目链接
题目描述
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input 一个数N(1 <= N <= 109)
Output 输出N^N的末位数字
Sample Input
13Sample Output
3思路
快速幂(取模),这里给出快速幂取模的模板。
快速幂取模:
ll Quick_Mod(ll a, ll b, ll mod)
{ll res = 1, term = a % mod;while(b){if(b & 1) res = (res * term) % mod;term = (term * term) % mod;b >>= 1;}return res;
}C++代码:
#include<bit...
sprintf 是个变参函数,使用时经常出问题,而且只要出问题通常就是能导致程序崩溃的内存访问错误。
下面对sprintf 常出错误问题进行简单的总结:
1、缓冲区溢出:第一个参数的长度太短了,解决办法:将第一个参数的长度扩大。打印字符串时,尽量使用”%.ns”的形式指定最大字符数
char buf[5];
sprintf(buf, ":%d", 3246);
printf("buf is %s\n", buf);
将buf修改为char buf[6]
2、忘记第一个参数:原因用printf 用得用习惯了,偶尔...
——返回局部变量的引用或者指针是错误的,返回值是正确的,因为它会返回一个副本;
——成员函数指针是强类型的,进行转换是需要显示转换,静态成员函数可以直接用普通函数指针来存取;
——静态成员函数不能使用virtual、const、volatile修饰,静态函数是类的不存在虚函数表所以不能是virtual的(其他两个不知道为什么);
——静态成员函数只能操作类变量,没有this指针;
——dynmaic_cast只支持指针和引用的类型转化,且做运行时类型...
1. 模板介绍
1.1 模板的概念函数编写时进一步抽象化(编写函数代码原型时不给定具体类型),调用时再给定具体类型,由编译器在编译时再绑定形成代码(编译时根据调用时的实参具体类型推导匹配的原型中模板的本次具体类型),这就是模板。1 #include <iostream>2 3 using namespace std;4 5 template <typename T>6 void my_swap(T &x, T &y)7 {8 T temp = 0;9
10 temp = x;
11 x = y;
12 y = temp;
13 }
14
15...
一
socket编程的概念 socket就是插座(中文翻译成套接字有点莫名奇妙),运行在计算机的两个程序通过socket建立起一个通道,数据在通道中传输,socket把复杂的tcp/ip协议族隐藏了起来,对程序员来说,只要用好socket相关的函数,就可以实现网络通信。 socket的分类 socket提供了流(stream)和数据报两种通信机制,即流socket和数据报socket. 流socket基于tcp协议,是一个有序可靠双字节流的通道,传输数据不会丢失不会重复,顺序也...
题目链接
题目描述
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。
Input 第1行:N,N为序列的长度(n <= 50000) 第2 - N + 1行:序列中的元素(0 <= Ai <= 109)
Output 输出逆序数
Sample Input
4
2
4
3
1Sample Output
4思路
思路...
题目链接
题目描述
勾股定理举世闻名,当整数a, b, c满足a2+b2=c2时,以a, b, c为三边的三角形即为直角三角形。 请你设计一个程序,读入a, b, c三个整数(其中a< b < c),如果a, b, c构成直角三角形则输出1, 否则输出0。
Input 输入三个整数a,b,c,以空格隔开
Output 输出0或1,1代表a,b,c能构成直角三角形,0代表不能
Sample Input
5 12 13Sample Output
1思路
判断三条边能否构成直角三角形,如果满足勾股定理,即满足a2+b2=c2...
题目链接
题目描述
众所周知,群复读是一项广受欢迎的活动。现在编写一个程序,输入一个数字之后,计算机会立即输出一个相同的数字。
Input 输入一个数 n
Output 输出一个数 n
Sample Input
666Sample Output
666思路
输入一个数,再输出。(复读)
C++代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{string s;cin >> s;cout << s << endl;return 0;
}
题目链接
题目描述
随着信息技术的蓬勃发展,医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据,使工作人员能够从这些机械的工作中解放出来,将更多精力投入真正的医疗过程中,从而极大地提高了医院整体的工作效率。
对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品,每天开始工作时的库存总量已知,并且...
题目链接
题目描述
医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。如将"ASPIRIN"、“aspirin"整理成"Aspirin”。
输入格式 第一行一个数字 n,表示有 n 个药品名要整理,n 不超过 100。
接下来 n 行,每行一个单词,长度不超过 20,表示医生手书的药品名。药品名由字母、数字和-组成。
输出格式 n ...
题目链接
题目描述
小英是药学专业大三的学生,暑假期间获得了去医院药房实习的机会。
在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。
经过研究,小英发现了如下加密规律(括号中是一个 “原文 -> 密文” 的例子)
原文中所有的字符都在字母表中被循环右移了三个位置( abz -> dec )逆序存储(abcd -> dcba )...
题目链接
题目描述
近日,一些热门网站遭受黑客入侵,这些网站的账号、密码及 email 的数据惨遭泄露。你在这些网站上注册若干账号(使用的用户名不一定相同),但是注册时使用了相同的 email。你此时拿到了那份泄露的数据,希望尽快将自己的密码更改。策略如下:根据 email 找到你的用户名和密码,然后更改密码。更改的规则为:小写和大写交换,非字母字符保持不变。
输入格式 第一行为你的 email 地址,长度不超过 50 个字符且只包...
题目链接
题目描述
雇佣兵的体力最大值为 M,初始体力值为 0、战斗力为 N、拥有 X 个能量元素。
当雇佣兵的体力值恰好为 M 时,才可以参加一个为期 M 天的战斗期,战斗期结束体力值将为 0。在同一个战斗期内,雇佣兵每连续战斗 n 天,战斗力就会上升 1 点,n 为当前战斗期开始时的战斗力。
一个战斗期结束后,雇佣兵需要用若干个能量元素使其体力恢复到最大值 M,从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力...
题目链接
题目描述
蒜术师:计算非负整数 m 到 n(包括 m 和 n)之间的所有奇数的和,其中,m 不大于 n,且 n 不大于 300。例如 m=3,n=12,其和则为:3+5+7+9+11=35。
输入格式 两个数 m 和 n,两个数以一个空格分开,其中 0 ≤ m ≤ n ≤ 300。
输出格式 输出一行,包含一个整数,表示 m 到 n(包括 m 和 n)之间的所有奇数的和。
Sample Input
7 15Sample Output
55思路
循环一遍,判断奇数,如果是奇数,求和,最后输出和。
用...
题目链接
题目描述
蒜头君让一个球从某一高度落下(整数,单位米),每次落地后反跳回原来高度的一半,再落下。编程计算气球在第 10 次落地时,共经过多少米?第 10 次反弹多高?
输入格式 输入一个整数 h (1≤h≤100),表示球的初始高度。
输出格式 输出包含两行:
第 1 行:到球第 10 次落地时,一共经过的米数。
第 2 行:第 10 次弹跳的高度。
注意:结果可能是实数,结果用double类型保存。
提示:输出时不需要对精度特殊控制...