1 奧利給
輸出陳述句
#include<bits/stdc++.h>
using namespace std;
int main(){
//cout<<"奧利給"<<endl;
printf("奧利給");
return 0;
}
2 兩極反轉數
取位數
注意前置 0 的格式要求
#include<bits/stdc++.h>
using namespace std;
int main(){
int t,n,k;//k 為了取位數
int m;//保存取反后的數
scanf("%d",&t);
while(t--){
m=0;
scanf("%d",&n);
while(n){
k=n%10;
m=m*10+k;
n/=10;
}
printf("%d\n",m);
}
return 0;
}
3 列印沙漏
模擬題，根據題意模擬出結果
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
char ch;
cin>>n>>ch;
int Max=1;
int cnt=0;
for(int i=3;i<=1000;i+=2){
if(Max+2*i>n){
break;
}
else{
Max+=2*i;
cnt++;
}
}
int t=0; //控制空格
//控制上面的行
for(int i=cnt;i>=1;i--){
//列印空格
for(int k=1;k<=t;k++){
cout<<" ";
}
//列印符號
for(int j=1;j<=2*i+1;j++){
cout<<ch;
}
cout<<endl;
t++;
}
for(int i=1;i<=t;i++){
cout<<" ";
}
cout<<ch<<endl;
t--;
for(int i=1;i<=cnt;i++){
for(int k=1;k<=t;k++){
cout<<" ";
}
for(int j=1;j<=2*i+1;j++) {
cout<<ch;
}
cout<<endl;
t--;
}
cout<<n-Max<<endl;
return 0;
}
運行截圖
4 數字九
和第二題一樣，取位數，判斷是不是9，如果是，個數加一，跳轉到下一個數字，
#include<bits/stdc++.h>
using namespace std;
int main(){
int ans=0;
int p;//取出位數
for(int i=1;i<=2020;i++){
int n=i;
while(n){
p=n%10;
if(p==9){
ans++;
break;
}
n/=10;
}
}
cout<<ans<<endl;
return 0;
}
或者你已經用肉眼或者紙筆得出結果 544
#include<bits/stdc++.h>
using namespace std;
int main(){
cout<<544<<endl;
return 0;
}
5 劃分字母區域
體現這場比賽區分度的三道題之一
貪心——仔細想“同一個陣列最多出現在一個片段里”這句話，以第一個字符找到它最后一次在字串里出現的位置，然后看這個區間里的其它字符最后一次出現的位置在哪，如果在后面就向后維護一個最大區間，
#include<bits/stdc++.h>
using namespace std;
map<char,int> mp;
int main(){
int t;
cin>>t;
while(t--){
string s;
cin>>s;
while(s.size()){
char am=s[0];
int index=0;
for(int i=1;i<s.size();i++){
if(am==s[i]){
index=i;
}
}
for(int i=0;i<=index;i++){
char bm=s[i];
for(int j=0;j<s.size();j++){
if(bm==s[j]&&index<j){
index=j;
}
}
}
int len=s.size();
string str=s.substr(index+1,len-index+1);
s=str;
cout<<index+1<<" ";
}
cout<<endl;
}
return 0;
}
//ababcbacadefegdehijhklij
6 最大子列和問題
四種做法
三回圈寫好點也不會超時
雙回圈
二分
還有下面這種
#include<bits/stdc++.h>
using namespace std;
const int maxn=100005;
int a[maxn];
int main(){
int n;
cin>>n;
int sum=0,maxsum=0;
for(int i=1;i<=n;i++){
cin>>a[i];
sum+=a[i];
if(sum>maxsum) maxsum=sum;
if(sum<0) sum=0;
}
cout<<maxsum<<endl;
return 0;
}
7 尋找兩數的所有公因數
先用輾轉相除法求最大公約數，再拆最大公約數
#include<bits/stdc++.h>
using namespace std;
const int maxn=100005;
int gcdd(int a,int b){
int k;
while(a%b){
k=b;
b=a%b;
a=k;
}
return b;
}
int main(){
int a,b;
cin>>a>>b;
int n=gcdd(a,b);
for(int i=1;i<=n;i++){
if(n%i==0) cout<<i<<" ";
}
return 0;
}
8 運算式計算
體現這場比賽區分度的三道題之一
首先處理一句話，資料可能會出現多余括號情況，
為了括號匹配合理，我們先在字串的左邊預先加入足夠多個左括號，用來匹配運算式中出現的右括號，
之后兩個堆疊，一個存數值，一個存運算子，存運算元是為了考慮符號的優先級，最后在出現右括號后，處理距離有括號最近的左括號至右括號之間的資料，然后再存進數值堆疊中，如此反復，直至字串處理完畢，
#include<bits/stdc++.h>
using namespace std;
stack<int> num;
stack<int> op;
void cal(){
int a=num.top();num.pop();
int b=num.top();num.pop();
char c=op.top();op.pop();
int d;
if(c=='+') d=a+b;
if(c=='-') d=b-a;
if(c=='*') d=a*b;
if(c=='/') d=b/a;
if(c=='^'){
d=1;
while(a--){
d*=b;
}
}
num.push(d);
}
int main(){
string str;
cin>>str;
string left;
for(int i=0;i<str.size();i++){
left+='(';
}
str=left+str+')';
for(int i=0;i<str.size();i++){
if(str[i]>='0'&&str[i]<='9'){
int j=i,t=0;
while(str[j]>='0'&&str[j]<='9'){
t=t*10+str[j]-'0';
j++;
}
i=j-1;
num.push(t);
}else{
char c=str[i];
if(c=='+'||c=='-'){
if(c=='-'&&i&&!(str[i-1]>='0'&&str[i]<='9'||str[i-1]==')')){
int j=i+1,t=0;
while(str[j]>='0'&&str[j]<='9'){
t=t*10+str[j]-'0';
j++;
}
i=j-1;
num.push(-t);
}else{
while(op.top()!='('){
cal();
}
op.push(c);
}
}else if(c=='*'||c=='/'){
while(op.top()=='*'||op.top()=='/'||op.top()=='^') cal();
op.push(c);
}else if(c=='^'){
while(op.top()=='^') cal();
op.push(c);
}else if(c==')'){
while(op.top()!='('){
cal();
}
op.pop();
}else if(c=='('){
op.push(c);
}
}
}
cout<<num.top();
return 0;
}
9 約瑟夫生者死者小游戲
比賽的時候因為資料只有1~9，所有一共有九種情況，我打表做的，
正解還是模擬環，用鏈表或者用陣列模擬鏈表，
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[31];
int k=1;
for(int i=0;i<31;i++){
a[i]=i;
}
int n;
scanf("%d",&n);
for(int i=0;i<15;i++){
for(int j=1;j<=n;j++){
while((k<31)&&(a[k]==0)){
k++;
}
if(k==31){
k=1;
}
if(j==n){
printf("第%d號下船了\n",a[k]);
a[k]=0;
}
k++;
}
}
return 0;
}
10 拯救007
體現這場比賽區分度的三道題之一
做法肯定是 深搜+最短路
比賽的時候沒理出來
#include<bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
const int maxn=1010;
struct node{
int x;
int y;
}a[maxn];
int n,d;
int pos,dmin=INF;
int dis[maxn][maxn],next[maxn][maxn];
vector<int> ans;
stack<int> st;
void dfs(int x,int y){
if(next[x][y]==-1){
if(x!=0){
st.push(x);
}
}else if(next[x][y]!=INF){
dfs(next[x][y],y);
dfs(x,next[x][y]);
}
}
int main(){
cin>>n>>d;
for(int i=1;i<=n;i++){
cin>>a[i].x>>a[i].y;
if(min(50-abs(a[i].x),50-abs(a[i].y))<=d){
ans.push_back(i);
}
}
a[0].x=a[0].y=0;
memset(dis,INF,sizeof(dis));
memset(next,INF,sizeof(next));
for(int i=0;i<=n;i++){
dis[i][i]=0;
for(int j=i+1;j<=n;j++){
double x=0;
if(i==0) x=7.5;
double tx=a[i].x-a[j].x;
double ty=a[i].y-a[j].y;
double td=d+x;
if(tx*tx+ty*ty<=td*td){//可以走
dis[i][j]=dis[j][i]=1;
next[i][j]=next[j][i]=-1;
}
}
}
for(int k=0;k<=n;k++){
for(int i=0;i<=n;i++){
if(dis[i][k]==INF) continue;
for(int j=0;j<=n;j++){
if(dis[k][j]==INF) continue;
if(dis[i][j]>dis[i][k]+dis[k][j]){
dis[i][j]=dis[j][i]=dis[i][k]+dis[k][j];
next[i][j]=next[j][i]=k;
}
}
}
}
int num=INF;
for(int i=0;i<ans.size();i++){
num=min(num,dis[0][ans[i]]+1);//+1是在最后一塊跳到岸上
}
if(num==INF){
cout<<"0"<<endl;
return 0;
}
if(d>=50){
cout<<"1"<<endl;
return 0;
}
for(int i=0;i<ans.size();i++){
if(num==dis[0][ans[i]]+1){
dfs(0,ans[i]);
int k=st.top();
double tx=a[k].x;
double ty=a[k].y;
if(dmin>tx*tx+ty*ty){
pos=ans[i];
dmin=tx*tx+ty*ty;
}
while(!st.empty()) st.pop();
}
}
st.push(pos);
dfs(0,pos);
cout<<num<<endl;
while(!st.empty()){
int k=st.top();
st.pop();
cout<<a[k].x<<" "<<a[k].y<<endl;
}
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/231074.html
標籤：其他