problemscpp
A collection of my answers to algorithm problems in c++.
静态 Public 成员函数 | 所有成员列表
acwing::acwing4211类 参考

AcWing 4211. 序列重排 更多...

#include <acwing.h>

静态 Public 成员函数

static bool cmp (unsigned long long a, unsigned long long b)
 
static int main (istream &cin, ostream &cout)
 
static unsigned int no2 (unsigned long long a)
 
static unsigned int no3 (unsigned long long a)
 

详细描述

AcWing 4211. 序列重排

在文件 acwing.h498 行定义.

成员函数说明

◆ cmp()

bool acwing::acwing4211::cmp ( unsigned long long  a,
unsigned long long  b 
)
static

在文件 acwing.cpp1415 行定义.

1415 {
1416 const unsigned a3 = no3(a);
1417 const unsigned b3 = no3(b);
1418 if(a3 == b3) {
1419 const unsigned a2 = no2(a);
1420 const unsigned b2 = no2(b);
1421 return a2 < b2;
1422 }
1423 return a3 > b3;
1424 }
static unsigned int no2(unsigned long long a)
Definition: acwing.cpp:1397
static unsigned int no3(unsigned long long a)
Definition: acwing.cpp:1406

引用了 no2() , 以及 no3().

被这些函数引用 main().

◆ main()

int acwing::acwing4211::main ( istream &  cin,
ostream &  cout 
)
static

在文件 acwing.cpp1381 行定义.

1381 {
1382 unsigned short n;
1383 cin >> n;
1384 auto vec = vector<unsigned long long>();
1385 for(unsigned short i = 0; i < n; i++) {
1386 unsigned long long a;
1387 cin >> a;
1388 vec.push_back(a);
1389 }
1390 sort(vec.begin(), vec.end(), cmp);
1391 for(const auto i: vec) {
1392 cout << i << " ";
1393 }
1394 return 0;
1395 }
int vec[100010]
Definition: pat.cpp:5095
static bool cmp(unsigned long long a, unsigned long long b)
Definition: acwing.cpp:1415

引用了 cmp() , 以及 pat::a::a7_2::vec.

被这些函数引用 acwing::TEST().

◆ no2()

unsigned int acwing::acwing4211::no2 ( unsigned long long  a)
static

在文件 acwing.cpp1397 行定义.

1397 {
1398 unsigned int count = 0;
1399 while(a % 2 == 0) {
1400 count++;
1401 a /= 2;
1402 }
1403 return count;
1404 }

被这些函数引用 cmp().

◆ no3()

unsigned int acwing::acwing4211::no3 ( unsigned long long  a)
static

在文件 acwing.cpp1406 行定义.

1406 {
1407 unsigned int count = 0;
1408 while(a % 3 == 0) {
1409 count++;
1410 a /= 3;
1411 }
1412 return count;
1413 }

被这些函数引用 cmp().


该类的文档由以下文件生成: