#292788 (C++11) No.747 循環小数N桁目 Hard

提出ソース

結果

問題	No.747 循環小数N桁目 Hard
ユーザー	math957963
提出日時	2018-10-19 21:42:54
言語	C++11 (gcc 11.4.0)
結果	AC
実行時間	2 ms / 2,000 ms
コード長	995 bytes
コンパイル時間	460 ms
コンパイル使用メモリ	58,976 KB
実行使用メモリ	6,824 KB
最終ジャッジ日時	2024-11-18 20:18:46
合計ジャッジ時間	3,115 ms
ジャッジサーバーID （参考情報）	judge1 / judge3

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	0 ms 6,816 KB
testcase_01	AC	1 ms 6,816 KB
testcase_02	AC	1 ms 6,820 KB
testcase_03	AC	1 ms 6,816 KB
testcase_04	AC	0 ms 6,816 KB
testcase_05	AC	0 ms 6,820 KB
testcase_06	AC	1 ms 6,816 KB
testcase_07	AC	0 ms 6,820 KB
testcase_08	AC	1 ms 6,816 KB
testcase_09	AC	1 ms 6,820 KB
testcase_10	AC	1 ms 6,816 KB
testcase_11	AC	0 ms 6,824 KB
testcase_12	AC	0 ms 6,816 KB
testcase_13	AC	1 ms 6,816 KB
testcase_14	AC	1 ms 6,820 KB
testcase_15	AC	1 ms 6,816 KB
testcase_16	AC	1 ms 6,820 KB
testcase_17	AC	1 ms 6,816 KB
testcase_18	AC	1 ms 6,820 KB
testcase_19	AC	0 ms 6,816 KB
testcase_20	AC	0 ms 6,820 KB
testcase_21	AC	1 ms 6,816 KB
testcase_22	AC	1 ms 6,816 KB
testcase_23	AC	1 ms 6,820 KB
testcase_24	AC	1 ms 6,816 KB
testcase_25	AC	1 ms 6,816 KB
testcase_26	AC	1 ms 6,816 KB
testcase_27	AC	0 ms 6,816 KB
testcase_28	AC	1 ms 6,816 KB
testcase_29	AC	0 ms 6,816 KB
testcase_30	AC	1 ms 6,816 KB
testcase_31	AC	0 ms 6,820 KB
testcase_32	AC	1 ms 6,820 KB
testcase_33	AC	1 ms 6,816 KB
testcase_34	AC	1 ms 6,816 KB
testcase_35	AC	1 ms 6,816 KB
testcase_36	AC	1 ms 6,820 KB
testcase_37	AC	1 ms 6,820 KB
testcase_38	AC	1 ms 6,816 KB
testcase_39	AC	1 ms 6,816 KB
testcase_40	AC	1 ms 6,820 KB
testcase_41	AC	1 ms 6,816 KB
testcase_42	AC	1 ms 6,816 KB
testcase_43	AC	1 ms 6,816 KB
testcase_44	AC	1 ms 6,820 KB
testcase_45	AC	1 ms 6,816 KB
testcase_46	AC	1 ms 6,816 KB
testcase_47	AC	1 ms 6,816 KB
testcase_48	AC	1 ms 6,820 KB
testcase_49	AC	1 ms 6,816 KB
testcase_50	AC	1 ms 6,816 KB
testcase_51	AC	1 ms 6,816 KB
testcase_52	AC	1 ms 6,816 KB
testcase_53	AC	2 ms 6,816 KB
testcase_54	AC	1 ms 6,816 KB
testcase_55	AC	1 ms 6,820 KB
testcase_56	AC	1 ms 6,816 KB
testcase_57	AC	1 ms 6,816 KB
testcase_58	AC	1 ms 6,816 KB
testcase_59	AC	1 ms 6,820 KB
testcase_60	AC	1 ms 6,816 KB
testcase_61	AC	2 ms 6,816 KB
testcase_62	AC	1 ms 6,824 KB
testcase_63	AC	1 ms 6,820 KB
testcase_64	AC	1 ms 6,820 KB
testcase_65	AC	1 ms 6,820 KB
testcase_66	AC	1 ms 6,820 KB
testcase_67	AC	1 ms 6,816 KB
testcase_68	AC	1 ms 6,820 KB
testcase_69	AC	1 ms 6,816 KB
testcase_70	AC	1 ms 6,816 KB
testcase_71	AC	1 ms 6,816 KB
testcase_72	AC	1 ms 6,824 KB
testcase_73	AC	1 ms 6,816 KB
testcase_74	AC	1 ms 6,820 KB
testcase_75	AC	1 ms 6,820 KB
testcase_76	AC	1 ms 6,820 KB
testcase_77	AC	1 ms 6,816 KB
testcase_78	AC	1 ms 6,816 KB
testcase_79	AC	1 ms 6,820 KB
testcase_80	AC	1 ms 6,820 KB
testcase_81	AC	1 ms 6,820 KB
testcase_82	AC	1 ms 6,820 KB
testcase_83	AC	1 ms 6,816 KB
testcase_84	AC	1 ms 6,816 KB
testcase_85	AC	1 ms 6,816 KB
testcase_86	AC	1 ms 6,820 KB
testcase_87	AC	1 ms 6,816 KB
testcase_88	AC	1 ms 6,820 KB
testcase_89	AC	1 ms 6,820 KB
testcase_90	AC	1 ms 6,820 KB
testcase_91	AC	1 ms 6,816 KB
testcase_92	AC	1 ms 6,820 KB
testcase_93	AC	1 ms 6,820 KB
testcase_94	AC	1 ms 6,820 KB
testcase_95	AC	1 ms 6,820 KB
testcase_96	AC	1 ms 6,816 KB
testcase_97	AC	1 ms 6,820 KB
testcase_98	AC	1 ms 6,820 KB
testcase_99	AC	1 ms 6,816 KB
testcase_100	AC	1 ms 6,820 KB
testcase_101	AC	1 ms 6,816 KB
testcase_102	AC	1 ms 6,820 KB
testcase_103	AC	1 ms 6,816 KB
testcase_104	AC	1 ms 6,816 KB
testcase_105	AC	1 ms 6,816 KB
testcase_106	AC	1 ms 6,816 KB
testcase_107	AC	1 ms 6,820 KB
testcase_108	AC	1 ms 6,816 KB
testcase_109	AC	1 ms 6,816 KB
testcase_110	AC	2 ms 6,816 KB
testcase_111	AC	1 ms 6,816 KB
testcase_112	AC	1 ms 6,816 KB
testcase_113	AC	1 ms 6,816 KB
testcase_114	AC	1 ms 6,816 KB
testcase_115	AC	2 ms 6,816 KB
testcase_116	AC	1 ms 6,820 KB
testcase_117	AC	1 ms 6,816 KB
testcase_118	AC	1 ms 6,820 KB
testcase_119	AC	2 ms 6,820 KB
testcase_120	AC	1 ms 6,816 KB
testcase_121	AC	1 ms 6,820 KB
testcase_122	AC	1 ms 6,820 KB
testcase_123	AC	1 ms 6,816 KB

権限があれば一括ダウンロードができます

コンパイルメッセージ

main.cpp: In function ‘int main()’:
main.cpp:33:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   33 |         scanf("%s", a);
      |         ~~~~~^~~~~~~~~
main.cpp:65:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   65 |         scanf("%s", a);
      |         ~~~~~^~~~~~~~~

ソースコード

raw source code

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<functional>
#include<vector>
#include<queue>
#include<stack>
#include<set>
#include<map>
using namespace std;
#define MOD 1000000007
#define f(i,n) for(int i=0;i<int(n);i++)
#define N 200000


int main(){
	char a[N + 1];
	int b[6];
	b[0] = 4;
	b[1] = 2;
	b[2] = 8;
	b[3] = 5;
	b[4] = 7;
	b[5] = 1;
	int n, k;
	int x, y, z;
	long long s, ans;
	bool v = true;
	ans = 0;
	f(i, N + 1)a[i] = 0;
	scanf("%s", a);
	n = strlen(a);
	s = 0;
	f(i, n){
		s += (a[i] - 48);
		s = s % 3;
	}
	if (s == 0){
		if ((a[n - 1] - 48)%2 == 0){
			x = 0;
		}
		else{
			x = 3;
		}
	}
	else if (s == 1){
		if ((a[n - 1] - 48) % 2 == 0){
			x = 4;
		}
		else{
			x = 1;
		}
	}
	else{
		if ((a[n - 1] - 48) % 2 == 0){
			x = 2;
		}
		else{
			x = 5;
		}
	}
	f(i, N + 1)a[i] = 0;
	scanf("%s", a);
	n = strlen(a);
	if (a[n - 1] % 2 == 0){
		if (x == 2)x = 4;
		else if (x == 5)x = 1;
	}

	printf("%d\n", b[x]);


	return 0;
}

yukicoder

結果

テストケース

コンパイルメッセージ

ソースコード