Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/21: Рейтинг темы: голосов - 21, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 15.05.2013
Сообщений: 22

кто-нибудь сможет уменьшить время работы задачи?

02.06.2013, 15:50. Показов 4145. Ответов 12
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
эта задача с сайта http://acm.timus.ru/problem.aspx?space=1&num=1150, он ее не пропускает тк она занимает больше времени чем нужно. прошу исправить
условие на самом сайте
код:
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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication1
{ 
    class Program 
    { static void Main(string[] args)
    { long n = long.Parse(Console.ReadLine());
        long j = 0;
        long[] Arr_cifri = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
        long[] Arr_kol_cifr = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
        for (int i = 1; i <= n; i++)
        { 
            j = i;
            while (j > 0) 
            { switch (j % 10) 
            { case 0: Arr_kol_cifr[0]++;
                break;
                case 1: Arr_kol_cifr[1]++;
                    break;
                case 2: Arr_kol_cifr[2]++;
                    break;
                case 3: Arr_kol_cifr[3]++;
                    break;
                case 4: Arr_kol_cifr[4]++;
                    break;
                case 5: Arr_kol_cifr[5]++;
                    break;
                case 6: Arr_kol_cifr[6]++;
                    break;
                case 7: Arr_kol_cifr[7]++;
                    break;
                case 8: Arr_kol_cifr[8]++;
                    break;
                case 9: Arr_kol_cifr[9]++;
                    break;
            }
                j /= 10;
            }
        } 
        foreach (int elem in Arr_kol_cifr) 
            Console.WriteLine(elem);
    } 
    } 
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
02.06.2013, 15:50
Ответы с готовыми решениями:

Кто нибудь сможет помо4 с контрольной
Помогите пожалуйста, кто что сможет решить)

Кто нибудь сможет в двух словах описать представленные в WSUS продукты Windows 10?
Добрый день. Кто нибудь сможет в двух словах описать представленные в WSUS продукты Windows 10? Спасибо заранее

непроходимая защита . мне интересно сможет ли кто нибудь найти мою защиту
непроходимая защита ... мне интересно сможет ли кто нибудь найти мою защиту есть форма для ввода данных- рисунок 1 после...

12
Неадекват
 Аватар для freeba
1501 / 1237 / 248
Регистрация: 02.04.2010
Сообщений: 2,807
02.06.2013, 18:48
milki, ссылка битая.
0
 Аватар для dev-a1056
228 / 95 / 27
Регистрация: 16.04.2013
Сообщений: 315
Записей в блоге: 2
02.06.2013, 19:13
Специально для тех, кто даже по ссылке не может перейти:
1150. Номера страниц

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ




Петя Васечкин решил пронумеровать страницы в своей тетради числами от 1 до N. Определите количество нулей, единиц, …, девяток, которые ему потребуются.

Исходные данные


Целое число N (1 ≤ N < 109).

Результат


Выведите 10 строк, первая из которых содержит необходимое количество нулей, вторая — единиц, …, десятая — девяток.

Добавлено через 17 секунд
мое решение прошло
0
 Аватар для FrostByte
104 / 104 / 19
Регистрация: 23.05.2013
Сообщений: 185
02.06.2013, 19:21
А у меня превышение по времени 1,046
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
using System;
namespace timus
{
    class Program
    {
        static void Main()
        {
            int[] arr = new int[10];
            int N = Int32.Parse(Console.ReadLine());
            //do
            //{
            //    //N = Convert.ToInt32(Console.ReadLine());
            //    int.TryParse(Console.ReadLine(), out N);
            //} while ((N < 1 || N > 999999999));
            for (int i = 1; i <= N; i++)
            {
                int j = i;
 
                while (j > 0)
                {
                    arr[j % 10]++;
                    j /= 10;
 
                }
            }
            Console.WriteLine(string.Join("\n", arr));
        }
    }
}
dev-a1056, покажите программу
1
0 / 0 / 0
Регистрация: 15.05.2013
Сообщений: 22
02.06.2013, 19:51  [ТС]
dev-a1056, да, покажи пожалуйста
0
Неадекват
 Аватар для freeba
1501 / 1237 / 248
Регистрация: 02.04.2010
Сообщений: 2,807
02.06.2013, 21:48
Умный в гору не пойдет
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
using System;
 
namespace timus
{
    sealed class Program
    {
        static void Main()
        {
            int[] a = new int[10]; 
            int k = 0, n = int.Parse(Console.ReadLine());
            for (int i = 0, m = 1, p = 1, q = 0; n > 0; i++, n /= 10, q = q * 10 + 1)
            {
                int d = n % 10;   
                k += i * p * d;   
                if (i > 0) p *= 10;
                for (int j = d - 1; j >= 0; j--) a[j] += p;
                if (n < 10) a[0] -= p + q; 
                a[d] += m;  
                m += d * p; 
            }
            for (int i = 0; i < a.Length; i++) Console.WriteLine(a[i] + k);
        }
    }
}
1
 Аватар для dev-a1056
228 / 95 / 27
Регистрация: 16.04.2013
Сообщений: 315
Записей в блоге: 2
02.06.2013, 23:00
нее так не пойдет. комбинаторику походу ни кто не изучал. Даю еще 2 часа на вменяемое решение.
0
Неадекват
 Аватар для freeba
1501 / 1237 / 248
Регистрация: 02.04.2010
Сообщений: 2,807
02.06.2013, 23:48
dev-a1056, мое решение отрабатывает за 0.125с (timus), если ваше будет быстрее с меня плюс
0
03.06.2013, 02:07

Не по теме:

TODO

0
Master of Orion
Эксперт .NET
 Аватар для Psilon
6102 / 4958 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
03.06.2013, 07:54
freeba, нифига не понял. Видимо, использование a n m p k q i немного затрудняет понимание написанного...
0
Эксперт .NET
 Аватар для Wolfdp
3790 / 1767 / 371
Регистрация: 15.06.2012
Сообщений: 6,543
Записей в блоге: 3
03.06.2013, 09:17
Интерестно, такой вариант прокатит?...

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
            int[] arr = new int[10];
            int N = Int32.Parse(Console.ReadLine());
 
            
            if (N / 100 != 0)
            {
                for (int i = 0; i < arr.Length; i++)
                {
                    arr[i] = 20;
                }
                arr[0]++;
                int n = N % 100;
                arr[0] += n;
                arr[1] += n;
                for (int i = 0; i < n; i++)
                {
                    arr[i]++;
                }
            }
            else
            {
                int n = N / 10;
                for (int i = 0; i < arr.Length; i++)
                {
                    arr[i] = n;
                }
                for (int i = 0; i < n; i++)
                {
                    arr[i] += 10;
                }
                int k = n;
                arr[k] += (n = N % 10);
                for (int i = 0; i < n; i++)
                {
                    arr[i]++;
                }
            }
Добавлено через 9 минут
то что увидел визуально, поправил. Студию запускать лень. >_<

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
            int[] arr = new int[10];
            int N = Int32.Parse(Console.ReadLine());
 
            
            if (N / 100 != 0)
            {
                for (int i = 0; i < arr.Length; i++)
                {
                    arr[i] = 20;
                }
                arr[0]++;
                int n = N % 100;
                arr[0] += n;
                arr[1] += n;
                for (int i = 0; i < n; i++)
                {
                    arr[i]++;
                }
            }
            else
            {
                int n = N / 10;
                for (int i = 0; i < arr.Length; i++)
                {
                    arr[i] = n;
                }
                for (int i = 1; i < n; i++)
                {
                    arr[i] += 10;
                }
                int k = n;
                arr[k] += (n = N % 10 + 1);
                for (int i = 0; i < n; i++)
                {
                    arr[i]++;
                }
                arr[0]--;
            }
0
 Аватар для Дмитрий3241
660 / 530 / 137
Регистрация: 07.07.2011
Сообщений: 1,232
Записей в блоге: 6
03.06.2013, 11:40
Цитата Сообщение от Wolfdp Посмотреть сообщение
for (int i = 0; i < n; i++)
* * * * * * * * {
* * * * * * * * * * arr[i]++;
* * * * * * * * }
* * * * * * * * arr[0]--;
Костыль какойта, мб так лучше будет?
C#
1
2
3
4
                for (int i = 1; i < n; i++)
                {
                    arr[i]++;
                }

Не по теме:

Так же хотел сделать, только вот не успел :( Еще хотел бы вариант dev-a1056, а то больше всех говорил, а толку нету.



Добавлено через 2 минуты
Цитата Сообщение от dev-a1056 Посмотреть сообщение
Специально для тех, кто даже по ссылке не может перейти:
1150. Номера страниц
Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Петя Васечкин решил пронумеровать страницы в своей тетради числами от 1 до N. Определите количество нулей, единиц, …, девяток, которые ему потребуются.
Исходные данные
Целое число N (1 ≤ N < 109).
Результат
Выведите 10 строк, первая из которых содержит необходимое количество нулей, вторая — единиц, …, десятая — девяток.
Добавлено через 17 секунд
мое решение прошло
Неверно скопировал задачу, исходные данные: N ( 1<= N < 109 )

Добавлено через 14 секунд
Для тех у кого битая ссылка: http://acm.timus.ru/problem.aspx?space=1&num=1150
0
Эксперт .NET
 Аватар для Wolfdp
3790 / 1767 / 371
Регистрация: 15.06.2012
Сообщений: 6,543
Записей в блоге: 3
03.06.2013, 14:57
Цитата Сообщение от Дмитрий3241 Посмотреть сообщение
Неверно скопировал задачу, исходные данные: N ( 1<= N < 109 )
Ить... это очень и очень меняет картину...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
03.06.2013, 14:57
Помогаю со студенческими работами здесь

Уменьшить время работы компилятора
var a, a2: string; i, k: integer; begin read(a); for i := 1 to length(a) do begin a2 := copy(a, i, 1); ...

Прошу прощение за наглость, кто сможет написать следуюшие задачи на языке c++ , завтра екзамен выручайте
Дан файл вещественных чисел, содержащий ненулевую часть нижне- треугольной матрицы (по строкам). Создать новый файл, содержащий все ...

Как уменьшить время работы макроса?
Добрый вечер! Суть проблемы: Открыто две книги, в одной макрос, делаем активной ту в которой нет макроса, запускаем макрос. Макрос...

Как уменьшить время работы программы?
#include&lt;iostream&gt; using namespace std; int main() { int a,m,n; double d,o,w; cin&gt;&gt;n&gt;&gt;m; a=0; ...

Как уменьшить время работы программы?
const nmax=10000; var a:array of integer; n,m,i,j,x:integer; f:boolean; begin randomize; repeat read(n); until...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru