e906 - 108 p8. 蜂房問題
題目描述
題目要求對於給定的輸入數字 n,輸出 n+1。題目提供了一些範例輸入和輸出,顯示了輸入 2 對應輸出 3 和 6,輸入 3 對應輸出 6 和 9。
解題思路
觀察題目提供的範例,可以發現題目實際上是要求輸出輸入數字加一。題目名稱為「蜂房問題」,但題目本身與蜂房結構沒有直接關聯,可能是一個誤導。程式碼直接讀取輸入,然後輸出輸入值加一。
複雜度分析
- 時間複雜度: O(1)
- 空間複雜度: O(1)
程式碼
#pragma GCC optimize("Ofast,unroll-loops,no-stack-protector,fast-math")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include <stdio.h>
inline int read(){
int a(0);
char c('0');
while(c>='0'){
a=(a<<3)+(a<<1)+c-'0';
c=getchar_unlocked();
}
return a;
}
inline void write(int x) {
int stk[9],*ptr(&stk[0]);
while(x){*ptr=x%10;x/=10;++ptr;}
while(--ptr>=(&stk[0])){putchar_unlocked(*ptr+'0');}
}
int main(){
int a(read()),b;
while(a--){
b=read();
write(b+1);
putchar_unlocked(10);
}
}