1257 0和1

已于 2023-07-29 21:21:49 修改
阅读量712 收藏 1
点赞数 3
分类专栏： C语言程序设计作业 文章标签： c语言
于 2021-09-07 18:36:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51456787/article/details/120164381
版权
该博客探讨了在01字符串中，当1的数量比0多m个时，不同的排列方案数量。对于给定的n和m，博客通过实例解释了如何判断是否存在这样的排列，并介绍了计算方案数的公式。
摘要由CSDN通过智能技术生成

0和1
题目描述
一个01字符串，长度是n，其中1比0多m个，请问不同的排列方案数有多少个？

输入
第一行是一个整数K，表示样例的个数。 以后每行两个整数n和m，1≤n≤33,0≤m≤n。

输出
每行输出一个样例的结果。

样例输入
4
2 0
2 1
3 0
3 1
样例输出
2
0
0
3
线索
第一个样例为"01"和"10"；第二、三个样例不存在这样的串；第四个样例为"011",“101”,“110”

Sample Input

Sample Output

Source
在这里插入图片描述
先找规律判断是否存在这样的串。
若存在，用公式求出结果。

#inclu
了解本专栏 订阅专栏 解锁全文 超级会员免费看
m明月Java3
关注
专栏目录
订阅专栏
【C语言入门到进阶算法试题】68、 01子串 | 算法真题+思路参考+代码解析
KJ.JK
11-06 132
题目描述 >对于长度为 N 位的一个01串，每一位都可能是0或1。   比如对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100
BZOJ1257 余数之和 整除分块
Kevin的博客
09-22 249
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1257 分析 k  mod  i=k−i×⌊ki⌋k \ \ mod \ \ i = k - i \times \lfloor {k \over i} \rfloork  mod  i=k−i×⌊ik​⌋，则要...
XTU1257 0和1
qq_39322743的博客
12-17 1702
题目描述 一个01字符串，长度是n，其中1比0多m个，请问不同的排列方案数有多少个？ 输入 第一行是一个整数K，表示样例的个数。以后每行两个整数n和m，1≤n≤33,0≤m≤n。 输出 每行输出一个样例的结果。 样例输入 4 2 0 2 1 3 0 3 1 样例输出 2 0 0 3 线索 第一个样例为"01"和"10"；第二、三个样例不存在这样的串；第四个样
XTU-OJ 《C语言程序设计》 1257-0和1
最新发布
Jay_is_Chou的博客
09-22 276
简化计算之后，还需要注意一个细节，要用 double 定义 An1,A0，用long long 都不行，这里还是数据范围的问题，long long 表示 An1 照样会爆掉。（double 比 long long 表示的范围大些，用 unsigned long long 应该也可以，不过我没试）。已经是非常非常大的数，long long int 也会爆， 所以我们先化简一下上面的式子，把。一个01字符串，长度是n，其中1比0多m个，请问不同的排列方案数有多少个？设 0的个数为 x， 1的个数为y。
C++ 01串
善良的小乔的博客
07-31 487
按L升序输出符合题意的长度为L（1≤L≤n）的串。对于每个L，输出两个整数，第1个为长度L，第2个数为这样的串的个数，中间用一个空格隔开。给出一个长度为n，由0和1组成的字符串。统计长度为L（1≤L≤n）且全部由1组成的串的个数。
01串（51Nod-1391）
Alex_McAvoy的博客
05-02 781
题目 给定一个01串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置i<=x <j, S[i..x]中0比1多，而S[x + 1..j]中1比0多。求满足条件的最长子串长度。 输入 一行包含一个只由0和1构成的字符串S。 S的长度不超过1000000。 输出 一行包含一个整数，表示满足要求的最长子串的长度。 输入样例 10 输出样例 0 思路： ...
hdu 1257 最低拦截系统 lis
08-26
dp[0] = 1; max = 0; for (i = 1; i ; i++) { dp[i] = 1; for (j = 0; j ; j++) { if (a[j] [i]) if (dp[j] + 1 > dp[i]) { dp[i] = dp[j] + 1; if (max [i]) max = dp[i]; } } } printf("%d\n", ...
信息学奥赛一本通1257：Knight Moves
qq_63568129的博客
08-18 511
输入nn代表有个n×nn×n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。第二行和第三行分别表示马的起始位置和目标位置(0..L−1)(0..L−1)。第一行是棋盘的大小L(4≤L≤300)L(4≤L≤300)；马移动的最小步数，起始位置和目标位置相同时输出00。首先输入一个nn,表示测试样例的个数。每个测试样例有三行。
【LeetCode】isPalindrome 回文串（JAVA）
卡尤的小黄鸡的博客
10-23 1360
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例 2: 输入: “race a car” 输出: false class Solution { public boolean isPalindrome(String s) { //将原字符串转换为字符数组并判断是否为数字字符或者字母后 //统一转成
M个1和N个0的排列
han6771306的专栏
04-12 2320
Time Limit: 10000ms Case Time Limit: 1000ms Memory Limit: 256MB Description Consider a string set that each of them consists of {0, 1} only. All strings in the set have the same number of
【Codeforces Testing Round 12C】【DP 树状数组优化】Subsequences n个不同数，长度为m的LIS数
snowy_smile的博客
11-27 588
C. Subsequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output For the given sequence with n different elem
A+B I
ielcome2016的博客
03-21 1307
Description 题目描述 小明在做算术题，他计算了一些a+b的等式，请判断一下他是否算对了？ 输入 第一行是一个整数K，表示样例的个数。每个样例占一行，形如a+b=c,其中0≤a,b,c≤1,000。 输出 每行输出一个样例的判断结果，算对了输出“Yes”，否则输出“No”。（引号不需要输出） 样例输入 2 1+2=3 2+3=4 样例输出
XTU 1290 Alice & Bob
QLGhost的博客
09-03 1379
题目描述 Alice和Bob玩剪刀-石头-布的游戏，请你写个程序判断一下比赛的结果。 输入 第一行是一个整数K，表示样例的个数。 以后每行两个单词，rock表示石头，paper表示布，scissors表示剪刀。 前面一个单词是Alice出的拳，后面一个单词是Bob出的拳。 输出 平局输出"Draw"，否则输出获胜者。 样例输入 3 rock paper rock scissors rock rock 样例输出 ...
XTU1177 Grid--组合数
qq_39322743的博客
12-17 583
题目描述 一个N*M的网格，从左下角沿格子线走到右上角，只能往右或者往上走，请问有多少种不同的路线？  输入 多个样例，每行包含两个整数N，M(1≤N,M≤33);如果N和M为0表示输入结束。  输出 每个样例输出一行，为路线的数目。  样例输入 1 1 1 2 33 33 0 0 样例输出 2 3 7219428434016265740 解题思路 从左下角到右
一个01字符串，求出现0、1出现次数相等的最长子串
dili4575的博客
04-13 1286
一个01字符串，求出现0、1出现次数相等的最长子串 题目描述： 已知一个长度为N的字符串，只由0和1组成， 求一个最长的子串，要求该子串出0和1出现的次数相等。 要求算法时间复杂度尽可能的低。 比如： 1000010111000...
字符串的排序（对任意个数，长度的字符串排序）
qq_42768278的博客
08-12 1049
#include &lt;stdio.h&gt; #include &lt;string.h&gt; void result() { int i=0,j=0,a=0; printf("请输入需要排序的字符串个数：\n"); scanf("%d",&amp;a); char str[a][30]; char *pload=NULL; char *p[a...
两个诡异的vector迭代器操作错误！
成膜的博客
11-29 641
osg::vec3Array va;  /*1*/ osg::Vec3Array::iterator iter=va->begin(); for(;;) { osg::Vec3 bpos(*iter);//赋值 iter++; osg::Vec3 epos(*iter); if(iter!=va->end())   /*2*/ {} } 1.迭代数组未开
有n 个长为m+1 的字符串
07-24 3624
有n 个长为m+1 的字符串，如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接，问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

m明月Java3

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值