БлогNot. 31 не пригодившаяся в октябре задачка

Помощь дата->рейтинг Поиск Почта RSS канал Статистика nickolay.info Домой

31 не пригодившаяся в октябре задачка

...становящийся традиционным сброс. Практически всё на C (совместимом с C++) или сразу на C++, писалось в консоли Studio.

1. Сформировать "треугольную" матрицу (показаны ненулевые элементы):

1 1 1 1 1 1 1
0 1 1 1 1 1 0
0 0 1 1 1 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
int main () {
 const int n=5, m=7; //строк и столбцов
 int a[n][m],i,j,k=0;
 for (i=0; i<n; i++)
 for (j=0; j<m; j++) a[i][j]=0; //занулили
 for (i=0; i<n; i++) { //записали 1 куда надо
  for(j=k; j<m-k; j++) a[i][j]=1;
  k++;
 }
 for (i=0; i<n; i++) {
  printf ("\n");
  for (j=0; j<m; j++) printf ("%2d",a[i][j]); //вывели
 }
 fflush(stdin); getchar(); return 0;
}

2. В тексте на английском языке найти и вывести на экран найденные названия дней недели.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
 
int main () {
 char text[] = 
 "This is text. It contains Sunday, and tuesday \n\
  and no more any weekdays";
 char *weekdays[] = { "sunday", "monday", "tuesday", "wednesday", "thursday", "friday", "saturday" };
 puts ("Text is:");
 puts (text);
 char *separators=" ,.;:\n!?-";
 char *token = strtok(text, separators);
 int i;
 while(token != NULL) {
  if (strlen(token)>5)
   for (i=0; i<7; i++) 
    if (stricmp(weekdays[i],token)==0)
      printf("%s ", token);
  token = strtok(NULL, separators);
 }
 fflush(stdin); getchar(); return 0;
}

3. Если исходная строка не содержит цифр (символов с ASCII-кодами от 48 до 57), то она является не зашифрованной. Необходимо заменить все символы с кодами 33-99 на их двузначные коды. Символы с другими кодами выводятся без изменений.

Пример:

Введите строку:
Hello!
Вывод.
Строка не зашифрована. Шифр: 72ello33. 

И наоборот, если содержит, то она является зашифрованной.

Пример:

Введите строку:
72ello33
Вывод.
Строка зашифрована. Шифр: Hello! 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <windows.h>
 
int main() {
 SetConsoleCP(1251); SetConsoleOutputCP(1251);
 char str[30],str2[60];
 printf("\n Введите строку: ");
 scanf("%s",&str);
 int i;
 int contains=0;
 for (i=0; i<strlen(str); i++) {
  if (str[i]>='0' && str[i]<='9') {
   contains=1;
   break;
  }
 }
 printf ("\n Строка ");
 printf ("%s",(contains?"":"не"));
 printf (" зашифрована ");
 str2[0]='\0';
 char buf[3];
 int len = strlen(str);
 if (contains) {
  i=0;
  while (i<len) {
   int code=0;
   if (str[i]>='0' && str[i]<='9') {
    if (i<len-1) {
     if (str[i+1]>='0' && str[i+1]<='9') {
      strncpy (buf,&str[i],2); buf[2]='\0';
      sscanf (buf,"%d",&code);
      if (code>=33 && code<=99) sprintf (buf,"%c",code);
     }
    }
   }
   if (!code) {
    buf[0]=str[i]; buf[1]='\0';
   }
   else i++;
   strcat (str2,buf);
   i++;
  }
  printf ("\n Исходная строка: %s",str2);
 }
 else {
  for (i=0; i<len; i++) {
   if (str[i]>=33 && str[i]<=99) sprintf (buf,"%2d",str[i]);
   else { buf[0]=str[i]; buf[1]='\0'; }
   strcat(str2,buf);
  }
  printf ("\n Шифр: %s",str2);
 }
 
 fflush (stdin); getch(); return 0;
}

4. В метании молота состязается n спортсменов. Каждый из них сделал m бросков. Побеждает спортсмен, у которого максимален наилучший бросок. Если таких несколько, то из них побеждает тот, у которого наилучшая сумма результатов по всем попыткам. Если и таких несколько, победителем считается спортсмен с минимальным номером. Определите номер победителя соревнований (нумерация с нуля).

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <fstream>
using namespace std;
 
const int nmax=20, mmax=20;
int data[nmax][mmax];
int n,m;
 
int read (string filename) {
 ifstream f;
 f.open (filename, ios::in);
 if (!f) return 0;
 f >> n;
 if (f.eof() || n<1 || n>nmax) return 0;
 f >> m;
 if (f.eof() || m<1 || m>mmax) return 0;
 for (int i=0; i<n; i++)
 for (int j=0; j<m; j++) {
  if (f.eof()) return 0;
  f >> data[i][j];
 }
 return 1;
}
 
int winner() {
 int max=0,number=0;
 for (int i=0; i<n; i++) {
  int sum=0;
  for (int j=0; j<m; j++) sum += data[i][j];
  if (sum>max) {
   max=sum;
   number=i;
  }
 }
 return number;
}
 
int main () {
 if (!read("data.txt")) cout << "File data.txt not found or incorrect" ;
 else cout << "number of winner is " << winner();
 cin.sync(); cin.get();
 return 0;
}

Файл data.txt лежит в текущей папке, той же, где файл .cpp решения (в Visual Studio - путь ПАПКА_ПРОЕКТА/ПАПКА_ПРОЕКТА).

В файле сначала расположены 2 числа n и m (число строк и стобцов в массиве, натуральные числа от 2 до 20 включительно), затем следует n строк по m числовых значений, например

4 3
8 8 8
5 9 3
9 9 7
6 6 2

5. После ввода с клавиатуры данных массива структур (фамилия, возраст в годах), вывести на экран список, отсортированный по возрасту.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <clocale>
#include <cstdlib>
#include <cstring>
using namespace std;
 
const int maxn=20; 
const int maxname=20;
int n=0;
struct people {
 char name[maxname];
 int age;
};
people *p=0;
 
void swap (int i, int j) {
 char temp[maxname];
 strcpy (temp,p[i].name);
 strcpy (p[i].name,p[j].name);
 strcpy (p[j].name,temp);
 int t=p[i].age;
 p[i].age=p[j].age;
 p[j].age=t;
}
 
int main(){
    setlocale(LC_ALL, "Russian");
    do {
     cout << "Сколько записей (от 2 до " << maxn <<")? ";
     cin >> n;
    } while (n<2 || n>maxn);
    p = new people [n];
    if (p==0) {
     cout << "Не могу выделить память. Нажмите клавишу для выхода";
     cin.sync(); cin.get();
     exit (1);
    }
    for (int i=0; i<n; i++) {
     cout << endl << "Введите фамилию " << (i+1) << " ";
     cin >> p[i].name;
     cout << "Введите возраст " << (i+1) << " ";
     cin >> p[i].age;
    }
    for (int i=0; i<n-1; i++) {
     for (int j=i+1; j<n; j++) {
      if (p[i].age>p[j].age) {
       swap (i,j);
      }
     }
    }
    cout << "Отсортированный список" << endl;
    for (int i=0; i<n; i++) {
     cout << p[i].name << " " << p[i].age << endl;
    }
    cout << "Нажмите клавишу для выхода";
    cin.sync(); cin.get();   
    return 0;
}

6. Программно преобразовать цветной Bitmap в чёрно-белый. Код не оптимизирован, и подходит только для 24/32-битных растров. Файл с именем image.bmp соответствующего формата должен находиться в текущей папке.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <malloc.h>
#include <stdint.h>
 
//только для 24/32-битных растров
int bmp_to_gray(const char* fn){
    int       bpp, width, height, r, g, b;
    long      off;
    size_t    num, size, i;
    uint8_t*  bits, *pb;
    uint16_t  finf[7];
    uint32_t  inf[10];
    
    FILE* fp = fopen(fn, "rb+");
    if(fp == NULL)
        return 0;
 
    num = fread((void*)&finf[0], sizeof(finf[0]), 7, fp);
    if((finf[0] != 0x4D42) || (num != 7)){
        fclose(fp);
        return 0;
    }
 
    num = fread((void*)&inf[0], sizeof(inf[0]), 10, fp);
    bpp = (int)((inf[3] >> 16) & 0xFFFF);
    if((inf[4] != 0) || (bpp < 24) || (bpp > 32) || (num != 10)){
        fclose(fp);
        return 0;
    }
 
    off = (long)((uint32_t)finf[6] << 16) | finf[5];
    fseek(fp, off, SEEK_SET);
    if(feof(fp)){
        fclose(fp);
        return 0;
    }
    width  = (int)inf[1];
    height = (int)inf[2];
    if(height < 0)
        height = 0 - height;
 
    size   = (size_t)((width * bpp + 31) & ~31) / 8 * height;
    bits   = (uint8_t*)malloc(size);
    if(bits == NULL){
        fclose(fp);
        return 0;
    }
 
    num = fread((void*)bits, 1, size, fp);
    if(num != size){
        fclose(fp);
        free(bits);
        return 0;
    }
    
    bpp /= 8;
    pb   = bits;
    for(i = 0; i < size; i += bpp){
        r     = (int)pb[0];
        g     = (int)pb[1];
        b     = (int)pb[2];
        pb[0] = (uint8_t)((r * 77 + g * 150 + b * 29 + 128) / 256);
        pb[1] = pb[0];
        pb[2] = pb[0];
        pb   += bpp;
    }
    fseek(fp, off, SEEK_SET);
    num = fwrite((const void*)bits, 1, size, fp);
    fflush(fp);
    fclose(fp);
    
    //free(bits);
    if(num != size)
        num = 0;
    return (num > 0);
}
 
int main(void) {
    if(bmp_to_gray("image.bmp"))
        puts("yes to gray.");
    else
        puts("error convert!");
    return 0;
}

7. Определить какая из заданных точек ближе к началу координат. Учесть случай, когда ответов несколько (точки равноудалены).

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <conio.h>
#include <math.h>
 
using namespace std;
void main()
{
    setlocale(0,"russian");
    double x1 , x2 , y1 , y2 , x3, у3, ResultA , ResultB, ResultC;
    cout << " Введите x1 точки A : "; cin >> x1;
    cout << " Введите у1 точки A : "; cin >> y1;
    cout << " Введите х2 точки B : "; cin >> x2;
    cout << " Введите у2 точки B : "; cin >> y2;
    cout << " Введите x3 точки C : "; cin >> x3;
    cout << " Введите у3 точки C : "; cin >> у3;
 
    ResultA = sqrt((x1 * x1)+(y1 * y1));
    ResultB = sqrt((x2 * x2)+(y2 * y2));
    ResultC = sqrt((x3 * x3)+(у3 * у3));
    double Min = min ( min (ResultA , ResultB),  ResultC);
    cout << "Ближе к началу координат " << (ResultA==Min ? "A " : "") << (ResultB==Min ? "B " : "") << (ResultC==Min ? "C" : "");
    
     _getch();
}

8. Дана строка, состоящая из групп нулей и единиц. Подсчитать количество единиц в группах с нечетным количеством символов.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
 
int main() {
 const char *s = "1110000010101011110101100";
                //123     4 5 6      7 
 int len = strlen (s), cnt =0, all=0;
 for (int i=0; i<len; i++) {
     if (s[i]=='1') cnt++;
     else { //по условию в строке только нули и единицы
         if (cnt%2) all+=cnt; 
         cnt=0;
     }
 }
 printf ("\n%d",all);
 getchar();
 return 0;
}

9. В заданном тексте на русском языке заменить "Ь" на "Ъ" (с учётом регистра символов)

#define _CRT_SECURE_NO_WARNINGS
#include <windows.h>
#include <locale.h>
#include <stdio.h>
#include <string.h>
 
int main() {
 setlocale(LC_ALL,"Rus");
 SetConsoleCP(1251);                
 SetConsoleOutputCP(1251);
 char *text= new char [80]; 
 strcpy(text,"Заменяем мягький знакЬ на твёръдый");
 int len=strlen(text);
 for (int i=0; i<len; i++) if (strchr("ьЬ",text[i])) text[i]-=2;
 puts (text);
 getchar();
 return 0;
}

10. Пользователь вводит целое положительное число n. Найти значение суммы 1^1 + 2^3 + 3^5 + 4^7 + ... + n^(2n-1), где "^" обозначает "возведение в степень". Вывести на экран таблицу всех значений суммы, которые не выходят за пределы диапазона типа long int.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
#include <limits.h>
 
int main() {
 int n=0;
 printf ("\nN="); fflush (stdin); scanf("%d",&n);
 long int sum=0L,i;
 for (i=1L;;i++) {
     sum+=pow((double)i,2*i-1);
     if (sum>0 && sum<INT_MAX) printf ("%ld:%ld ",i,sum);
     else break;
 }
 fflush(stdin); getchar();
 return 0;
}

На самом деле, для 32-разрядного кода уже на 7-м слагаемом сумма уйдет в переполнение, то есть, станет отрицательной.

11. Ввести и вывести двумерный массив с помощью указателей (в коде не должно быть квадратных скобок).

#define _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#include <math.h>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
 
 
void main()
{
    int n, i, j, a;
    int **el;
    printf("Enter n = ");
    scanf("%i", &n);    
    el = (int **)calloc(n, sizeof(int *));
    for (i = 0; i < n; i++)
    {
        *el = (int *)calloc(n, sizeof(int));
    }
    for (i = 0; i < n; i++)
    {
        int *ptr = (int *)el+i;
        for (j = 0; j < n; j++)
        {       
                printf("Enter a[%i][%i] = ", i + 1, j + 1);
                scanf("%i", &a);
                *(ptr+j) = a;       
        }
    }
    for (i = 0; i < n; i++)
    {
        int *ptr = (int *)el+i;
        for (j = 0; j < n; j++)
        {
            printf("  %i", *(ptr+j));
 
        }
        printf("\n");
    }
    _getch();
}

12. Вычислить произведение (1+sin0.1)(1+sin0.2)...(1+sin10), используя цикл while

#include <stdio.h>
#include <math.h>
 
int main() {
    double p=1,n=0.1;
    while (n<10.01) { p*=(1+sin(n)); n+=0.1; }
    printf ("\n%.15lf",p);
    getchar(); return 0;
}

Ответ будет близок к 0

13. Дано натуральное число n и действительное значение х. Вычислить сумму sinx+sin^2x+...+sin^nx (где "^" - возведение в степень), используя цикл do ... while и не используя функцию pow.

#include <stdio.h>
#include <math.h>
 
int main() {
    int n=10,i=1;
    double x=0.1,sum=0,sx=sin(x),item=sx;
    do { sum+=item; item*=sx; } while (++i<=n);
    printf ("\n%lf",sum);
    getchar(); return 0;
}

14. Вычислить сумму 1+1/(2*2*2)+1/(3*3*3)+...+1/(n*n*n), используя цикл while

#include <stdio.h>
#include <math.h>
 
int main() {
    double sum=0;
    int i=1,n=10;
    while (i<=n) { sum+=1./(i*i*i); i++; };
    printf ("\n%lf",sum);
    getchar(); return 0;
}

15. Почему эта программа зацикливается на чтении из файла?

#define _CRT_SECURE_NO_WARNINGS
#include <windows.h>
#include <locale.h>
#include <stdio.h>
#include <stdlib.h>
 
int main(void) {
 setlocale(LC_ALL,"Rus"); 
 SetConsoleCP(1251); SetConsoleOutputCP(1251);
 
 FILE *fp = fopen ("text.txt","r");
 if (fp==NULL) {
  printf ("\nне удалось открыть файл");  getchar(); exit (1); 
 }
 float a;
 while (1) {
  fscanf (fp,"%f",&a);
  if (feof(fp)) break; //Если файл кончился, выйти из цикла 
  //здесь выполняется обработка очередного значения a, например:
  printf ("%.2f ",a);
 }
 fclose(fp);
 
 fflush(stdin); getchar();  return 0;
}

если файл text.txt вот такой:

1 1.5 -3.5    
2 3.5

Предолжить 2 способа решения проблемы :)

А ты либо трусы надень, либо крестик сними... В смысле, или убери русскую локаль, для которой разделитель целой и дробной части числа - не точка, а запятая:

// setlocale(LC_ALL,"Rus"); 

либо в файле замени . на ,

1 1,5 -3,5    
2 3,5

16. Написать программу для поиска 100 первых простых чисел.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
 
int simple (long double n) {
 if (n<=1) return 0; //1 - не простое
 if (n<4) return 1; //2, 3 таки да
 for (int i=2; i<=floor(sqrt(n+0.)); i++)
  if ((long int)n%i==0) return 0;
return 1;
}
 
int main() { 
 const int n = 100;
 int i,cnt;
 for (i=cnt=0;;i++) {
  if (simple(i)) {
   printf ("%d)%d ",cnt+1,i);   
   cnt++;
   if (cnt==n) break;
  }
 }
 getchar(); return 0;
}

17. (бредовая). Написать макрос, который переводит время из 24-часового представления в 12-часовое. Использовать при этом структуру "время", которая имеет поля "час", "минута", "секунда".

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#define PEREVOD(my,str) sprintf (str,"%02d:%02d:%02d %s", my.h%12, my.m, my.s, (my.h<12?"am":"pm"))
 
int main () {
 struct time { int h,m,s; };
 time my = { 23, 59, 0 };
 char str[80];
 PEREVOD(my,str);
 printf ("\n%s", str);
 getchar(); return 0;
}

18. Отсортировать только положительные элементы одномерного целочисленного массива по возрастанию.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
 
int main () {
 const int n = 7;
 int a[n] = { 3, -1, 5, 2, 1, 0, -7 };
 for (int i=0; i<n-1; i++) 
 for (int j=i+1; j<n; j++)
 if (a[i]>0 && a[j]>0 && a[i]>a[j]) {
  int t=a[i]; a[i]=a[j]; a[j]=t;
 }
 for (int i=0; i<n; i++) cout << a[i] << " ";
 cin.sync(); cin.get(); return 0;
}

19. Во введённой строке текста поменять местами первую и последнюю букву каждого слова.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
 
int main () {
 char *token, buf[81],*separators = "\t,.:!? ";
 puts ("Enter the text");
 gets(buf);
 token = strtok(buf, separators);
 while(token != NULL) {
  int len=strlen(token);
  char c=token[len-1];
  token[len-1]=token[0];
  token[0]=c;
  printf ("%s ",token);
  token = strtok(NULL, separators);
 }
 getchar(); return 0;
}

Знаки препинания этот код не сохраняет.

Enter the text
mama mila ramu milom!
aamm ailm uamr milom

20. Из слов исходной строки удалить все символы, стоящие на нечётных местах.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
 
int main () {
 char *token, buf[81],*separators = "\t,.:;!? ";
 strcpy (buf,"   mama\tmila,   ramu milom! Mila Ramu ne   razbila.");
 token = strtok(buf, separators);
 while(token != NULL) {
  for (int i=0; i<strlen(token); i+=2) printf ("%c",token[i]); 
   //если 0 - "чётная" позиция и отсчёт символов в слове ведётся с нуля, иначе немного поменять цикл
  token = strtok(NULL, separators);
  if (token) printf (" "); 
 }
 getchar(); return 0;
}

21. В одномерном массиве, состоящем из N вещественных элементов, вычислить: номер максимального по модулю элемента массива; сумму элементов массива, расположенных после первого положительного элемента. Преобразовать массив таким образом, чтобы сначала располагались все элементы, целая часть которых лежит в интервале [а, b], а потом — все остальные.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
 
int main () {
 const int n = 10;
 double m[n] = { -3, -35, 2, 13, 8, 34, 1, 4, -3, 0 };
 double sum=0,max=m[0];
 int i,j,nmax=0;
 int first=0;
 for (i=0; i<n; i++) {
  if (fabs(m[i])>max) { max=fabs(m[i]); nmax=i; }
  if (first) sum+=m[i];
  if (m[i]>0) first=1;
 }
 printf ("\nNumber=%d, Summa=%.1lf",nmax,sum);
 double a=-4,b=10;
 for (i=0; i<n-1; i++) {
  if (floor(m[i])>=a && floor(m[i])<=b) continue;
  for (j=i+1; j<n; j++) {
   if (floor(m[j])>=a && floor(m[j])<=b) {
    double temp=m[i]; m[i]=m[j]; m[j]=temp;
   }
  }
 }
 printf ("\nnew array: ");
 for (i=0; i<n; i++) printf ("%.0lf ",m[i]);
 getchar(); return 0;
}

22. Дано натуральное число. Определить номер некоторой заданной цифры в нём, считая от конца числа. Если такой цифры нет, ответом должно быть число 0; если таких цифр в числе несколько, должен быть определён номер самой правой из них.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
int main () {
 long int n = 334752; //число
 int d = 3; //извлекаемая цифра
 int p = 1; 
 int found = 0;
 while (n) {
     int digit = n%10;
     if (digit==d) { found=1; break; }
     n/=10;
     p++;
 }
 printf ("\n%d",found?p:0);
 getchar ();
 return 0;
}

23. Составить программу, которая находит наибольшее из трёх целых чисел, введенных пользователем. Если таких чисел несколько, выдавать соответствующие сообщения.

#include <stdio.h>
int main(void) {
   int a, b, c;
   scanf("%d %d %d", &a,&b,&c);
   int max = a;
   if (b>max) max=b;
   if (c>max) max=c;
   if (max==a) printf ("a=%d ",a);
   if (max==b) printf ("b=%d ",b);
   if (max==c) printf ("c=%d",c);
   return 0;
}

24. Написать программу для простой обработки слов из текста. В программе должна быть функция на проверку того, является ли слово палиндромом. Файл читается по слову со стандартного потока ввода stdin с помощью спецификатора %s функции scanf. не использовать методы из string.h (cstring).

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
int is_palindrome(char *buf) {
 char *start=buf,*end;
 while (*buf) { end=buf; buf++; }
 while (end>=start) {
  if (*end!=*start) return 0;
  end--; start++;
 }
 return 1;
}
 
int main(void){
 char buf[81];
 puts("Enter the text, Ctrl+Z for exit\n");
 while(scanf("%s",buf)==1) {
  if (is_palindrome(buf)) printf ("\npalindrome: %s",buf);
  else printf ("\nword: %s",buf);
 }
 getchar(); return 0;
}

25. Заполнить главную диагональ матрицы единицами, матрица может быть не квадратной.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
int main()
{
    const int n=5,m=4;
    int a[n][m],i,j;
    for (i=0; i<n; i++) 
    for (j=0; j<m; j++) {
     a[i][j] = (i==j?1:0);
    }
    for (i=0; i<n; i++) {
     printf ("\n");
     for (j=0; j<m; j++) printf ("%d\t",a[i][j]);
    }
    fflush (stdin); getchar();
    return 0;
}

26. Дана матрица размерностью M × N. Описать функцию, которая возвращает массив. Для каждого столбца матрицы с чётным номером (2, 4, ...) найти сумму его элементов. Условный оператор не использовать.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
 
int * func (int m, int n, int **a) {
 int * v = (int *) malloc ((n/2)*sizeof(int));
 for (int j=1,k=0; j<=n; j+=2) {
  v[k]=0;
  for (int i=0; i<m; i++) v[k]+=a[i][j];
  k++;
 }
 return v;
}
 
int main() {
 const int m=5,n=6;
 int i,j;
 int **a = (int **)malloc(m*sizeof(int *));
 for (i=0; i<m; i++) a[i]=(int *)malloc(n*sizeof(int));
 for (i=0; i<m; i++) {
  printf ("\n");
  for (j=0; j<n; j++) { 
   a[i][j]=i+j; 
   printf ("%d\t",a[i][j]);
  }
 }
 int *v = func(m,n,a);
 printf ("\n");
 for (j=0; j<n/2; j++) printf ("\t%d\t",v[j]);
 fflush (stdin); getchar(); return 0;
}

27. Дана матрица А(M,N). Если среди элементов матрицы есть хотя бы одно простое число, отсортировать элементы ее строк по возрастанию значений.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h> 
#include <stdlib.h> 
#include <math.h> 
 
int main() {
 int a[20][20],i,j,n,m,k,f; 
 puts ("Введите n и m"); 
 scanf ("%d %d",&n,&m); 
 printf ("\nSource:");
 for (i=0;i<n;i++) {
  printf ("\n");
  for (j=0;j<m;j++) {
   a[i][j]=rand()%100; //scanf ("%d",&a[i][j]); 
   printf ("%d ",a[i][j]);
  }
 }
 int is=0;
 for (i=0;i<n;i++) 
 for (j=0;j<m;j++) 
 for (k=2;k<=floor(sqrt(0.+a[i][j]));k++) 
 if (a[i][j]%k==0) { is=1; break; }
 printf ("\nDestination:");
 if (is) for (i=0;i<n;i++) {
  printf ("\n");
  for (j=0;j<m-1;j++) 
  for (k=j+1;k<m;k++) 
  if (a[i][j]>a[i][k]) {
   f=a[i][j]; a[i][j]=a[i][k]; a[i][k]=f;
  }
  for (j=0;j<m;j++) printf ("%d ",a[i][j]);
 } 
 else printf (" no simple number!");
 fflush(stdin); getchar(); return 0;
}

28. В файле data.txt заданы следующие данные: фамилия учащегося, класс, 4 оценки, например:

Putin 1a 2 2 2 2
Medvedev 2b 3 4 4 3
Obamka 1a 4 4 4 3
IlyaMuromets 1a 5 5 5 5
HBZKto 1a 4 3 4 5

Распечатать фамилии тех учеников, которые не получили ни одной тройки за последнюю четверть. В каких классах учатся эти ученики? Каков их средний балл?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h> 
#include <stdlib.h> 
 
int main() {
 char fam[30],klass[3];
 int ball[4];
 int i,j,c3;
 float sred;
 FILE *f=fopen("data.txt","rt");
 if (f==NULL) {
  printf ("\nCan't open file data.txt in current folder!");
  fflush(stdin); getchar(); return 1;
 }
 for (i=0; i<5; i++) {
  fscanf (f,"%s %s",fam,klass);
  c3=0; 
  sred=0;
  for (j=0; j<4; j++) {
   fscanf (f,"%d",&ball[j]);
   if (ball[j]==3) c3++;
   sred+=ball[j];
  }
  fscanf (f,"\n");
  if (c3==0) printf ("\n%s %s %.2f",fam,klass,sred/4);
 }
 fclose(f);
 fflush(stdin); getchar(); return 0;
}

29. Имеются 10 гирь весом 100, 200, 300, 500, 1000, 1200, 1400, 1500, 2000, 3000 г. Сколькими способами гирями этого набора можно составить вес в v грамм?

Опять диофантово уравнение :) Для v=3000 (3 кг) получится 599 способов, а для v=9000 - что-то ужасное :)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
 
int main () {
 const int n = 10;
 int *a = (int *)malloc(n*sizeof(int)); //коэффиценты
 a[0]=100;
 a[1]=200;
 a[2]=300;
 a[3]=500;
 a[4]=1000;
 a[5]=1200;
 a[6]=1400;
 a[7]=1500;
 a[8]=2000;
 a[9]=3000;
 int k = 3000; //правая часть
 int *b = (int *)malloc(n*sizeof(int));
 int *c = (int *)malloc(n*sizeof(int));
 int i,j;
 for (i=0; i<n; i++) { b[i]=k/a[i]; c[i]=0; }
 long int s;
 int count=0;
 int found=0;
 do { //Начало цикла перебора
  s=0;
  for (i=0; i<n; i++) s+=a[i]*c[i];
  if (s==k) { //Вывод очередного решения c[i]
   printf ("\n%d) ",++count);
   for (i=0; i<n; i++) {
    printf ("%d*%d",a[i],c[i]);
    if (i<n-1) printf ("+");
   }
   printf ("=%d",k);
  }
  found = 0;
  for (i=n-1; i>-1; i--) {
   if (c[i]==b[i]) for (j=i; j<n; j++) c[j]=0;
   else { c[i]++; break; }
  }
  if (i<0) found = 1;
} while (!found); //Конец цикла перебора
 
fflush(stdin); getchar(); return 0;
}

30. Ввести натуральное число и определить, какие цифры встречаются в нём несколько раз, а какие - только один раз (вывести отдельно). Обеспечить защиту от ввода некорректных данных.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
 
int main () {
char str[81];
int ch,k=0,i,c[10];
printf ("\nPrint digits, ENTER is OK, ESC is exit\n");
do {
  fflush(stdin); 
  ch=getch();
  if (ch>='0' && ch<='9') {
    printf ("%c",ch);
    str[k++]=ch;
  }
  else if (ch==13) {
   if (k>0) {
    for (i=0; i<10; i++) c[i]=0;
    for (i=0; i<k; i++) c[str[i]-'0']++;
    printf ("\nRepeating: ");
    for (i=0; i<10; i++) if (c[i]>1) printf ("%d ",i);
    printf ("\nNo repeating: ");
    for (i=0; i<10; i++) if (c[i]==1) printf ("%d ",i);
    k=0;
   }
   else printf ("\nNo digits!");
   printf ("\nTry it again, baby\n");
  }
} while (ch!=27);
return 0;
}

31. Задана последовательность из 70 целых чисел. Определить, со скольки отрицательных чисел она начинается.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
 
int main() {
 int a[70],i;
 printf ("\n");
 for (i=0; i<70; i++) {
   a[i]=-90+rand()%100; printf ("%d ",a[i]);
 }
 int cnt=0;
 for (i=0;i<70;i++) if (a[i]>=0) break;
 printf ("\n%d negative int in start",i);
 fflush (stdin); getchar(); return 0;
}

теги: алгоритм список c++

30.10.2015, 17:46; рейтинг: 5243

  свежие записипоиск по блогукомментариистатистика

Наверх Яндекс.Метрика
© PerS
вход