設計函式int sqrt(int x)，計算 xxx 的平方根。

輸入格式 輸入一個 整數 xxx，輸出它的平方根。直到碰到檔案結束符（EOF）為止。

輸出格式 對於每組輸入，輸出一行一個整數，表示輸入整數的平方根。

樣例輸入 1 2 3 4 5 6 7 8 9

樣例輸出 1 1 1 2 2 2 2 2 3

程式超時，被叫停
#include<stdio.h>

int sqrt(int x){
    for(int i=1; i<=x; i++){
        if(x==i*i||x
 
<(i+1)*(i+1)){
            printf("%d\n",i);
            break;
        }
    }
}

int main(){
    int x;
    while(scanf("%d",&x) != EOF)
        sqrt(x);
    return 0;
}
換用二分法
#include<stdio.h>

int sqrt(int x){
    int left=1,right=x,mid;
    while(left<=right){
        mid=(left+right)/2
 
;
        if(x==mid*mid){
            printf("%d\n",mid);
            break;
        }
        else if(x/mid<mid)
            right=mid-1;
        else 
            left=mid+1;
    }
    if(left>right)printf("%d\n",right);
}

int main(){
    int x;
    while(scanf("%d",&x) != EOF)
        sqrt
 
(x);
    return 0;
}
這一種看了很久，不是很理解x =x -(2*j-1);
#include<stdio.h>

int sqrt(int x){
    int sum=x;
    for(int j = 1;j <= sum; j++) {
              x =x -(2*j-1);
              if(x< 0) return j-1;
              if(x== 0) return j;
    }
}

int main(){
    int x;
    while(scanf("%d",&x) != EOF)
        printf("%d\n",sqrt(x));
    return 0;
}
迭代法
假設a。欲求a的平方根，首先猜測一個值X1=a/2，然後根據迭代公式X（n+1）=（Xn+a/Xn）/2，
算出X2，再將X2代公式的右邊算出X3等等，直到連續兩次算出的Xn和X（n+1）的差的絕對值小於某個值，
即認為找到了精確的平方根。
#include<stdio.h>

int sqrt(int x){
    double ans=1,last=0;
    while(ans!=last){
        last = ans;
        ans = (ans+x/ans)/2;
    }
    printf("%d\n",(int)ans);
}

int main(){
    int x;
    while(scanf("%d",&x) != EOF)
        sqrt(x);
    return 0;
}

給定一個非負整數陣列，假定你的初始位置為陣列第一個下標。 陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。 請確認你是否能夠跳躍到陣列的最後一個下標。

例如：A=[2,3,1,1,4]能夠跳躍到最後一個下標，輸出true；

A=[3,2,1,0,4]不能跳躍到最後一個下標，輸出false。

輸入格式 第一行輸入一個正整數 n(1≤n≤500)，接下來的一行 nnn 個整數，輸入陣列 Ai。

輸出格式 如果能跳到最後一個下標，輸出true，否則輸出false。

樣例 輸入 5 2 0 2 0 1

樣例輸出 true

#include<stdio.h>

int step(int n, int index, int a[]){
    if(index==n-1)
        return 1;
    for(int j=1; j<=a[index]; j++){
        if(a[index]==-1)
            continue;
        if(step(n, index+j, a)==1)
            return 1;
        else
            a[index+j]=-1;
    }
    return 0;
}

int main(){
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0; i<n; i++){
        scanf("%d",&a[i]);
    }
    if(step(n,0,a)==1)
        printf("true");
    else 
        printf("false");
    return 0;
}

陣列記憶體放了一些個位數字，組成一個大數（從高位到低位），現在將這個數加 111，並輸出加一以後的結果。

例如： A=[2,3,1,1,4]則結果為]。 A=[7,8,9]則結果為 [7,9,0]。

輸入格式 第一行輸入一個正整數 n(1≤n≤100)，接下來的一行，輸入用空格分隔的 n 個 0 到 9的非負整陣列成的陣列 A[n]。

輸出格式 輸出一行，n 個用空格分隔的整數，表示加一後的新陣列。

樣例輸入 5 8 9 9 9 9

樣例輸出 9 0 0 0 0

#include<stdio.h>

int addone(int n, int a[]){
    if(n==0) return;
    if(a[n-1]!=9)
        a[n-1]+=1;
    else{
        a[n-1]=0;
        addone(n-1,a);
    }
}
int main(){
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0; i<n; i++){
        scanf("%d",&a[i]);
    }
    addone(n,a);
    if(a[0]==0)
        printf("1 ");
    for(int j=0; j<n; j++)
            printf("%d ",a[j]);
    return 0;
}

給定一個非負整數陣列，假定你的初始位置為陣列第一個下標。

陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。

你的目標是到達最後一個下標，並且使用最少的跳躍次數。

例如：

A=[2,3,1,1,4]，到達最後一個下標的最少跳躍次數為 2。（先跳躍1 步，從下標 0到 1，然後跳躍 3步，到達最後一個下標。一共兩次）

輸入格式 第一行輸入一個正整數 n(1≤n≤100) ，接下來的一行，輸入 n個整數，表示陣列 A。

輸出格式 最後輸出最少的跳躍次數。

樣例輸入 5 3 1 1 1 1

樣例輸出 2

dp[n]表示到達當前位置n需要的最小跳數，if(dp[i+j]>dp[i]+1) dp[i+j]=dp[i]+1;
用來判斷當我從i位置跳躍j時，我將跳到啊a[i]+j的位置，此時如果我跳的可以比a[i]+1遠，
那麼dp[i+j]的跳數更新為dp[i]+1。

#include<stdio.h>

int main(){
    int n;
    scanf("%d",&n);
    int a[n],dp[n];
    for(int i=0; i<n; i++){
        scanf("%d",&a[i]);
        dp[i]=20;
    }
    dp[0]=0;
    for(int i=0; i<n; i++){
        for(int j=1; j<=a[i]; j++){
            if(dp[i+j]>dp[i]+1)
                dp[i+j]=dp[i]+1;
        }
    }
    printf("%d",dp[n-1]);
    return 0;
}

在一個數組中找出和最大的連續幾個數。（至少包含一個數）

例如： 陣列A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，則連續的子序列[4,−1,2,1]有最大的和6.

輸入格式 第一行輸入一個不超過1000的整數n。 第二行輸入n個整數A[i]。

輸出格式 第一行輸出一個整數，表示最大的和。

樣例輸入 3 1 1 -2

樣例輸出 2

maxsum儲存當前最大的和，如果出現sum<0，即在累加的過程中出現負數，if(sum<=0)sum=0;
捨去當前子陣列，從當前i重新開始累積。

#include<stdio.h>

int main(){
    int n;
    scanf("%d",&n);
    int a;
    int sum=0,maxsum=-10;
    while(n--){
        scanf("%d",&a);
        sum+=a;
        if(maxsum<sum)
            maxsum=sum;
        if(sum<=0)
            sum=0;
    }
    printf("%d",maxsum);
    return 0;
}