Răspuns :
#include <iostream>
// solutie fara vectori
using namespace std;
int n , t , m , k , sab , p , nr , j , u , l , pi , pj , ci , cj , suma , prod , c , pc , r , i , a ;
int main()
{
cin >> n >> t >> m ;
// aflu cate cifre are n si formez un numar sablon sab=1234...p
k = n ;
p = 0 ;
sab = 0 ;
while(k != 0)
{
k = k / 10 ;
p++ ;
sab = sab * 10 + p ;
}
// aplic transformarile pe sablon
for(k = 1 ; k <= m ; k++)
{
cin >> i >> j ;
if(i > j) { u = i ; i = j ; j = u ; }
// interschimb cifrele de pe pozitiile i si j din sablon
pi = 1;
pj = 1;
for(l = 1 ; l <= p - i ; l++) pi = pi * 10 ;
for(l = 1 ; l <= p - j ; l++) pj = pj * 10 ;
ci = ( sab / pi ) % 10 ;
cj = ( sab / pj ) % 10 ;
sab = sab - ci * pi ;
sab = sab - cj * pj ;
sab = sab + cj * pi ;
sab = sab + ci * pj ;
}
// aflu cate serii de transformari sunt necesare pentru ca numarul n sa devina cat era initial
k = 0 ;
nr = n ;
do
{
k++ ;
// aplic transformarile asupra lui nr folosind sablonul
a = sab ;
suma = 0 ;
prod = 1 ;
while ( a != 0 )
{
r= a % 10 ;
pc = 1 ;
for( i = 1 ; i <= p - r ; i++ ) pc = pc * 10 ;
c = ( nr / pc ) % 10 ;
suma = suma + c * prod ;
prod = prod * 10 ;
a = a / 10 ;
}
nr = suma ;
}while( nr != n);
// deci dupa k serii de transformari numarul devine egal cu cel initial
t = t % k ;
// aplic t serii de transformari lui n
nr = n ;
for ( i = 1 ; i <= t ; i++ )
{
// aplic transformarile asupra lui nr folosind sablonul
a = sab ;
suma = 0 ;
prod = 1 ;
while ( a != 0 )
{
r= a % 10 ;
pc = 1 ;
for( j = 1 ; j <= p - r ; j++ ) pc = pc * 10 ;
c = ( nr / pc ) % 10 ;
suma = suma + c * prod ;
prod = prod * 10 ;
a = a / 10 ;
}
nr = suma ;
}
cout << nr ;
return 0;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!