問題：
有乙個規律的整數串，按1~n重複排序。例如112123123412345123456.....
輸入乙個整數n，輸出這個位置的整數
分析：
不適合用陣列去做。計算總的數寬度，先確定n這個數的最大n，再在n裡面去找，輸出。
**：
#include using namespace std;
int getlen(int x)
return temp;
}int outchar(int x, int n)
return temp;
}int main()
if (getlen(j + 1) >= temp - var)
}} if (mark == 1)//已經輸出，退出迴圈
break;
sum = sum + count;
} return 0;
}
將字串轉化為整數問題（C ）
1.將字串轉化為整數問題 c 仿照atoi實現 仿照atoi函式實現字串轉化為整形資料問題 include stdafx.h enum myenum int mstate evalid 定義全域性變數，輸入非法時設定該全域性變數 則通過檢查該全域性變數就能夠判斷輸入是否合法 實現字串轉化為整形資料a...
整數劃分問題
整數劃分問題是乙個經典問題，幾乎在講演算法設計的書中都會講，下面把主要的思想給總結下。所謂整數劃分，就是將乙個正整數n劃分為一系列的正整數之和，如將n可以劃分為 1 我們該如何找出所有的劃分呢?我們可以先來看看整數劃分的規律 譬如正整數 6 劃分情況如下 6 5 14 2 4 1 1 3 3 3 2...
整數劃分問題
給定乙個自然數，分成k部分，a1，a2.的數的和，要求a1 a2.求有多少種？原理 整數n拆分成最多不超過m個數的和的拆分數，和n 拆分成最大不超過m的拆分數相等。根據這個原理，原問題就轉化成了求最大拆分為k的拆分個數與最大拆分為k 1的拆分個數的差 f n,k f n,k 1 f n k,k 如下...