毎日のブラッシングのタイトル(28)
列の1.Fibonacci数
再帰の問題は、再帰が小さなデータポイントにのみ適しているので、ここではデータの大規模な範囲をしませんが、大規模な再帰的なデータの顔一度のみによるスタック領域の多くの形成に、ゆっくりと、大量のメモリを消費します。
正しい方法は、非再帰的な方法で処理されます
#include<stdio.h>
int main()
{
int i = 1, j = 1, sum = 0;
int n, t;
scanf("%d",&n);
if(n == 1 || n == 2)
{
printf("1");
return 0;
}
for(t = 3; t <= n; t++)
{
sum = (i + j) % 10007;
i = j % 10007;
j = sum % 10007;
}
printf("%d\n", sum);
return 0;
}
2.円の面積
ここに支障がない彼は、ここで、デジタル入力の種類を指定しなかったので、ここでは、(1.0)* 4π= ATAN、ATAN内のmath.hヘッダーファイルを使用して、πの値に直接的な方法を使用することをお勧めしますIは、二重型の均一な、詳細なCコードを使用し、以下の通りであります:
#include<stdio.h>
#include<math.h>
int main()
{
double PI = atan(1.0) * 4;
double r;
scanf("%lf",&r);
printf("%.7lf\n", PI * r * r);
return 0;
}
3.和シーケンス
私たちはこの質問をキャプチャするためにlong long型を使用する必要があり、そしてあなたが10億を入力する場合は、この大きさに長い時間がかかりますので、ここでは数値の大きい方の範囲はとても "が考えられる、すべての10億に、指定されました2」、詳細なコードは次のよう:
#include<stdio.h>
int main()
{
long long n, sum = 0, i, t, j;
scanf("%lld", &n);
t = n / 2;
for(i = 1; i <= t; i++)
sum += i;
for(j = t + 1; j <= n; j++)
sum += j;
printf("%lld\n", sum);
return 0;
}
4.A + B問題
これは、単に対象の知性への侮辱は、被験者は問題ではありませんでしたさ!!!
Cコード:
#include <stdio.h>
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%d", a+b);
return 0;
}
C ++コード:
#include <iostream>
using namespace std;
int main()
{
int a, b;
cin >> a >> b;
cout << a + b;
return 0;
}
Javaコード:
import java.util.*;
public class Main
{
public static void main(String args[])
{
Scanner sc = new Scanner(System.in);
Integer a = sc.nextInt();
Integer b = sc.nextInt();
System.out.println(a + b);
}
}