qq_52896055的博客

试题 算法训练 奇异的虫群资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　在一个奇怪的星球上驻扎着两个虫群A和B，它们用奇怪的方式繁殖着，在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和，t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔，所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000,007.取余数的结果。当t=1时 A种群和B种群的数量均为1。输入格式　　测试数据包含一个整数t，代表繁殖的时间。

试题 算法提高 快速幂问题描述　　给定A, B, P，求(A^B) mod P。输入格式　　输入共一行。　　第一行有三个数，N, M, P。输出格式　　输出共一行，表示所求。样例输入2 5 3样例输出2数据规模和约定　　共10组数据　　对100%的数据，A, B为long long范围内的非负整数，P为int内的非负整数。分析一个关键的公式为a^b%c =(a%c)^b%c 也就是说直接对底数取余对最后的结果没有影响 那我们可以通过指数减半底数翻倍 再底数%c的方式来缩小数据

试题 算法训练 Anagrams问题问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。　　输入格式：输入有两行，分别为两个单词。　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。　　

试题 算法训练 文章翻转问题描述　　输入一段英文，不含标点，将这一段英文以单词为单位倒序输出输入格式　　一段英文（段内不含换行），以换行符结尾。输出格式　　一段英文（段内不含换行），以换行符结尾。样例输入aab TTR bbc loV DDE Znr CCD样例输出CCD Znr DDE loV bbc TTR aab数据规模和约定　　60%的数据保证单词长度不超过20，字符长度不超过10^3　　100%的数据保证单词长度不超过105，字符长度不超过106分析一种思路就是从最后

算法训练 删除数组零元素从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）53 4 0 0 2样例输出:（输出格式说明：3为非零数据的个数，3 4 2 是以空格隔开的3个非

试题 基础练习 特殊的数字问题描述　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。分析求这样的三位十进制数从100开始遍历即可ac代码代码如下#include<stdio.h>#include<math.h> int main(){ int i,n,m,x; for(i=100;i<1000;i++)

试题 基础练习 01字串问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>分析把字串都看成2进制数从第5位开始加1即可ac代码代码如下：#include<stdio.h

试题 算法提高 求最大数问题描述　　编写一个程序，输入10个数，确定和打印其中最大数输入格式　　输入1行，包括10个数输出格式　　输出1行，输出10个数中的最大数样例输入1 2 3 4 5 6 7 8 9 10样例输出10数据规模和约定　　输入数据约定为整形数据分析就是一个简单的排序ac代码代码如下（示例）：#include<stdio.h>int main(){ int a[10]; int i,j; for(i=0;i<10;i++) {

试题 算法提高 盾神与积木游戏问题描述　　最近的m天盾神都去幼儿园陪小朋友们玩去了~　　每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完成自己的作品，他是不会把积木让出去的哟~　　盾神看到这么和谐的小朋友们感到非常开心，于是想帮助他们所有人都完成他们各自的作品。盾神现在

试题 算法提高 数字分组问题描述　　输入任意10个浮点数，根据它们的聚集程度划分为3组，输出每一组的平均值。　　提供老师上课讲的一种思路：将10个数字进行在数轴上排序，然后计算每两个点间的距离，在所有的距离中选取两个最大距离处断开，这样就把10个数字分为了3组。　　本题难度较大，如果深入讨论会比较复杂，大家可以只考虑如下面样例所示的分组情况非常简单的情况，只要简单情况能够成功计算，本题就能得分。另外，本题内容有些超前，推荐大家自学一下数组那一章中第一节一维数组，然后使用一维数组来做。排序算法可以参

试题 基础练习 查找整数问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。分析只需从第一个数开始判断是否为这个数便可ac代码

试题 入门训练 序列求和问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入4样例输出10分析请注意这里的数据规模。本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。二、ac代码1.引入库代码如下（示例）：#include<stdio.h>int main(){ long long int n,i,num=0

试题 基础练习 字母图形问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <= n

试题 基础练习 杨辉三角形问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1分析先寻找容

试题 基础练习 特殊回文数问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899分析从左边读和从右边读一样，要判断这个的方法之一就是用数组把每一位存下来再判断第1 6位2 5位3 4位是否相等，如果相等则再判断每一

试题 基础练习 十六进制转十进制问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535一、分析有两种方法第一种直接使用%x输入然后使用%lld输出这种不推荐比较投机第二种定义一个字符数组用来存放输入的16进制数，再判断数组的ascll值若是在48-59之间则说明输入的16进制数是0-10只需-48便是对应的十进制数，否则需-55才是对

试题 基础练习 数列排序问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9一、分析只需使用一个简单的冒泡排序法便可以二、ac代码代码如下（示例）：#include<stdio.h>int main(){

试题 算法训练 1的个数问题描述　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。输入格式　　一个正整数n输出格式　　一个整数，表示1出现的资料样例输入15样例输出8数据规模和约定　　n不超过30000分析判断每一位是否为1累加起来便可ac代码#include<stdio.h>int main(){ int n,i,b=0,c; scanf("%d",&a

试题 算法训练 大等于n的最小完全平方数问题描述　　输出大等于n的最小的完全平方数。　　若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数　　Tips：注意数据范围输入格式　　一个整数n输出格式　　大等于n的最小的完全平方数样例输入71711样例输出71824数据规模和约定　　n是32位有符号整数ac代码#include<stdio.h>#include<math.h>int main(){ long long int n,i,m;

试题 算法训练 二进制数数问题描述　　给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。　　如5的二进制为101，包含2个“1”。输入格式　　第一行包含2个数L,R输出格式　　一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入2 3样例输出3数据规模和约定　　L<=R<=100000;分析先设置一个把十进制变成二进制的代码 再遍历每一个数统计1的个数ac代码#include<stdio.h>in

试题 算法训练 景点游览问题描述　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。输入格式　　输入的第一行包含一个正整数N，表示N个景点。　　第二行有N个正整数，表示每个景点的评分值。输出格式　　输出一行，包含N个正整数，表示N个景点的评分从大到小的排列样例输入43 2 4 1样例输出4 3 2 1数据规模和约定　　N<=1000,每个景点的评分&lt

试题 算法训练 数据交换时间限制：1.0s 内存限制：256.0MB问题描述　　编写一个程序，输入两个整数，分别存放在变量x和y当中，然后使用自己定义的函数swap来交换这两个变量的值。　　输入格式：输入只有一行，包括两个整数。　　输出格式：输出只有一行，也是两个整数，即交换以后的结果。　　要求：主函数负责数据的输入与输出，但不能直接交换这两个变量的值，必须通过调用单独定义的函数swap来完成，而swap函数只负责交换变量的值，不能输出交换后的结果。输入输出样例样例输入4 7样例输出

试题 算法训练 字符串合并问题描述　　输入两个字符串，将其合并为一个字符串后输出。输入格式　　输入两个字符串输出格式　　输出合并后的字符串样例输入一个满足题目要求的输入范例。HelloWorld样例输出HelloWorld数据规模和约定　　输入的字符串长度0<n<100分析可以算出两个字符串的长度再用for循环连起来，最简单的是用strcat函数其头文件是string。ac代码#include<stdio.h>#include<string

试题 基础练习 闰年判断问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。样例输入2013样例输出no样例输入2016样例输

试题 基础练习 数列特征问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。分析可以先排好序再找最大最小值也可以直接寻找找的时候顺便累加一下求和便可ac

试题 基础练习 回文数问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。分析求所有这样的一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy as npimport pandas as pdimport matplotlib.pyplot as plt