a:cxk的籃球(加強版)
b:cxk想要籃球#include using namespace std;
const int size = 1e6;
int a[size], c[size * 10];
long long ans = 0, ask, n, m, x, y, w;
int main()
cin >> ask; //輸入查詢下標
for (long long i = 1; i <= ask; i++) ans += c[i];
cout << a[ask] + ans; //不要忘記加原數列值
return 0;
}
乙個貪心的入門題,採用「盡可能多的採用面值較大的硬幣」的貪心思想
c:help me!!!!!!#include using namespace std;
const int v[6] = ;
int c[6];
int main()
cout << ans << endl;
return 0;
}
乙個基本的模擬題但是**量巨大,需要認真看題。
f:讀書#include#includeusing namespace std;
char t[50];
char a[15][50];
int main()
scanf("%s",&t);
int bn=0,wn=0;
for(int i=1;i<=8;++i)
for(int j=3;j<=32;j+=4)
cout<<"white: ";
int wcnt=1;
for(int i=8;i>=1;--i)
for(int j=3;j<=32;j+=4)}}
}int main()
if (ans == 0)
printf("case %d: awnb\n", t++);
else
printf("case %d: cxknb\n", t++);
} return 0;
}
思維題,假如n為45,m為5,那麼在1~45這個範圍內,5的倍數為:5,10,15,20,25,30,35,40,45,再來看這些數的個位數,分別是:5,0,,5,0,5,0,5,0,5。發現規律了沒有!5,0迴圈重複出現!迴圈的長度為2。所以問題就有了突破口,使用for迴圈(這個迴圈最多有n/m次)查詢m的倍數,然後開乙個陣列記錄每次出現的個位數,同時宣告乙個變數len來記錄這個迴圈長度並計算這些個位數之和存到sum中,當某個數字重複出現時就退出for迴圈。接下來就是計算能有多少個這樣的迴圈,計算出次數並乘以剛剛計算出來的sum,並將這個數值賦給sum.可能這時候還有漏網之魚,就像上面舉的例子裡面的最後乙個5,這時候就要將構不成乙個個位數出現規律迴圈的數加在sum中,然後輸出。分析結束
h:x的n次冪#include#include#include#includeusing namespace std;
long long int n,m; //n為書的頁數,m表示每讀m頁就記錄一次個位數
int q; //總迴圈的次數
int i,j; //控制迴圈
int s[50]; //記錄迴圈過的資料
int a[50]; //記錄迴圈過的次數
int main()
sort(value + 1, value + 1 + n);
for (int i = 1; i < n; i++)
cout << x - dp[x - 5] - value[n] << endl;
} return 0;
}
快速冪的模板題
#include using namespace std;
long long quickpow(int x, int n)
res = res * res % 1000;
n = n >> 1;
} return ans % 1000;
}int main()
return 0;
}
20161108新生賽題解
20161108新生賽題解 lolizlm的數字 include include include int max int x,int y if x y return x return y int min int x,int y if xreturn y int main int n scanf d ...
天梯賽座位分配 2018天梯賽總決賽
天梯賽每年有大量參賽隊員,要保證同一所學校的所有隊員都不能相鄰,分配座位就成為一件比較麻煩的事情。為此我們制定如下策略 假設某賽場有 n 所學校參賽,第 i 所學校有 m i 支隊伍,每隊 10 位參賽選手。令每校選手排成一列縱隊,第 i 1 隊的選手排在第 i 隊選手之後。從第 1 所學校開始,各...
題解 ACM2016級新生周賽(11 13)
a 選自2016acm icpc亞洲區域賽 瀋陽站 include int max int x,int y int min int x,int y int main return 0 b 同a題 選自2016acm icpc亞洲區域賽 瀋陽站 include include define maxn ...