شیفت اعداد

Question

شیفت اعداد

سوال

برنامه ای بنویسید که ابتدا یک عدد صحیح و مثبت مانند را از ورودی خوانده و سپس یک عدد صحیح (مثبت یا منفی) دیگر مانند را نیز از ورودی خوانده و سپس اگر $m$ عددی مثبت بود $n$ را به صورت چرخشی معادل با $m$ رقم به سمت راست شیفت دهد و در غیر این صورت (منفی بودن عدد $m$ )، عدد مورد نظر را $m$ رقم به سمت چپ شیفت داده و در خروجی چاپ کند. لطفا برای درک بهتر صورت سوال، با دقت به نمونه مثال های داده شده در ادامه سوال توجه فرمایید.

توجه

در ضمن تعریف شیفت راست به صورت بسیار ساده به این شکل است که اگر یک عدد مانند ۱۴۲۵ را معادل یک رقم به سمت راست شیفت دهیم به این معنی است که رقم یکان عدد حذف شده و تمامی ارقام به غیر از یکان به اندازه یک واحد به سمت راست منتقل (شیفت) می شوند و سپس به جای بزرگترین رقم در این مثال (هزارگان یا همان رقم ۱) رقم ۰ قرار می گیرد. بنابراین با شیفت دادن عدد ۱۴۲۵ به اندازه یک واحد به سمت راست، عدد ۰۱۴۲ بدست می آید. حال منظور از شیفت چرخشی این است که رقم یکان عدد در این مثال خاص به جای رقم ۱ قرار گرفته و بقیه ارقام همانند مثال قبل به جای رقم سمت راست خود قرار می گیرند، به عبارتی با انجام دادن عمل شیفت چرخشی روی عدد ۱۴۲۵ به سمت راست به اندازه یک واحد، عدد مورد نظر به ۵۱۴۲ تبدیل می شود.

ورودی

ورودی شامل دو خط است که در خط اول عدد صحیح و مثبت $n$ و در خط دوم عدد صحیح $m$ به عنوان ورودی داده می شوند.

خروجی

خروجی برنامه‌ی شما باید شامل یک خط باشد که معادل شیف داده شده ی عدد $n$ خواهد بود.

مثال

در اینجا چند نمونه برای درک بهتر صورت سوال و قالب ورودی و خروجی تست‌ها داده شده است.

ورودی نمونه ۱

۴۵۷۸۹
۱

1

2

۴۵۷۸۹

۱

Copy

خروجی نمونه ۱

۹۴۵۷۸

1

۹۴۵۷۸

Copy

ورودی نمونه ۲

۴۵۷۸۹
۲

1

2

۴۵۷۸۹

۲

Copy

خروجی نمونه ۲

۸۹۴۵۷

1

۸۹۴۵۷

Copy

ورودی نمونه ۳

۴۵۷۸۹
-۱

1

2

۴۵۷۸۹

-۱

Copy

خروجی نمونه ۳

۵۷۸۹۴

1

۵۷۸۹۴

Copy

ورودی نمونه ۴

۴۵۰۲۶۵۴۳۲۳۴
۴

1 2	۴۵۰۲۶۵۴۳۲۳۴ ۴

Copy

خروجی نمونه ۴

۳۲۳۴۴۵۰۲۶۵۴

1	۳۲۳۴۴۵۰۲۶۵۴

Copy

ورودی نمونه ۵

۷۸۵۰۵۰۶۶
-۳

1 2	۷۸۵۰۵۰۶۶ -۳

Copy

خروجی نمونه ۵

۰۵۰۶۶۷۸۵

1

۰۵۰۶۶۷۸۵

Copy

ورودی نمونه ۶

۴۵۱۲۳۶
۸

1

2

۴۵۱۲۳۶

۸

Copy

خروجی نمونه ۶

۳۶۴۵۱۲

1

۳۶۴۵۱۲

در حال بررسی 0

انجمن برنامه نویسان ++C app 3 سال 4 پاسخ ها 551 دیده شده 0

درباره app

پاسخ ها ( ۴ )

ارسال یک پاسخ

سوال قبلی

سوال بعدی

Mohammmad · Answer 1 · ۱۴۰۰-۰۱-۱۴

سلام

من با استفاده از کتابخانه <string.h>

و با توابع ()erase و ()replace

برنامه‌ای که فرمودید رو نوشتم:

#include <string.h>
#include <conio.h>
#include <iostream>

using namespace std;

int main()
{   string str;
    int n;

    cout << "Enter Positive integer:\n\t";
    cin >> str;
    cout << "\nEnter integer:\n\t";
    cin >> n;

    if (n >= 0)
    {   for (int i=0; i < n; i++)
        {   str.replace(0, 0, str[str.length()-1]);
            str.erase(str.length()-1, 1);
        }
    }

    else
    {   for (int i=n; i < 0; i++)
        {   str.replace(str.length()-1, 0, str[0]);
            str.erase(0, 1);
        }
    }

    cout << "\n\n" << str << endl;

    getch();
    return 0;
}

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

#include <string.h>

#include <conio.h>

#include <iostream>

using namespace std;

int main()

{ string str;

int n;

cout << "Enter Positive integer:\n\t";

cin >> str;

cout << "\nEnter integer:\n\t";

cin >> n;

if (n >= 0)

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

{ str.replace(0, 0, str[str.length()-1]);

str.erase(str.length()-1, 1);

}

else

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

{ str.replace(str.length()-1, 0, str[0]);

str.erase(0, 1);

}

cout << "\n\n" << str << endl;

getch();

return 0;

}

mort · Answer 2 · ۱۳۹۹-۱۰-۲۸

سلام

#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;
int addZero(int number, int zero) {
	return number*pow(10,zero);
}
int lengthOf(int num) {
	int cou=0;
	while (num>0) {
		cou++; num/=10;
	}
	return cou;
}
int pTroll(int num) {
	int size=lengthOf(num), unity=num%10;
	num=num/10;
	return addZero(unity,size-1)+num;
}
int nTroll(int num) {
	int size=lengthOf(num)-1, unity=num/addZero(1,size), res=0;
	for (int i=0; i<size; i++) {
		res+=addZero(num%10,i);
		num=num/10;
	}
	res=res*10;
	return res+unity;
}
int main() {
	int num, i;
	cout<<"enter an integer: "; cin>>num;
	cout<<"enter number of rotations: "; cin>>i;
	i=i%lengthOf(num);
	if (i>0) {
		for (int n=0; n<i; n++) num=pTroll(num);
	} else {
		i=-i;
		for (int n=0; n<i; n++) num=nTroll(num);
	}
	cout<<"result = "<<num;
	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

#include <iostream>

#include <conio.h>

#include <math.h>

using namespace std;

int addZero(int number, int zero) {

return number*pow(10,zero);

}

int lengthOf(int num) {

int cou=0;

while (num>0) {

cou++; num/=10;

}

return cou;

}

int pTroll(int num) {

int size=lengthOf(num), unity=num%10;

num=num/10;

return addZero(unity,size-1)+num;

}

int nTroll(int num) {

int size=lengthOf(num)-1, unity=num/addZero(1,size), res=0;

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

res+=addZero(num%10,i);

num=num/10;

}

res=res*10;

return res+unity;

}

int main() {

int num, i;

cout<<"enter an integer: "; cin>>num;

cout<<"enter number of rotations: "; cin>>i;

i=i%lengthOf(num);

if (i>0) {

for (int n=0; n<i; n++) num=pTroll(num);

} else {

i=-i;

for (int n=0; n<i; n++) num=nTroll(num);

}

cout<<"result = "<<num;

getch(); return 1;

}

app · Answer 3 · ۱۳۹۹-۱۰-۲۹

app

0

۱۳۹۹-۱۰-۲۹ در ۱۰:۴۹

پاسخ دادن

ببخشید ولی این روش شما جواب غلط دادو سایت خطا گرفت

app · Answer 4 · ۱۳۹۹-۱۰-۲۹

app

0

۱۳۹۹-۱۰-۲۹ در ۱۰:۰۷

پاسخ دادن

خیلی ممنونم ازتون دوست عزیز