A.
水題。。。代碼如下:
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<cmath>
#include<cstdio>
#include<queue>
using namespace std ;
char s[11111] ;
void init()
{
int t ;
scanf("%d" , &t) ;
int n ;
cin >> n ;
scanf("%s" , s) ;
int len = strlen(s) ;
int i ;
cout << t <<" " ;
for(i = 0 ; i < len ; i ++)
{
int j ;
for(j = 0 ; j < n ; j ++)
{
printf("%c" , s[i]) ;
}
}
puts("") ;
}
int main()
{
int T ;
cin >> T ;
while (T --)
{
init() ;
}
return 0 ;
}
B.
找規律題,找出的規律是:第n行(n 從 0 開始)第一個數字是1,第二個數字是n , 第三個數字是n + (n - 3) ,第四個數字是n + (n - 5) , 第五個數字是n - (n - 7) ,這個過程中要保證(n - x) > 0 (其中 x 爲 3, 5 ,7 …… )。這計算出的只是每一行的左半部分,由於右半部分與左半部分是對稱的,轉換一下就可以得到了。
代碼如下:
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<cmath>
#include<queue>
#include<cstdio>
using namespace std ;
const int MAXN = 50005 ;
long long R[MAXN] ;
void init()
{
int t ;
scanf("%d" , &t) ;
int n , m ;
scanf("%d%d" , &n , &m) ;
R[0] = 1 ;
R[1] = n ;
long long tmp = n - 1 ;
int i = 2 ;
while (tmp > 0) // 規律部分
{
tmp -= 2 ;
R[i] = R[i - 1] + tmp ;
i ++ ;
}
cout << t <<" " ;
if(n % 2 == 0)
{
if(m > n / 2 + 1)
{
m = n - m ;
}
cout << R[m] << endl ;
}
else
{
if(m > n / 2)
{
m = n - m ;
}
cout << R[m] << endl ;
}
}
int main()
{
int T ;
scanf("%d" , &T) ;
while (T --)
{
init() ;
}
return 0 ;
}
D.
題目大意:抽象一下就是把幾個二進制串拼接起來,然後轉化爲double行輸出。
解題思路:這道題如果自己用字符串模擬也是可以的,但比較複雜。較好的方法是用 “位運算” ,同時要注意補碼的轉換問題和如何去掉答案末尾的0.
請看代碼:
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<cmath>
#include<queue>
#include<cstdio>
using namespace std ;
const int MAXN = 100 ;
char s[MAXN] = {"PQWERTYUIOJ#SZK*?F@D!HNM&LXGABCV"} ;
int su[MAXN] ;
char res[111] ;
int len ;
void print() // 輸出答案,主要是去掉末尾的0
{
int lenr = strlen(res) ;
int i ;
int pan = 0 ;
for(i = lenr - 1 ; i >= 0 ; i --)
{
if(res[i] >= '1' && res[i] <= '9')
{
res[i + 1] = '\0' ;
break ;
}
if(res[i - 1] == '.'){
res[i + 1] = '\0' ;
break ;
}
}
cout << res << endl ;
}
void chu() // 初始化第一個符號所代表的序列
{
len = strlen(s) ;
int i ;
for(i = 0 ; i < len ; i ++)
{
su[i] = i ;
}
}
char xn , xm ;
int n ;
int m ;
int x ;
void init()
{
memset(res , 0 , sizeof(res)) ;
int t ;
scanf("%d" , &t) ;
printf("%d " , t) ;
cin >> xn ;
scanf("%d" , &x) ;
cin >> xm ;
if(xm == 'F')
m = 0 ;
else
m = 1 ;
}
void solve()
{
double ans = 0 ;
int tmp ;
int i ;
for(i = 0 ; i < len ; i ++)
{
if(s[i] == xn)
{
tmp = su[i] ;
break ;
}
}
tmp = tmp << 12 ;
x = x << 1 ;
tmp += (x + m) ;
int tp ;
int t1 ;
double q = pow(2 , -16) ;
for(i = 1 ; i <= 16 ; i ++)
{
tp = 1 << (i - 1) ;
t1 = tmp ;
t1 &= tp ;
if(t1 > 0)
ans += q ;
q *= 2.0 ;
}
tp = 1 << 16 ; // 判斷符號位
t1 = tmp ;
t1 &= tp ;
if(t1 > 0)
{
if(ans == 0)
{
ans = 1 ;
sprintf(res, "-%.16f\n" , ans) ; // 將答案轉換爲字符串,主要是爲了去掉末尾的0
print() ;
}
else
{
ans = 1 - ans ; // 補碼的轉換
sprintf(res, "-%.16f\n" , ans) ;
print() ;
}
}
else
{
sprintf(res,"%.16f\n" , ans) ;
print() ;
}
}
int main()
{
chu() ;
int T ;
scanf("%d" , &T) ;
while (T --)
{
init() ;
solve() ;
}
return 0 ;
}
H.
是一道找規律求組合數的問題。
代碼如下:
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<cmath>
#include<cstdio>
#include<queue>
using namespace std ;
const int MAXN = 21 ;
int n ;
int k ;
long long jie[MAXN] ;
void chu()
{
long long i ;
jie[0] = 1 ;
for(i = 1 ; i < MAXN ; i ++)
{
jie[i] = i * jie[i - 1] ;
}
}
void init()
{
int t ;
scanf("%d" , &t) ;
printf("%d " , t) ;
scanf("%d%d" , &n , &k) ;
}
void solve()
{
long long ans = 0 ;
if(k == 1)
{
ans = jie[n - 1] ;
}
else
{
long long tmp = 0 ;
long long m = 0 ;
int i ;
ans = jie[m + 1] * jie[n - m - 2] ; // 核心代碼
for(i = 1 ; i <= k - 2 ; i ++)
{
m = i ;
tmp = jie[k - 2] / jie[m] / jie[k - 2 - m] ;
ans += tmp * jie[m + 1] * jie[n - m - 2] ;
}
}
cout << ans << endl ;
}
int main()
{
chu() ;
int T ;
scanf("%d" , &T) ;
while (T --)
{
init() ;
solve() ;
}
return 0 ;
}