Probleme de informatica - enunturi si rezolvari

Se citeste un vector cu n elemente numere naturale cu elementele numerotate incepand de la 1.
Sa se inlocuiasca fiecare element a[i] cu cea mai mare putere a lui i care este mai mica sau egala cu a[i], exceptand primul element al vectorului, element care va ramane neschimbat.
Exemplu: Pentru vectorul 23 24 43 90 80 rezulta vectorul 23 16 27 64 25.

#include<iostream>
using namespace std;
int main()
{
	int a[100],n,i,p;
	cout<<"n="; cin>>n;
	for(i=1;i<=n;i++) cin>>a[i];
	for(i=2;i<=n;i++)
	{
		p=1;
		while(p*i<=a[i]) p=p*i;
		a[i]=p;
	}
	for(i=1;i<=n;i++) cout<<a[i]<<" ";
	return 0;
}

21 nov 2024

Site-ul conține 884 de probleme rezolvate