試題編號：    201503-1
試題名稱：    影象旋轉
時間限制：    5.0s
記憶體限制：    256.0MB
問題描述：    
問題描述
　　旋轉是影象處理的基本操作，在這個問題中，你需要將一個影象逆時針旋轉90度。
　　計算機中的影象表示可以用一個矩陣來表示，為了旋轉一個影象，只需要將對應的矩陣旋轉即可。
輸入格式
　　輸入的第一行包含兩個整數n, m，分別表示影象矩陣的行數和列數。
　　接下來n行每行包含m個整數，表示輸入的影象。
輸出格式
　　輸出m行，每行包含n個整數，表示原始矩陣逆時針旋轉90度後的矩陣。
樣例輸入
2 3
1 5 3
3 2 4
樣例輸出
3 4
5 2
1 3
評測用例規模與約定 　　1 ≤ n, m ≤ 1,000，矩陣中的數都是不超過1000的非負整數。 #include<iostream> using namespace std; int main() { //n為行數，m為列數 int m, n;
    int i, j;     int a[1000][1000]; while (scanf("%d",&n) != EOF && scanf("%d",&m) != EOF) {
        for (i = 0; i < n; i++) {             for (j =

0; j < m; j ++) { //進行矩陣錄入 cin>>a[i][j];
            }         } for (i = 1; i <= m; i++) {
            if (i != 1) {
                cout<<endl;             }             for (j = 0; j < n; j ++) { //按格式輸出轉換後的矩陣 if (j == n-1) {                     cout<<a[j][m-i];

                }else {
                    cout<<a[j][m-i]<<" ";
                }
            }
        }
        cout<<endl;
    }
    return 0; } 題編號：    201503-2
試題名稱：    數字排序
時間限制：    1.0s
記憶體限制：    256.0MB
問題描述：    
問題描述
　　給定n個整數，請統計出每個整數出現的次數，按出現次數從多到少的順序輸出。
輸入格式
　　輸入的第一行包含一個整數n，表示給定數字的個數。
　　第二行包含n個整數，相鄰的整數之間用一個空格分隔，表示所給定的整數。
輸出格式
　　輸出多行，每行包含兩個整數，分別表示一個給定的整數和它出現的次數。按出現次數遞減的順序輸出。如果兩個整數出現的次數一樣多，則先輸出值較小的，然後輸出值較大的。
樣例輸入
12
5 2 3 3 1 3 4 2 5 2 3 5
樣例輸出
3 4
2 3
5 3
1 1
4 1
評測用例規模與約定 　　1 ≤ n ≤ 1000，給出的數都是不超過1000的非負整數。 #include<iostream>
#include<algorithm> using namespace std;
struct num{
    int val;
    int t;
};
bool cmp(num a, num b){
    if(a.t != b.t)
        return a.t>b.t;
    return a.val<b.val;
}
num a[1005];
int main(){
    int n, i, x;
    for(i=0;i<=1000;++i){
        a[i].val = i;
    }
    cin>>n;
    for(i=1;i<=n;++i){
        cin>>x;
        ++a[x].t;
    }
    sort(a, a+1005, cmp);
    for(i=0;i<=n;++i){
        if(a[i].t==0)
            break;
        cout<<a[i].val<<' '<<a[i].t<<endl;
    }
    return 0; }  試題編號：    201503-3
試題名稱：    節日
時間限制：    1.0s
記憶體限制：    256.0MB
問題描述：    
問題描述
　　有一類節日的日期並不是固定的，而是以“a月的第b個星期c”的形式定下來的，比如說母親節就定為每年的五月的第二個星期日。
　　現在，給你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你輸出從公元y1年到公元y2年間的每年的a月的第b個星期c的日期。
　　提示：關於閏年的規則：年份是400的整數倍時是閏年，否則年份是4的倍數並且不是100的倍數時是閏年，其他年份都不是閏年。例如1900年就不是閏年，而2000年是閏年。
　　為了方便你推算，已知1850年1月1日是星期二。
輸入格式
　　輸入包含恰好一行，有五個整數a, b, c, y1, y2。其中c=1, 2, ……, 6, 7分別表示星期一、二、……、六、日。
輸出格式
　　對於y1和y2之間的每一個年份，包括y1和y2，按照年份從小到大的順序輸出一行。
　　如果該年的a月第b個星期c確實存在，則以"yyyy/mm/dd"的格式輸出，即輸出四位數的年份，兩位數的月份，兩位數的日期，中間用斜槓“/”分隔，位數不足時前補零。
　　如果該年的a月第b個星期c並不存在，則輸出"none"（不包含雙引號)。
樣例輸入
5 2 7 2014 2015
樣例輸出
2014/05/11
2015/05/10
評測用例規模與約定 　　所有評測用例都滿足：1 ≤ a ≤ 12，1 ≤ b ≤ 5，1 ≤ c ≤ 7，1850 ≤ y1, y2 ≤ 2050 //提交後顯示程式碼錯誤，但思路可以參考。 #include<iostream> using namespace std;
int day[2][13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31
    , 0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool isRunNian(int y){
    if(y%400==0)
        return true;
    else if((y%4==0) && (y%100))
        return true;
    else return false;
}
int main(){
    int y1, y2, a, b, c;
    cin>>a>>b>>c>>y1>>y2;
    int i, l = min(y1, y2), r = max(y1, y2);
    for(i=l;i<=r;++i){
        int curY = 1850;//當前年 int curM = 1;//當前月 int days = 0;//天數 int xq = 1;//星期幾 int d;//幾號 while(curY < i){
            if(isRunNian(curY))
                days+=366;
            else
                days+=365;
            ++curY;
        }
        while(curM < a){
            days += day[isRunNian(curY)][curM];
            ++curM;
        }
        xq = 1 + days%7;
        if(xq > c)
            d =(c+7-xq)+(b-1)*7;
        else
            d = (c-xq)+(b-1)*7;
        if(d>day[isRunNian(curY)][curM])
            cout<<"none"<<endl;
        else {
            cout<<curY<<'/';
            if(a/10)
                cout<<a;
            else cout<<'0'<<a;
            cout<<'/';
            if(d/10)
                cout<<d;
            else cout<<'0'<<d;
                cout<<endl;
        }
    }
    return 0; } 未完待續