QingTC

总时间限制: 1000ms内存限制: 65536kB描述输入一个数，输出其素因子分解表达式。输入输入一个整数 n (2 <= n < 100)。输出输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。样例输入60样例输出2^2*3*5#include <iostream>...

题目链接：原博链接【代码来自于这篇博客】：https://blog.youkuaiyun.com/m0_37036984/article/details/79024534证明链接【证明来自于这篇博客】：https://blog.youkuaiyun.com/jiangpengna/article/details/38690023题目描述给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入描述:两个...

来源：牛客网-》在线测评-》计算机历年考研复试上机题参考：https://blog.youkuaiyun.com/qq_30339595/article/details/79398506题目描述设计一个二次方程计算器输入描述:每个案例是关于x的一个二次方程表达式，为了简单，每个系数都是整数形式。输出描述:每个案例输出两个实数（由小到大输出，中间由空格隔开），保留两位小数;如果无解，则输出“No Solutio...

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/9948054829196738561021 Deepest Root (25)（25 分）A graph which is connected and acyclic can be considered a tree. The height of the tree de...

题目链接：http://poj.org/problem?id=1611The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 48187 Accepted: 23056DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia...

转自:https://blog.youkuaiyun.com/coding_sun/article/details/77603056总时间限制: 1000ms 内存限制: 65536kB描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数...

转自：https://blog.youkuaiyun.com/ordinarycrazy/article/details/77799090总时间限制: 1000ms 内存限制: 65536kB描述有一个实数 R ( 0.0 < R < 99.999 ) ,要求写程序精确计算 R 的 n 次方。n 是整数并且 0 < n <= 25。 输入T输入包括多组 R 和 n。 R 的值占第 1 ...

#include<iostream>#include<stdio.h>using namespace std;int a[100001],n,temp[100001];long long ct=0;void merg(int first,int last){ int mid=(first+last)/2; int i=first,j=mid+1,k...

总时间限制: 5000ms内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。输入位数n,其中1<=n<=9。输出第一行输出满足条件的素数个数。第二行按照从小到大的顺序输出所有满足条件的素数，两个数之间用一个空格...

一张CT扫描的灰度图像可以用一个N*N（0 < N <= 100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四个...

快排是分治的思想，分解成小问题，解决(排序)，合并(排序过程都是在一个数组上直接操作，不用合并的过程)。快速排序复杂度最坏情况(O(n^2))证明：最坏情况下就是对已经排好序的序列操作，假设是从小到大，那么last就会从最后一直比到first(哨兵位置)(共比较n-1次)，并且将序列分为1和n-1，之后n-1以类似方式被递归划分。假设算法每次都进行了这种不对称划分，划分的时间代价为θ(n)[//n...

原文1003. Emergency (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scatter...

转自：https://blog.youkuaiyun.com/acmman/article/details/21277503#commentBoxDescription你有一些小球，从左到右依次编号为1,2,3,...,n. 你可以执行两种指令（1或者2）。其中， 1 X Y表示把小球X移动到小球Y的左边， 2 X Y表示把小球X移动到小球Y右边。 指令保证合法，即X不等于Y。 例如，初始状态1,2,3,4,...

描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出8大佬的AC代码，思路分析的很厉害#in...

描述用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。比如n=4时，方阵填充为如下形式：1  2  6  73  5  8  134  9  12 1410 11 1...

描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下面的情况需要做字符串的展开：在输入的...

描述根据邮件的重量和用户是否选择加急计算邮费。计算规则：重量在1000克以内(包括1000克), 基本费8元。超过1000克的部分，每500克加收超重费4元，不足500克部分按500克计算；如果用户选择加急，多收5元。输入输入一行，包含整数和一个字符，以一个空格分开，分别表示重量（单位为克）和是否加急。如果字符是y，说明选择加急；如果字符是n，说明不加急。输出输出一行，包含一个整数，表示邮费。样例...

链接：https://www.nowcoder.com/questionTerminal/2313251da21e4f6390eaf8a4539ef41d?pos=6&mutiTagIds=589&orderByHotValue=2来源：牛客网序列seq=[a,b,…,z,aa,ab,…,az,ba,bb,…,bz,…,za,zb,…,zz,aaa,…]类似于excel的字母序排列...

原文链接题目：假设0-10000数字中有2个数字相同，还有1个数字没有出现，数组为乱序，编写代码仅遍历一次数组找出重复数和未出现的数字。思想：假设乱序数组为b,和为sum;   设重复数为x,缺少的数为y，那么有等式 sum=(0*10000)10001/2+x-y在一次遍历过程中找到那个重复的数x,即可求出y的值。#include <stdio.h> int main(vo...

原文链接题目：输入一组偶数个的数，其中只有一对数是不同的，其他的都是成对出现。数字的范围：0~INT_MAX数字的个数：2~2000000个如输入1 2 3 2 2 3输出1 2使用数组记录出现次数，并且判断是否出现偶数次，效率较低。使用异或规则：a⊕b=b⊕a  交换律a⊕0=a    与0异或不变a⊕b⊕b=a  偶数次异或为结果0a⊕(b⊕c)=(a⊕b)⊕c    结合律如果只有一个数字单...