C語言複試上機（入門篇演算法初步）

pat排名

問題描述：每乙個輸入檔案是乙個考場的資訊。在每個考場中，第一行包括乙個正整數n(<=100)，它表示考場數。在每個考場中，包括乙個整數k（k<=300）,它表示參加考試的人的數量，然後k行包括准考證號（13個數字）和每乙個考試者總分的排名。每一行的數值用空格間隔。

要求：輸出格式：准考證號，最後排名，考場號，考場內排名

輸入樣例：

2

51234567890001 95

1234567890005 100

1234567890003 95

1234567890002 77

1235467890004 85

41234567890013 65

1234567890011 25

1234567890014 100

1234567890012 85

#include #include using namespace std;
struct studentstu[100];
bool cmp(student a,student b)
int main();
int main();
int main()
return id;
}int main();
void generatep(int index)
printf("\n");
return;
} for(int x=1;x<=n;x++) }}
int main()

n皇后問題：

暴力解法：

#include #include const int maxn = 11; 
// 陣列p是當前全排列，hash表示數字是否在陣列**現過 
int p[maxn],n,hash[maxn] = ;
int count = 0; // 記錄可行方案的個數 
void generatep(int index)
} if(flag) count++;
return;
} for(int x=1;x<=n;x++) }}
int main()

回溯法：

#include #include const int maxn = 11; 
// 陣列p是當前全排列，hash表示數字是否在陣列**現過 
int p[maxn],n,hash[maxn] = ;
int count = 0; // 記錄可行方案的個數 
void generatep(int index)
for(int x=1;x<=n;x++) moon[10];
bool cmp(moon_cake a,moon_cake b)
int main()
else
k ++;
} printf("%.2f\n",total_sale);
return 0 ;
}

組個最小數

問題描述：給定數字0~9個若干個。可以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數盡可能小（注意：0不能做首位）。例如，給定兩個0、兩個1、三個5和乙個8，得到的最小的數就是10015558

要求：每個輸入包含1個測試用例。每個測試用例在一行中給出十個非負整數，順序表示所擁有數字0、數字1……數字9的個數。整數間用乙個空格間隔。十個數字的總個數不超過50，且至少擁有乙個非0的數字。

輸入樣例：

2 2 0 0 0 3 0 0 1 0

輸出樣例：

10015558

#include using namespace std;
int main()
for(int i=1;i<10;i++)
} for(int i=0;i<10;i++) } 
return 0;
}

C語言複試上機（入門篇演算法初步）

C語言入門篇

C語言入門篇

C語言入門篇

C語言複試上機（入門篇 演算法初步）

C語言入門篇

C語言入門篇

C語言入門篇

相關推薦

C語言複試上機（入門篇演算法初步）