Форум программистов, компьютерный форум CyberForum.ru

Есть ли целое число - C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
16.11.2009, 23:05     Есть ли целое число #1
помогите плз
Есть ли целое число, которое при сложении с обратным по записи ни на каком шаге не дает симметричную сумму (предусмотреть печать результата для любого веденного числа). Найти минимальное и максимальное число операций
ну т.е. например:
139
+ 931
-------
1070
+0701
--------
1771
ну я так понял
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.11.2009, 23:05     Есть ли целое число
Посмотрите здесь:

Дано вещественное число A и целое число N C++
C++ целое число К
Целое положительное число m записывается в 16-ой системе счисления и разряды в этой записи переставляются в обратном порядке. Получившиеся число прини C++
C++ Написать программу, считывающую целое число с клавиатуры и предупреждающую вас, если введено нецелое число.
Поле first — целое число, левая граница диапазона, включается в диапазон; поле second — целое число, правая граница диапазона, не включается в диапазо C++
Visual C++ Как разделить целое число Int64 на целое 1024 и получить double с 2 знаками после запятой
C++ Дано целое число N (1 < N < 26). Вывести N первых прописных (то есть заглавных) букв латинского алфавита
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-=ЮрА=-
Заблокирован
Автор FAQ
17.11.2009, 13:38     Есть ли целое число #2
Ни на каком шаге - проверка данным способом попахивает бесконечным циклом!Притом твоё число 139 уже на 2-м шаге дало как раз симметричную сумму...Ну а эта строчка вообще убивает :
Найти минимальное и максимальное число операций... Максимальное число операций - а чем бесконечность не подойдёт???
Если можно уточни задание!Возьмусь самоотверженно его сделать)))
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
17.11.2009, 22:29  [ТС]     Есть ли целое число #3
ну мне надо чтобы для любого числа давало 17......71и указать минимум и максимум число операций
а как это сделать я вообще в беспонятках((((((((((((

Добавлено через 16 минут
ну сумма т.е. давала 17...........71
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
29.11.2009, 18:15  [ТС]     Есть ли целое число #4
помогите плз
лаба уже гарит(
green5
1 / 1 / 0
Регистрация: 29.11.2009
Сообщений: 3
29.11.2009, 23:28     Есть ли целое число #5
Не ++, a d:

Чето не все числа сходятся может не дождался
196 например
C++
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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
import std.stdio;
import std.c.process;
 
string reverse(string a)
{
  char[] t;
  t.length=a.length;
  for(int i=0;i<a.length;i++)
  {
    t[i]=a[a.length-1-i];
  }
  return t;
}
 
int max2(int a,int b)
{
  return a>b?a:b;
}
 
string sum10(char[] a,char[] b)
{
  int n=max2(a.length,b.length);
  string t;
  t.length=n;
  bool o=false;
  int i=a.length-1;
  int j=b.length-1;
  int k=0;
  for(;i>=0||j>=0;--i,--j,++k)
  {
    int x=i>=0?a[i]-'0':0;
    int y=j>=0?b[j]-'0':0;
    x+=y+o;
    t[k]='0'+x%10;
    o=x>=10;
  }
  if(o) { t.length=n+1; t[n]='1'; }
  return reverse(t);
}  
 
string itoa(int x)
{
  string t;
  for(;x;)
  {
    t.length=t.length+1;
    t[t.length-1]=(x%10)+'0';
    x/=10;
  }
  if(t.length==0) t="0";
  return reverse(t);
}
 
int rcount(string a)
{
  int i=0;
  for(;i<100000;i++)
  {
    string t=sum10(a,reverse(a));
    if(reverse(t)==t) return i;
    a=t;****
  }
  return -1;
}
 
void main(string[] args)
{
  if(args.length<2)
  {
    for(int i=0;;i++)
    {
      int n=rcount(itoa(i));
      if(n==-1||n>1000) printf("%d: %d\n",i,n);
    }
  }
  string a=args[1];
  string b=reverse(a);
  for(int i=0;;i++)
  {
    string t=sum10(a,b);
    //printf("%d: a=%.*s b=%.*s t=%.*s\n",i,a.length,a.ptr,b.length,b.ptr,t.length,t.ptr);
    if(t.length<20) printf("%d: %.*s\n",i,t.length,t.ptr); else printf("%d: %d\n",i,t.length);
    a=t;
    b=reverse(a);
    if(a==b) break;     
  }
}
Добавлено через 6 минут
Не ++, a d:

Чето не все числа сходятся может не дождался
196 например

Код
import std.stdio;
import std.c.process;

string reverse(string a)
{
  char[] t;
  t.length=a.length;
  for(int i=0;i<a.length;i++)
  {
    t[i]=a[a.length-1-i];
  }
  return t;
}

int max2(int a,int b)
{
  return a>b?a:b;
}

string sum10(char[] a,char[] b)
{
  int n=max2(a.length,b.length);
  string t;
  t.length=n;
  bool o=false;
  int i=a.length-1;
  int j=b.length-1;
  int k=0;
  for(;i>=0||j>=0;--i,--j,++k)
  {
    int x=i>=0?a[i]-'0':0;
    int y=j>=0?b[j]-'0':0;
    x+=y+o;
    t[k]='0'+x%10;
    o=x>=10;
  }
  if(o) { t.length=n+1; t[n]='1'; }
  return reverse(t);
}  

string itoa(int x)
{
  string t;
  for(;x;)
  {
    t.length=t.length+1;
    t[t.length-1]=(x%10)+'0';
    x/=10;
  }
  if(t.length==0) t="0";
  return reverse(t);
}

int rcount(string a)
{
  int i=0;
  for(;i<100000;i++)
  {
    string t=sum10(a,reverse(a));
    if(reverse(t)==t) return i;
    a=t;    
  }
  return -1;
}

void main(string[] args)
{
  if(args.length<2)
  {
    for(int i=0;;i++)
    {
      int n=rcount(itoa(i));
      if(n==-1||n>1000) printf("%d: %d\n",i,n);
    }
  }
  string a=args[1];
  string b=reverse(a);
  for(int i=0;;i++)
  {
    string t=sum10(a,b);
    //printf("%d: a=%.*s b=%.*s t=%.*s\n",i,a.length,a.ptr,b.length,b.ptr,t.length,t.ptr);
    if(t.length<20) printf("%d: %.*s\n",i,t.length,t.ptr); else printf("%d: %d\n",i,t.length);
    a=t;
    b=reverse(a);
    if(a==b) break;     
  }
}
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
30.11.2009, 18:22  [ТС]     Есть ли целое число #6
спс)
БОЛЬШОЕ)

а спс не такое уж большое тут ошибок тьма и прога у мя не работает
пытался переделать не вышло так как для меня она очень сложно записана
мне когда ее давали сказали что по размеру она буит небольшой правда я не представляю насколько
помогите пожалуйста
green5
1 / 1 / 0
Регистрация: 29.11.2009
Сообщений: 3
15.12.2009, 19:56     Есть ли целое число #7
Hi, уж и позабыл.
Что за ошибки? мелкие там есть
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
16.12.2009, 00:10  [ТС]     Есть ли целое число #8
ну просто очень громоздкая прога выходит во первых
во вторых непонятная
мне на этом сайте помогли уже не раз пускай и не так как преподша требует но коекак переделывал а твое вообще не выходит ничего
и еще я это вообще первый раз увидел:
import std.stdio;
import std.c.process;
ну первое еще похоже на #include <stdio.h>
а второе я вообще без понятия
+ она сказала что задача по количеству строчек выходит раза в 4 меньше
green5
1 / 1 / 0
Регистрация: 29.11.2009
Сообщений: 3
16.12.2009, 11:04     Есть ли целое число #9
1 Прогу запустил? (скачай gdc)
2 Если надо на с++, то я пасс
3 Если можно на D то размер уменьшу
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
16.12.2009, 15:40  [ТС]     Есть ли целое число #10
Цитата Сообщение от green5 Посмотреть сообщение
1 Прогу запустил? (скачай gdc)
2 Если надо на с++, то я пасс
3 Если можно на D то размер уменьшу
смешно ты видел тему где создана?
мне и надо на с++
MotherBoard
Путешественница
 Аватар для MotherBoard
1250 / 478 / 11
Регистрация: 22.02.2009
Сообщений: 2,843
16.12.2009, 16:24     Есть ли целое число #11
GrafDpakyla, Не маюгаться! Пожалуйста!
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
16.12.2009, 20:22  [ТС]     Есть ли целое число #12
извеняюсь
GrafDpakyla
 Аватар для GrafDpakyla
0 / 0 / 0
Регистрация: 10.11.2009
Сообщений: 27
17.12.2009, 22:05  [ТС]     Есть ли целое число #13
помогите плз!
Том Ардер
Модератор
 Аватар для Том Ардер
3646 / 2265 / 276
Регистрация: 15.06.2009
Сообщений: 3,978
18.12.2009, 15:04     Есть ли целое число #14
Решение в аттаче. Задача не слишком простая, без длинной арифметики не обойтись. Попробуй предложить своему преподавателю проверить число 899. Результат - 12-ти значный. А 196 вообще не завершается, я проверил до 10000 знаков. В какой-то старой книге мне эта задача и это 196 попадались, но не помню где, и найти не удалось.
Вложения
Тип файла: zip test.zip (1.1 Кб, 12 просмотров)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.12.2009, 16:43     Есть ли целое число
Еще ссылки по теме:

C++ Дано целое число N. Определите, есть ли в числе 2N цифра, равная введѐнной цифре К.
C++ Дано целое трехзначное число. Определить есть ли среди его цифр одинаковые
C++ Дано вещественное число A и целое число N (> 0)
Даны вещественное число x и целое число n > 0 C++
C++ Проверить, есть ли в строке из символов целое число

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Том Ардер
Модератор
 Аватар для Том Ардер
3646 / 2265 / 276
Регистрация: 15.06.2009
Сообщений: 3,978
18.12.2009, 16:43     Есть ли целое число #15
Отсюда надо было начинать!
http://en.wikipedia.org/wiki/196_%28number%29
Yandex
Объявления
18.12.2009, 16:43     Есть ли целое число
Ответ Создать тему
Опции темы

Текущее время: 04:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru