時間限制：1秒
空間限制：32768k
給出乙個正整數n，我們把1..n在k進製下的表示連起來記為s(n,k)，例如s(16,16)=123456789abcdef10, s(5,2)=11011100101。現在對於給定的n和字串t，我們想知道是否存在乙個k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。
輸入描述:
第一行乙個整數n(1 ≤ n ≤ 50,000)。
第二行乙個字串t(長度 ≤ 1,000,000)
輸出描述:
「yes」表示存在滿足條件的k，否則輸出」no」
輸入例子:
8 01112
輸出例子:
yes思路：kmp暴力
#include
using
namespace
std;
const
int n = 1e6+10;
string mo;
int f[n+100];
void getfill(string s)
} int find(string a)
} return
0;
} char ccc(int k)
if(k==11)
if(k==12)
if(k==13)
if(k==14)
if(k==15)
return k+'0';
}int main()
reverse(t.begin(),t.end());
g+=t;
}if(find(g))
}printf("no\n");
}
美團codeM預賽B 子串
子串時間限制 1秒 空間限制 32768k 給出乙個正整數n，我們把1.n在k進製下的表示連起來記為s n,k 例如s 16,16 123456789abcdef10,s 5,2 11011100101。現在對於給定的n和字串t，我們想知道是否存在乙個k 2 k 16 使得t是s n,k 的子串。輸...
2018美團CodeM程式設計大賽初賽B輪 A題開關燈
美團的辦公室一共有n層，每層有m個會議室，可以看成是乙個n m的網格圖。工程師們每天的工作需要協作的地方很多，經常要到會議室開會解決各種問題。公司是提倡勤儉節約的，因此每次會議室只在使用時才開燈。當乙個工程師進入會議室時，假設沒有其他人，他會把燈開啟。當乙個工程師離開會議室時，假設沒有其他人，他會把...
美團codeM預賽A輪 倒水
程式設計題 倒水 時間限制 1秒 空間限制 32768k 有乙個大水缸，裡面水的溫度為t單位，體積為c公升。另有n杯水 假設每個杯子的容量是無限的 每杯水的溫度為t i 單位，體積為c i 公升。現在要把大水缸的水倒入n杯水中，使得n杯水的溫度相同，請問這可能嗎？並求出可行的最高溫度，保留4位小數。...