H問題hdu 2520私は菜々鳥です。誰が怖いですか？
4672 ワード
タイトル：http://acm.hdu.edu.cn/showproblem.php?pid=2520
私は初心者です。誰が怖いですか？
Time Limit：2000/1000 MS（Java/Others） メモリLimit：32768/32768 K（Java/Others）Total Submission（s）：7698 Acceepted Submission(s)：4505
Problem Description
リン2144は先付の鳥で、みんな馬鹿な鳥です。リン2144は先に飛んで行きたいです。彼は0時から出発します。
最初の飛行速度は1 m/sで、単位時間当たりのリン2144の飛行速度は前の単位時間より2 m/s速いです。n（0
Input
Tを入力すると、いくつかのグループのデータがあります。
各グループのデータはnを入力して、lin 2144の飛行時間を表します。
Output
出力リン2144はどれぐらい飛行しましたか？数字が大きいので、10000の型を取ります。
Sample Input
2 1 2
Sample Output
1 4
ソurce
HDU 2008-10 Prograamming Conttest
一つの単位時間を過ぎると飛行速度が前の単位時間より2 m/s速いので、二つの配列、一つは距離を記録して、一つは速度を記録します。これでOKです。
詳細はコードを参照してください
私は初心者です。誰が怖いですか？
Time Limit：2000/1000 MS（Java/Others） メモリLimit：32768/32768 K（Java/Others）Total Submission（s）：7698 Acceepted Submission(s)：4505
Problem Description
リン2144は先付の鳥で、みんな馬鹿な鳥です。リン2144は先に飛んで行きたいです。彼は0時から出発します。
最初の飛行速度は1 m/sで、単位時間当たりのリン2144の飛行速度は前の単位時間より2 m/s速いです。n（0
Input
Tを入力すると、いくつかのグループのデータがあります。
各グループのデータはnを入力して、lin 2144の飛行時間を表します。
Output
出力リン2144はどれぐらい飛行しましたか？数字が大きいので、10000の型を取ります。
Sample Input
2 1 2
Sample Output
1 4
ソurce
HDU 2008-10 Prograamming Conttest
一つの単位時間を過ぎると飛行速度が前の単位時間より2 m/s速いので、二つの配列、一つは距離を記録して、一つは速度を記録します。これでOKです。
詳細はコードを参照してください
1 #include <iostream>
2 #include <cstdio>
3
4 using namespace std;
5
6 int num1[100010],num2[100010];
7
8 int main()
9 {
10 num1[0]=1;
11 num2[0]=0;
12 for (int i=1; i<100000; i++)
13 {
14 num2[i]=(num1[i-1]+num2[i-1])%10000;
15 num1[i]=num1[i-1]+2;
16 }
17 int t;
18 scanf("%d",&t);
19 while (t--)
20 {
21 int n;
22 scanf("%d",&n);
23 printf ("%d
",num2[n]);
24
25 }
26 return 0;
27 }