2
20
118

16
17

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <cmath>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    int n;
    while(t--){
        scanf("%d",&n);
        int i;
        for(i=2016-98;i<=2016;i++){
            
            if((i%100)+(i/100)==n){
                printf("%d\n",2016-i);
                break;
            }
        }
    }
    return 0;
}
 

Balance 題目描述 小明有一架天平，小明想稱出1∼n克的物品，請問最少需要幾顆砝碼？ 比如小明想稱出1∼4克的物品，需要2顆砝碼，為1和3克。 輸入 第一行是一個整數T(1≤T≤10000)，表示樣例的個數。 以後每行一個樣例，為一個整數 (1≤n≤109)。 輸出 每行輸出一個樣例的結果。 樣例輸入 3 1 4 40 樣例輸出 1 2 4

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <cmath>
using namespace std;
const int maxn = 30;
pair<int, int> save[maxn];
int main(){
    int t,i,p;
    p = -1;
    for(i=0;i<=30;i++){
        save[++p].first = (pow(3,i)+1)/2;
        save[p].second = (pow(3,i+1)-1)/2;
    }
    scanf("%d",&t);
    int n;
    while(t--){
        scanf("%d",&n);
        for(i=0;i<30;i++){
            if(n>=save[i].first&&n<=save[i].second){
                printf("%d\n",i+1);
                break;
            }
        }
    }
    return 0;
}
 

Clock 題目描述 鐘的一圈是12小時，其中時針、分鐘都是勻速移動。一天從00:00~23:59，請問某一時刻，時針與分針的夾角是多少？ 輸入 第一行是一個整數T(1≤T≤1440)，表示樣例的個數。 以後每行是一個時刻，格式為HH:MM。 輸出 每行輸出一個樣例的結果，如果結果不是整數，小數部分不要輸出多餘的0。 樣例輸入 2 00:01 00:30 樣例輸出 5.5 165

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <cmath>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    int n;
    string in;
    while(t--){
        int i,j;
        cin>>in;
        double hour=0.0,min=0.0;
        int len = in.length();
        hour = (double)(in[0]-'0')*10.0 + (double)(in[1]-'0');
        if(hour>12){
            hour -= 12;
        }
        min = (double)(in[3]-'0')*10.0 + (double)(in[4]-'0');
        
        min = min*6;
        hour  = (hour*30) + min/360*30;
        //cout<<min(abs(hour-min),360.0-(abs(min-hour)));
        printf("%g\n",abs(hour-min)<360.0-(abs(min-hour))?abs(hour-min):360.0-(abs(min-hour)));
    }
    return 0;
}
 

2
3 12
4 12

312
3012

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <cmath>
#include <cstring>
using namespace std;

const int maxn = 1010;
const int INF = 0x3f3f3f3f;
int save[maxn];
bool vis[10];
int main(){
    int t,i,j,n;
    string in;
    string res;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        cin>>in;
        int m = in.length();
        memset(vis, true, sizeof(vis));
        for(i=0;i<in.length();i++){
            vis[in[i]-'0'] = false;
        }
        for(i=0;i<in.length();i++){
            res[i+n-m] = in[i];
            
        }
        for(i=1;i<=9;i++){
            if(vis[i]){
                res[0] = i+'0';
                vis[i] = false;
                break;
            }
        }
        int p = 1;
        for(i=0;i<=9;i++){
            if(p==n-m){
                break;
            }
            if(vis[i]){
                res[p] = i+'0';
                
                p++;
            }
        }
        for(i=0;i<n;i++){
            cout<<res[i];
        }
        printf("\n");
    }
    return 0;
}

5 2
1 2 3 4 5
6 2
6 5 4 3 2 1

9
9

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <cmath>
#include <cstring>
using namespace std;
int n,m;
const int maxn = 1010;
const int INF = 0x3f3f3f3f;
int save[maxn];
int dp[maxn];
int main(){
    int t,i,j;
    while(~scanf("%d%d",&n,&m)){
        for(i=1;i<=n;i++){
            scanf("%d",&save[i]);
        }
        dp[0] = 0;
        for(i=1;i<=n;i++){
            int now = INF;
            if(i>=m){
                for(j=i-m;j<i;j++){
                    
                    now = min(now,dp[j]);
                }
                
                dp[i] = now + save[i];
            }else{
                for(j=0;j<i;j++){
                    now = min(now,dp[j]);
                }
                
                dp[i] = now + save[i];
            }
        }
        
        cout<<dp[n]<<endl;
    }
    return 0;
}

Finally, which light is on? 題目描述 有n盞燈，編號1~n。一開始燈都是關著的，每個燈有一個開關，按奇數次為開啟，按偶數次為關閉。我們先把編號為1的倍數的燈按一下開關，再把編號為2的倍數的燈按一下開關，依次下去，一直到把編號為n的倍數燈按一下，請問最後有多少盞燈是亮的？ 輸入 第一行是一個整數T(1≤T≤10000)，表示樣例的個數。 以後的每行一個樣例，為一個整數n(1≤n≤109)。 輸出 每行輸出一個樣例的結果。 樣例輸入 2 1 5 樣例輸出 1 2 樣例解釋 第2個樣例，先把1~5都開啟；然後把2,4關掉；然後把3關掉；然後把4開啟；然後把5關掉；所以，最後剩1和4是亮著的。

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <cmath>
using namespace std;
int n,m;
const int maxn = 31630;
const int INF = 0x3f3f3f3f;
long long save[maxn];
int main(){
    //cout<<sqrt(1000000000)<<endl;
    int t,i,j;
    scanf("%d",&t);
    int  p = 0;
    for(i=1;i<=31623;i++){
        save[++p] = i*i;
        //cout<<save[p]<<endl;
    }
    while(t--){
        scanf("%d",&n);
        if(n==1){
            printf("1\n");
            continue;
        }
        for(i=1;i<=n;i++){
            //cout<<save[i]<<" ";
            if(save[i]>n){
                printf("%d\n",i-1);
                break;
            }
        }
    }
    return 0;
}

2
5 3
1 2 3 4 5
10 4
6 7 4 5 8 4 2 5 9 4

12
26

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <cmath>
using namespace std;
int n,m;
const int maxn = 100000;
const int INF = 0x3f3f3f3f;
int save[maxn];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int i,j;
        scanf("%d%d",&n,&m);
        for(i=0;i<n;i++){
            scanf("%d",&save[i]);
        }
        int now = 0,res = 0;
        for(i=0;i<m;i++){
            now += save[i];
        }
        res = now;
        
        for(i=1;i<n;i++){
            
            now += save[(i+m-1)%n];
            now -= save[(n+(i-1))%n];
            res = max(res,now);
        }
        printf("%d\n",res);
    }
    return 0;
}