# Math# Pattern Recognition

e906 - 108 p8. 蜂房問題

🔗 前往 ZeroJudge 原題

題目描述

題目要求對於給定的輸入數字 n,輸出 n+1。題目提供了一些範例輸入和輸出,顯示了輸入 2 對應輸出 36,輸入 3 對應輸出 69

解題思路

觀察題目提供的範例,可以發現題目實際上是要求輸出輸入數字加一。題目名稱為「蜂房問題」,但題目本身與蜂房結構沒有直接關聯,可能是一個誤導。程式碼直接讀取輸入,然後輸出輸入值加一。

複雜度分析

  • 時間複雜度: 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);
	}
}

Discussion