نوشتن برنامه ای در زبان c که تعداد اعداد با ارقام صفر و یک کوچکتر از عدد ورودی را نشان دهد.

Question

نوشتن برنامه ای در زبان c که تعداد اعداد با ارقام صفر و یک کوچکتر از عدد ورودی را نشان دهد.

سوال

چگونه برنامه ای در زبان c بنویسیم که یک عدد از ورودی بگیرد و تعداد اعداد کوچکتر از عدد ورودی که فقط شامل ارقام ۰ و ۱ هستند را در خروجی چاپ کند. مثلا اگر عدد ۱۸۲ را وارد کردیم اعداد ۱ و ۱۰ و ۱۱ و ۱۰۰ و ۱۰۱و ۱۱۰و ۱۱۱ خواسته ی ما هستند. تعداد آنها ۶ عدد است. ما میخواهیم عدد ۶ در خروجی چاپ شود.ممنونم.

در حال بررسی 0

انجمن برنامه نویسان ++C akbartvr 3 سال 1 پاسخ 702 دیده شده 0

درباره akbartvr

پاسخ ( ۱ )

ارسال یک پاسخ

سوال قبلی

سوال بعدی

mort · Answer 1 · ۱۳۹۹-۰۹-۲۹

سلام

به الگوی زیر توجه کن
۰ ۰ ۰
۰ ۰ ۱
۰ ۱ ۰
۰ ۱ ۱
۱ ۰ ۰
۱ ۰ ۱
۱ ۱ ۰
۱ ۱ ۱
چون ۱۸۲ سه رقمی بود، باید تمام حالات صفر و یک که درارای سه رقم بود، نوشته شود. مسئله ای که شما نوشتید مثل اینه که بگیم تمام اعداد مبنای ۲ دارای سه رقم رو بنویسید و تک تک بررسی کنید ببنید آیا از عدد ۱۸۲ کوچکتر است یا نه. اگر کوچکتر بود در خروجی نمایش بده.

کد این برنامه به زبان c++

#include <iostream>
#include <conio.h>
using namespace std;

int pow(int a, int b) {//pow(2,3)=2^3=8
	int p=1;
	for (int i=0; i<b; i++) {
		p*=a;
	}
	return p;
}
int addzero(int a, int b) {//addzero(5,3)=5000
	return a*pow(10,b);
}
int parseInt(int size, int A[]) {//parseInt(int[]{1,2,3})=321
	int sum=0;
	for(int i=0; i<size; i++) {
		sum+=addzero(A[i],i);
	}
	return sum;
}
int lengthOf(int num) {//lengthOf(14510)=5
	int i=0;
	while (num>1) {
		i++;
		num/=10;
	}
	return i+1;
}
int addAsBinary(int size,int A[]) {//binary(3,int[]{1,0,0})=int[]{0,1,0}
	A[0]++;
	for (int i=0; i<size; i++) {
		if (A[i]==2) {
			A[i]=0;
			A[i+1]++;
		} else return parseInt(size,A);
	}
}
int main() {
	int i, size, n, cf, res;
	cout<<"Enter an integer: "; cin>>i;
	size=lengthOf(i);
	int digit[size];
	for (n=0; n<size; n++) {
		digit[n]=0;
	}
	cf=pow(2,size)-1;
	for (n=0; n<cf; n++) {
		res=addAsBinary(size,digit);
		if (i>res) cout<<res<<endl;
		else break;
	}
	cout<<"------\n"<<n;
	getch();
	return 1;
}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

#include <iostream>

#include <conio.h>

using namespace std;

int pow(int a, int b) {//pow(2,3)=2^3=8

int p=1;

for (int i=0; i<b; i++) {

p*=a;

}

return p;

}

int addzero(int a, int b) {//addzero(5,3)=5000

return a*pow(10,b);

}

int parseInt(int size, int A[]) {//parseInt(int[]{1,2,3})=321

int sum=0;

for(int i=0; i<size; i++) {

sum+=addzero(A[i],i);

}

return sum;

}

int lengthOf(int num) {//lengthOf(14510)=5

int i=0;

while (num>1) {

i++;

num/=10;

}

return i+1;

}

int addAsBinary(int size,int A[]) {//binary(3,int[]{1,0,0})=int[]{0,1,0}

A[0]++;

for (int i=0; i<size; i++) {

if (A[i]==2) {

A[i]=0;

A[i+1]++;

} else return parseInt(size,A);

}

int main() {

int i, size, n, cf, res;

cout<<"Enter an integer: "; cin>>i;

size=lengthOf(i);

int digit[size];

for (n=0; n<size; n++) {

digit[n]=0;

}

cf=pow(2,size)-1;

for (n=0; n<cf; n++) {

res=addAsBinary(size,digit);

if (i>res) cout<<res<<endl;

else break;

}

cout<<"------\n"<<n;

getch();

return 1;

}