牛客網はpython javaを3で除去される
1191 ワード
タイトルの説明
Qちゃんは不思議な数列を得た:1,12,123,...1234567891012345677891011....そして小Qは3で割り切れるかどうかという性質に興味を持っている.Qさんは今、数列のl番目からr番目(端点を含む)までどれだけの数が3で割り切れるかを計算してほしいと思っています.
説明を入力:
入力は2つの整数lとr(1<=l<=r<=1 e 9)を含み,要求解の区間両端を表す.
出力の説明:
区間内で3で割り切れる数の整数を出力します.
例1
入力:2 5出力:3説明:12,123,1234,12345...そのうち12,123,12345は3で割り切れる.
問題解決の考え方:
3分割変換されるもう一つの考え方は,各位置の数加算が3分割可能であることであり,特にこの問題では,入力が数スタックであるため,特にループ処理に適している.
Java
Python
Qちゃんは不思議な数列を得た:1,12,123,...1234567891012345677891011....そして小Qは3で割り切れるかどうかという性質に興味を持っている.Qさんは今、数列のl番目からr番目(端点を含む)までどれだけの数が3で割り切れるかを計算してほしいと思っています.
説明を入力:
入力は2つの整数lとr(1<=l<=r<=1 e 9)を含み,要求解の区間両端を表す.
出力の説明:
区間内で3で割り切れる数の整数を出力します.
例1
入力:2 5出力:3説明:12,123,1234,12345...そのうち12,123,12345は3で割り切れる.
問題解決の考え方:
3分割変換されるもう一つの考え方は,各位置の数加算が3分割可能であることであり,特にこの問題では,入力が数スタックであるため,特にループ処理に適している.
Java
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
long l = in.nextLong();
long r = in.nextLong();
long result=0;
long tem =0;
for(long i=0;i
Python
import sys
lines = sys.stdin.readlines()
for line in lines:
if not line.strip().split():
continue
l,r = map(int,line.strip().split())
result =0
tem =0
for i in range(1,l):
tem +=i
for i in range(l,r+1):
tem += i
#print('tem',tem)
if tem%3==0:
result +=1
tem = 0
print(result)
break