描述

YY是個小屁孩，喜歡玩筷子。有天他發現若干根筷子可以搭成一些數字。如圖：

（搭出數字1需要兩個筷子，數字2需要5根筷子……） 現在就有疑問了，給定n（2<=n<100）根筷子，那個可以組成的最大數是多少？

輸入
每行給定一個筷子數量n （2<=n<100）

輸出
每行輸出用這n根筷子所能組成的最大數字

輸入樣例 1

3
6
7
15
輸出樣例 1

7
111
711
7111111

?

仔細觀察會發現2和3可以組成大于2的所有數字，也就是說，搭出的數字只有兩根筷子和三根筷子可以表示的最大數數字（即 1，7），保證大那么位數肯定要盡可能的多，位數最多的情況就是2的倍數了，所以如果可以被2整除那么一定都是1，那么最大的位數為50位，普通的整數不一定可以存儲，所以可以使用字符串存儲，我們可以看到2的次數越多位數就越大，所以如果不能被2整除的話，那么就減去若干個3直到可以被2整除，然后7在前面1在后面組成數據即可

#include <iostream> #include <cstring>using namespace std;int main() {int n;while(cin>>n){char sum[100];memset(sum,0,sizeof(sum));if(n==2){cout<<"1"<<endl;continue;}else if(n==3){cout<<"7"<<endl;continue;}else{if(n%2==0){int cont;cont=n/2;for(int i=0;i<cont;i++)sum[i]='1';}else{int cont1=0,cont2=0;while(n%2!=0){n-=3;cont1++;}cont2=n/2;int i=0;for(i;i<cont1;i++)sum[i]='7';for(i;i<cont1+cont2;i++)sum[i]='1';}}for(int i=0;i<100&&sum[i]!=0;i++)cout<<sum[i];cout<<endl;}return 0; }

?

總結

以上是生活随笔為你收集整理的OJ 1085 搭数字Ⅱ的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。