/*
description
有乙個簡單的函式數學公式,如下
input
重複輸入多組資料 輸入
n(1<=n<=10)
,輸入-1
程式終止。
output
輸出
f(n)
的結果(保留
30位小數)
sample input
1
3 6
10-1
*/#include
using namespace std;
void thrity(int a,int b,int arr) //取小數點之後30位的函式
cout<<"0.";
for(i=0;i<30;i++) //i是不是應該換成j之類另乙個變數
if(n%2==0)
thrity(1,sum,a);
else
thrity(1,mul,a); }
return 0; }
/*main.cc: in function 『void thrity(int, int, int*)』:
main.cc:13: error: name lookup of 『i』 changed for iso 『for』 scoping
main.cc:13: note: (if you use 『-fpermissive』 g++ will accept your code)
vc執行對的*/
一道簡單的題
阿里巴巴的一道面試題 25.給定乙個整數陣列和乙個整數,返回兩個陣列的索引,這兩個索引指向的數字的加和等於指定的整數。需要最優的演算法,分析演算法的空間和時間複雜度。include include using namespace std struct stwoindex 初始化,同時等於0,說明不存...
一道簡單DP題
首先,一看就應該知道這是一道dp題。原因在於其當前結果都依賴於前面計算得到的子結果。區分分治和dp的關鍵條件就在於演算法執行中間階段的計算結果是否依賴於其子問題的結果,若依賴則為dp,否則為分治。dp題的關鍵在於找出狀態轉移方程和初始條件 或者稱為邊界值 找出狀態轉移方程的關鍵又在於找對乙個狀態函式...
一道簡單的演算法題
題目 統計給定數字中,值為1的二進位制位的數量。如果是陣列呢?int getbitcount unsigned int num return count 第一種想法比較簡單,從最後一位開始,比較是否為1,如果為1,就計數器加一。迴圈次數固定,32次。但是這種方法有乙個地方需要注意,那就形參必須為un...