2021年01月_Zsprinkle

原创欧拉函数

首先介绍一下互质整数的概念：公约数只有1的两个整数，叫做互质整数如：7,11,13是整数互质。欧拉函数数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（因此φ(1)=1）。φ(8)=4，因为1,3,5,7均和8互质。对于一个质数，如11，在其之前的数都与其互质，故 φ(11) = 11 - 1 = 10...

2021-01-31 22:11:03 101

Text Reverse原题链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others) Total Submission(s): 60259 Accepted Submission(s):23157Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of te

2021-01-31 15:30:55 290

原创 ACM CLUB晚会

又是一个一波三折的一题题目描述ACM CLUB的会员越来越多了，为此，ACM CLUB想为会员们准备一个晚会，晚会节目由会员们表演。消息一出，报名要表演节目的会员很多，多达N个，但是由于场地和时间有限，只能从这N个人中选M个，请问一共有多少种选择方法？输入数据的第一行是一个正整数T，接下来有T组数据，每组数据占一行。每组数据包含两个整数N（来报名的人数，1<=N<=30），M（节目需要的人数0<=M<=30）。输出每组数据输出一个整数，每个输出占一行。样例输入

2021-01-30 23:24:41 207

原创找规律填数字(难AC,细节多)

题目描述小宇正在读小学，今天老师布置了几道数学题目。小宇平时上课经常不专心，这些他可发愁了，怎么办呢？看看你能不能帮帮他。题目是给你一组有规律序列的前面5个整数，请你给出它后面跟着的5个整数，如：1,2,3,4,5,___,___,_,,___。这是个等差数列，后面应该是6,7,8,9,10，就这么简单。而且现在小宇已经知道这串序列要么是等差数列，要么是等比数列或者是斐波那契数列。输入输入包含多组测试数据。每组输入5个整数，每个数字之间隔一个空格，当5个数字都为0时输入结束。输出对于每组输

2021-01-30 21:19:42 617

原创寻找第二小的数(sort)

题目描述求n个整数中第二小的数。相同的整数看成一个数。比如，有5个数分别是1,1,3,4,5，那么第二小的数就是3。输入输入包含多组测试数据。输入的第一行是一个整数C，表示有C组测试数据；每组测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2<=n<=10），接着一行是n个整数（每个数均小于100）。输出为每组测试数据输出第二小的整数，如果不存在第二小的整数则输出“NO”，每组输出占一行。样例输入321 251 1 3 4 531 1 1样例

2021-01-30 15:00:50 2571

原创分数矩阵（找规律/DP）

题目描述我们定义如下矩阵：1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N（N<50000），表示矩阵为N*N。当N=0时，输入结束。输出输出答案，结果保留2位小数。样例输入12340样例输出1.003.005.678.83AC代码#include <iostream>#include

2021-01-30 00:12:15 1011

原创贴瓷砖(递推/动态规划)

题目描述有一块大小是 2 * n 的墙面，现在需要用2种规格的瓷砖铺满，瓷砖规格分别是 2 * 1 和 2 * 2，请计算一共有多少种铺设的方法。输入输入的第一行包含一个正整数T（T<=20），表示一共有T组数据，接着是T行数据，每行包含一个正整数N（N<=30），表示墙面的大小是2行N列。输出输出一共有多少种铺设的方法，每组数据的输出占一行。样例输入32812样例输出31712731AC代码#include <iostream>#i

2021-01-28 22:41:35 1765

原创字符串的奇偶性

题目描述我们把只有0和1组成的字符串叫做比特字符串。如果比特字符串中1的个数为奇数，则称这个比特字符串是奇性的。如果比特字符串中1的个数为偶数，则称这个比特字符串是偶性的。注意：（1）0是偶数，所以不包含1的比特字符串是偶性的。（2）0的个数不影响比特字符串的奇偶性。输入输入包含多组测试数据。每组数据由1~31个0、1组成，最后跟一个小写字母e或o，e表示此比特字符串应为偶性，o表示此比特字符串应为奇性。当输入#时，表示输入结束。输出每组输入对应一个输出，你应该将最后的字母替换成0或

2021-01-28 21:59:49 1548 1

原创讨厌的小数点

题目描述小明一直很讨厌小数点，一看到小数点就头疼。不幸的是，小红给他出了一个题目，问他：给你一个小数x，你能算出小数点后第n位是什么吗？（1<=n<=6）小明看到此题后，瞬间头疼晕倒，你能帮帮他吗？输入首先输入一个t，表示有t组数据，跟着t行：每行输入一个小数（输入数据保证一定是a.b的形式，为了简单化问题，没有循环小数的情况），然后跟一个n，表示小数点后第几位。输出输出一个数表示小数点后第n位的数。样例输入31.234 12.345 23.456 3样

2021-01-28 15:14:08 600

原创字母概率

题目描述小明最近对概率问题很感兴趣。一天，小明和小红一起玩一个概率游戏，首先小明给出一个字母和一个单词，然后由小红计算这个字母在这个单词中出现的概率。字母不区分大小写。例如，给定的字母是a，单词是apple，那么概率是0.20000。输入输入包含多组测试数据。每组数据包含一个字母和一个单词。单词的长度不超过200。输出对于每一个输入，输出对应的概率，结果保留5位小数。样例输入a applec Candya banana样例输出0.200000.200000.500

2021-01-28 00:25:59 1539

原创正方形字符串

题目描述现请你输出指定大小的“ACM”字符串。特别地，我们要求输出的字符串是正方形的（行数和列数相等）。输入输入的第一行是一个正整数N（N<=20），表示一共有N组数据，接着是N行数据，每行包含一个正整数M（M<=50），表示一行内有M个“ACM”相连。输出输出指定的正方形字符串。样例输入212样例输出ACMACMACMACMACMACMACMACMACMACMACMACMACMACMACMAC代码#include <iostrea

2021-01-28 00:01:57 1806 1

原创奇偶位互换

题目描述给定一个长度为偶数位的0，1字符串，请编程实现串的奇偶位互换。输入输入包含多组测试数据。输入的第一行是一个整数C，表示有C测试数据。接下来是C组测试数据，每组数据输入均为0，1字符串，保证串长为偶数位(串长<=50)。输出请为每组测试数据输出奇偶位互换后的结果，每组输出占一行。样例输入201101100样例输出10011100思路：奇偶位互换即第1个元素与第2个元素互换位置，然后第3个元素与第4个元素互换位置，第5个元素与第6个元素互换位置。即下

2021-01-27 22:21:43 2489

原创墓碑上的字符

题目描述考古学家发现了一座千年古墓，墓碑上有神秘的字符。经过仔细研究，发现原来这是开启古墓入口的方法。墓碑上有2行字符串，其中第一个串的长度为偶数，现在要求把第2个串插入到第一个串的正中央，如此便能开启墓碑进入墓中。输入输入数据首先给出一个整数n，表示测试数据的组数。然后是n组数据，每组数据2行，每行一个字符串，长度大于0，小于50，并且第一个串的长度必为偶数。输出请为每组数据输出一个能开启古墓的字符串，每组输出占一行。样例输入2CSJIBIABCMCLU样例输出

2021-01-27 21:53:19 456

原创词组缩写

题目描述定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如，C语言里常用的EOF就是end of file的缩写。提示：注意考虑两个单词中间有多个空格的情况输入输入的第一行是一个整数T，表示一共有T组测试数据。接下来有T行，每组测试数据占一行，每行有一个词组，每个词组由一个或多个单词组成；每组的单词个数不超过10个，每个单词有一个或多个大写或小写字母组成；单词长度不超过10，由一个或多个空格分隔这些单词。输出请为每组测试数据输出规定的缩写，每组输出占一行。样例输入

2021-01-27 21:16:09 2693

原创数字转为字符串(代码注释超详细)

int的范围是-2147483648到+2147483648之间，共11位，即（正负21亿之间）将int分为三种情况：0负数正数#include <iostream>#include <cstring>#include <cstdio>#include <stack>using namespace std;char* myitoa(int num){ //1.内存分配必须在堆上,否则局部变量失效 //2.字符串的末

2021-01-27 00:22:24 4654

原创括号匹配问题

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：1. 左括号必须用相同类型的右括号闭合。2. 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。输入样例：()[]()[]{}(]([)]输出样例：truetruetruefalsetruefalse思路：接收字符串然后对其进行遍历①如果遇到左括号，则左括号入栈②如果遇到右括号，则与栈顶元素进行匹配若匹配成功则栈顶元素出栈若匹配失败则返回

2021-01-26 23:17:41 696

原创曼哈顿距离的应用

题目描述先要求你从键盘输入一个整数n（1<=n<=9），打印出指定的数字图形。本题请注意循环输入输入输入包含多组测试数据。每组输入一个整数n（1<=n<=9）。输出对于每组输入，输出指定的数字图形。注意：每行最后一个数字后没有任何字符。样例输入5样例输出解题思路链接AC代码：#include <iostream>#include <cstdio>using namespace std;int main(){ in

2021-01-25 23:33:29 594

原创循环数组

题目描述编写程序，将一维数组中的元素向右循环移动N次。输入第一行整数n，表示数组大小为n第二行，n个数，表示数组中的n个元素。第三行，整数N，表示数组向右移动N次。输出移动后的数组元素，每个元素后跟空格。样例输入51 2 3 4 52样例输出4 5 1 2 3AC代码#include <iostream>#include <cstdio>using namespace std;const int N = 10010;int a[N];int

2021-01-25 19:40:51 281

原创判断素数

题目描述从键盘输入m,n在屏幕上按每行10个的格式输出m~n之间的全部素数输入两个整数m n输出m~n间的素数，每行10个，每个数后用空格隔开。如果m和n为素数则包含。样例输入100 200样例输出101 103 107 109 113 127 131 137 139 149151 157 163 167 173 179 181 191 193 197199AC代码#include <cstdio>#include <cmath>#include &l

2021-01-25 16:38:20 349

原创大写字母转小写

题目描述从键盘输入一个大写字母，改用小写字母输出。输入一个大写英文字符输出对应的小写英文字符。样例输入 CopyA样例输出 CopyaAC代码#include <iostream>using namespace std;int main(){ char ch; scanf("%c",&ch); //大写字母ASCII小，小写字母ASCII大 printf("%c",ch + 32); return 0;}...

2021-01-25 00:16:51 105

原创完全背包

Dynamic Programming之完全背包01背包与完全背包的比较：在0/1背包问题中，第 i 件物品只可以放0个或者1个，即选择或者不选。而在完全背包问题中，第 i 件物品可以放入0，1，2…个。即每件物品可以放入无限多次。与0/1背包相同的是，最大价值是物品数量 i 与背包容量 j 的函数。最终的最大价值就是物品数量 i 从0增长到n，背包容量 j 从0增长到m时的 f [ n ] [ m ] 函数值。f[ i ][ j ]表示前 i 件物品放入容量为 j 的背包的最大价值。①若当前物品的

2021-01-22 22:57:10 74

原创 Dynamic Programming从入门到放弃 —— 第四章：详解0 / 1背包

Dynamic Programming之0/1背包问题假设有一个小偷，他带了一个背包想偷东西，这个背包的容量capacity = 8。他可以偷的物品一共有四个，每个物品都有自己的价值和重量，每个物品都可以选择放或者不放(放就得到1个物品，不放就得到0个物品，因此得名0/1背包)。那么，在背包可承受的最大重量为8的前提下，如何选取要偷的物品，使得所偷物品的总价值最大？即求MAX（总价值）背包的基本模型:背包是最典型、最基本的DP问题。给你一个容量为V的背包和若干种物品，在一定的限制条件下（每种物品都占用

2021-01-22 11:36:11 378

原创尺取算法

尺取法尺取法可以用来优化for循环，降低程序的时间复杂度。例题：第一行是一个整数n，表示数组元素的个数。第二行有n个空格分隔的整数。第三行有一个整数sum。输出一个整数，表示有多少对元素之和等于sum。输入格式：61 3 5 7 9 3110输出：2尺取的思想：对于一个递增的序列，定义两个指针i，j遍历数组选取两数求和，i从左往右遍历，j从右往左遍历，会出现三种情况。sum以10为例① a[ i ] + a[ j ] == sum此时直接记录下此情况，然后执行i++和j- -操作来寻

2021-01-16 16:10:36 1281 3

smallrain6的博客