【编程之美】2.21 只考加法的面试题
生活随笔
收集整理的這篇文章主要介紹了
【编程之美】2.21 只考加法的面试题
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
就是輸入一個數n, 輸出它可以用連續的數表示的加法。
如:
輸入9
輸出 9=4+5
? ? ? ?9=2+3+4
?
代碼: 我不會64位無符號正整數表示,就寫個簡單的int版本的好了...
思路就是 如果sum = a + (a+1) + (a+2)...+(a+n-1)
對于給定的n, a=(sum-n(n-1)/2)/n 若a為整數就成立,輸出
n的范圍,最小是2, 最大是a=0時 ?n(n-1)/2=sum ?n<sqrt(2sum)+1
#include <stdio.h> #include <stdlib.h> #include <math.h>void getAllContinuousNum() {int sum;scanf("%ul\n", &sum);int maxlength = sqrt(double(sum) * 2) + 1;int firstnum = 0;for(int length = 2; length < maxlength; length++) //對數字的個數循環 {if((sum - length * (length - 1) / 2)% length == 0) //可以得到解 {firstnum = (sum - length * (length - 1) / 2) / length;printf("%d=%d", sum, firstnum);for(int num = firstnum + 1, i = 1; i < length; i++, num ++ ){printf("+%d", num);}printf("\n"); }} }int main() {for(int i = 0; i < 10; i++){getAllContinuousNum();}return 0; }?
轉載于:https://www.cnblogs.com/dplearning/p/4108689.html
與50位技術專家面對面20年技術見證,附贈技術全景圖總結
以上是生活随笔為你收集整理的【编程之美】2.21 只考加法的面试题的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Apollo 刨析:简介
- 下一篇: ZOJ 3640