#include <iostream> #include <vector> #include <string> using namespace std; #define ll long long ll wynik_zabawy(string kombinacja){ ll res; ll rozmiar = kombinacja.size(); while(kombinacja.size() != 1){ res = 1; for(int i=0; kombinacja.size()>i; i++){ res *= (int(kombinacja[i]) - 48); } kombinacja = to_string(res); } return (int(kombinacja[0]) - 48); } void solve(){ vector<ll>zlicz(10,0); ll n; cin>>n; for(int i=1; n>=i; i++){ string s = to_string(i); int zabawa = wynik_zabawy(s); zlicz[zabawa]++; } for(auto x : zlicz){ cout<<x<<" "; }cout<<'\n'; } signed main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int T; cin>>T; while(T-->0){ solve(); } }
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 | #include <iostream> #include <vector> #include <string> using namespace std; #define ll long long ll wynik_zabawy(string kombinacja){ ll res; ll rozmiar = kombinacja.size(); while(kombinacja.size() != 1){ res = 1; for(int i=0; kombinacja.size()>i; i++){ res *= (int(kombinacja[i]) - 48); } kombinacja = to_string(res); } return (int(kombinacja[0]) - 48); } void solve(){ vector<ll>zlicz(10,0); ll n; cin>>n; for(int i=1; n>=i; i++){ string s = to_string(i); int zabawa = wynik_zabawy(s); zlicz[zabawa]++; } for(auto x : zlicz){ cout<<x<<" "; }cout<<'\n'; } signed main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int T; cin>>T; while(T-->0){ solve(); } } |