Форум: «ЕГЭ по информатике»

Доброго времени суток, форумчане!
Задача с авторством Н. Сафронова.
Ответы на сайте следующие:
212212 508032
2527252 5588352
4282824 13789440
4626264 11787120
8125218 19595520
8824288 19908504

212212 / 12 = 17684,3333333
2527252 / 12 = 210604,333333
4282824 / 12 = 356902
4626264 / 12 = 385522
8125218 / 12 = 677101,5
8824288 / 12 = 735357,333333

Таким образом, только два числа делятся на 12. Остальные не делятся.

Я получил следующие ответы к этой задаче:
23232 67564
42024 112320
42624 125970
42924 118104
82128 223200
82728 230400
252252 871416
2122212 5346432
2128212 5556096
2321232 6163296
2324232 6630000
2327232 7022592
2520252 7434336
2529252 7156800
2722272 8168832
2725272 8755200
2728272 7124544
2921292 8265600
2924292 8056832
2927292 7405440
4020204 9870336
4026204 12536160
4222224 11969100
4228224 15193920
4282824 13789440
4421244 10950912
4424244 11395776
4620264 13342560
4623264 13487040
4626264 11787120
4828284 12383280
6120216 16707600
6123216 17257824
6129216 18023840
6521256 21888000
6729276 16561440
6922296 19000800
6925296 20447104
8021208 22095360
8024208 20832000
8027208 25488000
8212128 21754656
8223228 22963360
8272728 22674600
8422248 21297600
8425248 24526656
8428248 24663600
8624268 22335768
8627268 22438080
8820288 25283414
8829288 25754820

Здесь всего 51 число.

Код на с++ привожу ниже:

 
 #include <iostream> 
 #include <string> 
 #include <algorithm> 
 using namespace std; 
 int DivCnt(int); 
 int DivSum(int); 
 int main() 
 { 
   string s,s1; 
   long long int pos02, pos12, pos22, pos32, pos42, pos52, pos62, pos72,  
     pos82, pos92; 
   for (int i=202;i<=9999292;++i) 
   { 
     s=s1=to_string(i); 
     pos02=s.find("202"); 
     pos12=s.find("212"); 
     pos22=s.find("222"); 
     pos32=s.find("232"); 
     pos42=s.find("242"); 
     pos52=s.find("252"); 
     pos62=s.find("262"); 
     pos72=s.find("272"); 
     pos82=s.find("282"); 
     pos92=s.find("292"); 
     if (pos02>-1 || pos12>-1 || pos22>-1 || pos32>-1 || pos42>-1 
        || pos52>-1 || pos62>-1 || pos72>-1 || pos82>-1 || pos92>-1) 
     { 
       reverse(s1.begin(),s1.end()); 
       if (i%12==0 && s==s1 && DivCnt(i)>30) 
         cout << i << " " << DivSum(i) << endl; 
     }          
   }   
   
   return 0; 
 } 
  
 int DivCnt(int n) 
 { 
   int i, c=0; 
   for (i=2; i*i<=n; ++i) 
     if (!(n%i)) 
       ++c; 
   --i; 
   return c*2+((i*i==n)?1:2); 
 } 
  
 int DivSum(int n) 
 { 
   int i, s=1+n; 
   for (i=2; i*i<=n; ++i)   
     if (!(n%i)) 
       s += (i + n/i); 
   --i; 
   if (i*i==n) 
     s-=i;   
   return s; 
 }