weixin_41791402的博客

小Z家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去小Z家门牌号的两倍，恰好等于n，求小Z家的门牌号及总共有多少家。（有多解的情况下输出总家庭数最少的方案，题目肯定有解）收起输入一个正整数T（10<=T<=1000），表示一共有T组询问接下来T行，每行一个整数n(0<n<100000)输出输出一共T行，每行两个...

鸡兔同笼是中国古代的数学名题之一。大约在1500年前，《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的：今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？这四句话的意思是：有若干只鸡兔同在一个笼子里，从上面数，有35个头，从下面数，有94只脚。问笼中各有多少只鸡和兔？现在由你写一个程序，输入n与m，表示有n个头、m只脚，算出笼子中各有多少只鸡和兔？收起输入输入两...

众所周知，群复读是一项广受欢迎的活动。现在编写一个程序，输入一个数字之后，计算机会立即输出一个相同的数字。收起输入输入一个数 n输出输出一个数 n输入样例666输出样例666#include <bits/stdc++.h>using namespace std;int main(void){ string n; ci...

输入一个数字n，表示身高，程序会输出一句英文，"My height is ncm.”，其中n是输入的数字。例如：输入180，输出是“My height is180cm.”收起输入输入一个数 n输出输出"My height is ncm."输入样例175输出样例My height is 175cm.#include <bits/s...

有一个初始为空的队列，我们对这个队列进行n次操作，操作共分为2种：1. 1 x（将数字x放到队列的末尾）2. 2（将队列最前面的数字弹出队列）对于第2种操作，你需要把弹出的这个数字输出，如果进行操作2时，队列为空，则输出"empty"。例如：n = 5，对应的操作为：1 123 （操作后队列里面的元素为：123）1 234（操作后队列里面的元素为：123, 234）2（...

有一个括号序列，现在要检测一下它是否是合法的括号序列合法括号序列的定义是：1.空序列是合法括号序列。2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。收起输入输入一行，长度为N的括号序列S（0<=N<=50000，S只包括()这2种字符）输出输出一行，1表示括号序列合法，0表示括号序列不合法...

输入一个句子（一行），将句子中的每一个单词翻转后输出。收起输入只有一行，为一个字符串（只包含小写字母），不超过1000个字符。单词之间用空格隔开。输出翻转每一个单词后的字符串，单词之间的空格需与原文一致。输入样例z wtg bqd dvhfi axpu u gpu输出样例z gtw dqb ifhvd upxa u upg#include ...

脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺嘌呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我们知道，在两条互补的碱基链的对应位置上，腺嘌呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。收起输入一个字符串，表示一条碱基链。这个字符串只包含大写字母 A、...

小Z是一个生物研究员，现在在研究基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该对DNA是否具有相关性。现对比两条长度相同的DNA序列，有以下规则：①定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。②计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。...

两个质数的和是S，他们的积最大是多少？收起输入一个不大于10000的正整数S，为两个质数的和。输出一个整数，为两个质数的最大乘积。数据保证有解。输入样例21输出样例38#include <bits/stdc++.h>using namespace std; bool isPrime(int number) { if(n...

小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单元，...

n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。收起输入一个数N(1 <= N <= 10^9)输出输出0的数量输入样例5输出样例1#include <bits/stdc++.h>using namespace std;long long trailingZer...

小Z是个小学生，最近刚刚学习到了分数的知识，他苦恼于将分数化简，现在需要写一个程序来帮助他...收起输入两个整数 a b (分别表示分子，分母。0<=a<10000 0<b<10000)输出两个整数 x y (分别表示值为a/b的最简分数的分子与分母)输入样例6 2输出样例3 1#include <bits/std...

有二个人在n米的椭圆形的跑道跑步。他们从同一个起点出发，①两个人运动方向相同时，每a秒相遇一次；②两个人运动方向相反时，每b秒相遇一次；求二人的速度 v1,v2 分别是多少？本题数据保证 n,a,b,v1,v2 都会是整数。收起输入三个数 n a b，分别表示跑道的长度、同方向运动时碰面的间隔、反方向运动时碰面的间隔输出输出两个数 v1 v2 表示速度（v1...