当前位置: 首页 > 编程笔记 >

计算C中没有连续1的二进制字符串的数目

施利
2023-03-14
本文向大家介绍计算C中没有连续1的二进制字符串的数目,包括了计算C中没有连续1的二进制字符串的数目的使用技巧和注意事项,需要的朋友参考一下

输出-没有连续1的7的二进制字符串的计数是-34

在以下程序中使用的方法如下

  • 输入n作为字符串长度

  • 在count函数中,我们将对不具有连续1的二进制字符串进行计数,定义两个大小为n的数组arr []和arr_2,以及一个变量temp来存储结果。

  • 将两个数组的第0个元素分配为1

  • 从i = 1循环直到我小于n。

  • 循环时,设置arr [i] = arr [i-1] + arr_2 [i-1]和arr_2 [i] = arr [i-1]

  • 设置温度= arr [n-1] + arr_2 [n-1],然后打印该温度。

示例

#include<stdio.h>
//创建函数以计算不带连续1的二进制字符串
void count(int num){
   int arr[num];
   int arr_2[num];
   int i=0, temp=0;
   arr[0] = arr_2[0] = 1;
   //循环直到数字不等于0-
   for (i = 1; i < num; i++){
      arr[i] = arr[i-1] + arr_2[i-1];
      arr_2[i] = arr[i-1];
   }
   temp = arr[num-1] + arr_2[num-1];
   printf("Count of binary strings without consecutive 1’s of %d is : %d",num,temp);
   printf("\n");
}
int main(){
   //调用计数功能
   count(10);
   count(7);
   count(1);
   return 0;
}

输出结果

如果运行上面的代码,我们将获得以下输出-

Count of binary strings without consecutive 1’s of 10 is : 144
Count of binary strings without consecutive 1’s of 7 is : 34
Count of binary strings without consecutive 1’s of 1 is : 2
 类似资料:
  • 问题内容: 如何在Python中计算连续字符,以查看每个唯一数字在下一个唯一数字之前重复的次数? 起初,我以为我可以做类似的事情: 这样,我就可以看到每个唯一数字重复的次数。但是,这当然会在达到最后一个值时超出范围。 在上面的示例中,我希望Python告诉我1重复1,而0重复3次。但是,由于我的while语句,上面的代码失败了。 我知道您可以使用内置函数来做到这一点,并且希望采用这种方式的解决方案

  • 问题内容: 我在玩python,我意识到我们不需要使用’+’运算符来连接字符串,除非它与值一起使用。 例如: 现在我有两个问题: 为什么语句3无效,而语句1无效? 陈述1和2之间是否存在技术上的差异,例如计算速度等? 问题答案: 从文档: 允许使用可能使用不同的引用约定的多个相邻字符串文字(由空格分隔),其含义与它们的串联相同。因此,“ hello”“世界”等同于“ helloworld”。 语句

  • 1. 为什么计算机用二进制计数 人类的计数方式通常是“逢十进一”,称为十进制(Decimal),大概因为人有十个手指,所以十进制是最自然的计数方式,很多民族的语言文字中都有十个数字,而阿拉伯数字0~9是目前最广泛采用的。 计算机是用数字电路搭成的,数字电路中只有1和0两种状态,或者可以说计算机只有两个手指,所以对计算机来说二进制(Binary)是最自然的计数方式。根据“逢二进一”的原则,十进制的1

  • 本文向大家介绍C ++中的连续数字和,包括了C ++中的连续数字和的使用技巧和注意事项,需要的朋友参考一下 假设我们有一个正整数N,我们必须找到多少种方法可以将其写为连续的正整数之和? 因此,如果输入像10,那么输出将是3,这是因为我们可以将10表示为5 + 5和7 + 3,所以有两种不同的方式。 为了解决这个问题,我们将遵循以下步骤- ret:= 1 对于初始化i:= 2,(将i增加1),请执行

  • 338. Counting Bits [M] 题目 Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.

  • 问题内容: 需要一些紧凑的代码来计算Java中字符串的行数。该字符串用或分隔。这些换行符的每个实例将被视为一个单独的行。例如 - 应该返回4。原型是 有人可以提供一组紧凑的陈述吗?我想在这里有一个解决方案,但是它太长了。谢谢。 问题答案: