NYSIT第四次周賽題解

畫圖，模擬一下即可

#include#include#includeusing namespace std;
struct nodenode[110];
void print(int len)//輸出一行長度為len 的弓箭
bool cmp(node a,node b)//將短的放前面
}

快速冪模板，注意a,b,c<=1000000，a*a的過程可能會爆int(1e9)，所以用需要用long long

#include#include#include#include#define maxn 1100
using namespace std;
typedef long long ll;
ll quick_pow(ll a,ll b,ll mod)//快速冪板子，可以記下來
return ans;
}int main()
}

k的值較小，模擬一下過程即可

#include#include#include#include#define maxn 110
using namespace std;
int main()
printf("%d\n",n);
}

簡單畫圖題，模擬過程即可

/*
輸出第k行:
k為奇數： 輸出m個'#' (#####)
k為4的倍數： 輸出乙個'#' m-1個'.' (#..)
k是2的倍數但是不是4的倍數：輸出 m-1個'.' 乙個'#' (..#)
輸出n行即可
*/#include#include#include#include#define maxn 110
using namespace std;
int main()
else
}printf("\n");
}}

我相信你讀完這道題就能a

#include#include#include#include#define maxn 110
using namespace std;
int main()
}

找規律題吧，我做這道題暴力了一遍，發現在5位數以內滿足條件的只有2,3,5,7,23,37,53,73,373這9個數，所以就猜應該只有這9個數。因為乙個5位數可以看作左邊是乙個1位數，右邊是乙個4位數，因為四位數中沒有「真素數」所以五位數一定不會是乙個「真素數」（因為「真素數「滿足其左邊和右邊都是」真素數「）。然後擴充套件一下，得到超過5位數的數的都不會是「真素數」，所以」真素數「就只有這9個數了

ac**：

#include#include#include#include#define maxn 1100000
using namespace std;
typedef long long ll;
int ans=;
int main()
}

暴力過程的**：

#include#include#include#include#define maxn 1100000
using namespace std;
typedef long long ll;
int prime[maxn];
int solve(int k)//判斷k是不是真正的素數
//注意陣列中的數存的順序是從低位到高位的
for(int i=len-1;i>=0;--i)
if(prime[val])
return 0;}}
return 1;
}int main()
}for(int i=1;i<=1000000;++i)
}

思路：

貪心問題，m次補簽卡，求最長連續登陸天數，

補簽卡夠直接輸出100.

如果不能全補籤，就列舉m個補簽卡的位置（一定是連續的）。

#include#include#include#include#define maxn 110
using namespace std;
int day[maxn];
int main()
if(m>=n)//可以全部補簽
int ans=-1;
for(int i=0;i<=n-m;++i)//列舉範圍即可
printf("%d\n",ans);
}}

思路：

"一般我們在對字串排序時，都會按照字典序排序。當字串只包含小寫字母時，相當於按字母表"abcdefghijklmnopqrstuvwxyz"的順序排序。現在我們打亂字母表的順序，得到乙個26個字母的新順序。例如"bdceafghijklmnopqrstuvwxyz"代表』b』排在』d』前，'d』在』c』前，'c』在』e』前…… "

將給出的26個小寫字母依此當成a~z即可，進行排序即可，因為要輸出字串，所以需要記下未轉化前的字串

給定乙個結構體：裡面有兩個元素s1 s2都為char陣列,s1為輸入字串，s2為轉化後的字串，然後結構體排序即可。

#include#include#include#include#define maxn 110
using namespace std;
struct nodenode[1100];
int bm[30];
bool cmp(node a,node b)
int main()
}

NYSIT第四次周賽題解

第四次積分訓練賽

第四次作業

第四次作業

NYSIT第四次周賽題解

第四次積分訓練賽

第四次作業

第四次作業

相關推薦