JWorld@TW the best professional Java site in Taiwan
      註冊 | 登入 | 全文檢索 | 排行榜  

» JWorld@TW » Java 技巧文件 » UVA(ACM)討論  

按列印兼容模式列印這個話題 列印話題    把這個話題寄給朋友 寄給朋友    訂閱主題
reply to topicthreaded modego to previous topicgo to next topic
本主題所含的標籤
無標籤
作者 10025 The ? 1 ? 2 ? ... ? n = k problem WA
pastandfuture





發文: 1
積分: 0
於 2010-10-15 16:59 user profilesend a private message to userreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
題目:

給你以下的式子,你可以用 + 或 - 來取代 ? 以得到給你 k的值。

? 1 ? 2 ? ... ? n = k

例如:給你k=12,使用的式子將會是:

- 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12

這個時候 n = 7

Input

第一列有一個整數代表共有多少組測試資料。每組測試資料一列,含有1個整數k(0 <= |k| <= 1000000000)。請參考Sample Input。

Output

對每一組測試資料,輸出最小可能的n(1 <= n)以得到上面式子中k的值。

各組測試資料間請輸出一空白列。

Sample Input

2

12

-3646397
Sample Output

7

2701

程式碼:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
import java.util.Scanner;
 
class Main {
  public static void main(String[] args) {
    long k = 0, total = 0;
    int times = 0, n;
    Scanner sc = new Scanner(System.in);
    times = sc.nextInt();
    for (long x = 0; x < times; x++) {
      k = sc.nextLong();
      if (k <= 0) {
        k = -k;
      } else {
        for (n = 1;; n++) {
          total += n;
          if ((((total - k) % 2) == 0) && (total >= k)) {
            System.out.println(n);
            System.out.println();
            total = 0;
            break;
          }
        }
      }
    }
  }
}


不知錯誤在何處:|

每次用JAVA上傳都是如此

可否指教?


pastandfuture edited on 2010-10-15 21:26
reply to postreply to post
作者 Re:10025 The ? 1 ? 2 ? ... ? n = k problem WA [Re:pastandfuture]
carlgjung





發文: 52
積分: 0
於 2010-10-15 17:15 user profilesend a private message to userreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
我知道這邊是ACM討論區
不過我覺得~~你問問題沒有想過把上面要求的貼上來嗎????
因為會來這邊幫忙解的~~不一定全都會去那邊解題阿

或許你的程式碼沒有錯~~錯的是輸出輸入或是文不對題呢????
有想過這可能嗎????


reply to postreply to post
思路是簡單的
程式是複雜的
開發就是~~
在複雜的文字
找出簡單的路
作者 Re:10025 The ? 1 ? 2 ? ... ? n = k problem WA [Re:pastandfuture]
秒殺



版主

發文: 131
積分: 2
於 2010-11-19 10:17 user profilesend a private message to userreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
可以把你的狀況寫得更清楚一些嗎?
這樣的描述不知道要怎麼幫你


reply to postreply to post
作者 Re:10025 The ? 1 ? 2 ? ... ? n = k problem WA [Re:pastandfuture]
bleed1979





發文: 67
積分: 2
於 2010-12-04 13:25 user profilesend a private message to usersend email to bleed1979reply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list

System.out.printlnThumbs down;
System.out.println();


沒有人願意幫你,我頂你。

姑且不論你的程式寫法是否正確,

規定在輸出的測試資料間空一列,

而你的程式是每次輸出都空一列,

怎麼樣都不會AC。


reply to postreply to post
» JWorld@TW »  Java 技巧文件 » UVA(ACM)討論

reply to topicthreaded modego to previous topicgo to next topic
  已讀文章
  新的文章
  被刪除的文章
Jump to the top of page

JWorld@TW 本站商標資訊

Powered by Powerful JuteForum® Version Jute 1.5.8