CF - 784A. Numbers Joke

1.题目描述：

A. Numbers Joke

time limit per test

2 seconds

memory limit per test

64 megabytes

input

standard input

output

standard output

Input

The input contains a single integer a (1 ≤ a ≤ 30).

Output

Output a single integer.

Example

input

output

2.题意概述：

愚人节快乐

3.解题思路：

wa到绝望，cf的愚人节不好惹

最后在OEIS上搜一下居然找到了规律（默默地记下这个网站）

A006753

Smith (or joke) numbers: composite numbers n such that sum of digits of n = sum of digits of prime factors of n (counted with multiplicity).
(Formerly M3582)

+40
70

4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, 438, 454, 483, 517, 526, 535, 562, 576, 588, 627, 634, 636, 645, 648, 654, 663, 666, 690, 706, 728, 729, 762, 778, 825, 852, 861, 895, 913, 915, 922, 958, 985, 1086, 1111, 1165 (list; graph; refs; listen; history; text; internal format)

4.AC代码：

#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
#define maxn 100100
#define N 1111
#define eps 1e-6
#define pi acos(-1.0)
#define e exp(1.0)
using namespace std;
const int mod = 1e9 + 7;
typedef long long ll;
typedef unsigned long long ull;
int a[] = {0, 4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, 438, 454, 483, 517, 526, 535, 562, 576, 588, 627, 634, 636, 645, 648, 654, 663, 666, 690, 706, 728, 729, 762, 778, 825, 852, 861, 895, 913, 915, 922, 958, 985, 1086 };
int main()
{
#ifndef ONLINE_JUDGEfreopen("in.txt", "r", stdin);freopen("out.txt", "w", stdout);long _begin_time = clock();
#endifint n;while(~scanf("%d", &n))printf("%d\n", a[n]);
#ifndef ONLINE_JUDGElong _end_time = clock();printf("time = %ld ms.", _end_time - _begin_time);
#endifreturn 0;
}

CF - 784A. Numbers Joke - 瞎猜相关推荐

mysql replication延迟_MySQL Replication--复制延迟01--源码瞎猜
本人完全不懂MySQL源码,以下文字纯属瞎猜,如有误导,概不负责!. 源码版本:MySQL 5.6.28 在sql/rpl_slave.cc文件中,time_diff的计算代码为: /*The pse ...
python读取大文件-python快速读取一个大文件内容(瞎猜)
问题: python有没有一种方法是比简单的readlines()方法更快的方式去读取单个文件,比如,一个从头读文件,一个从尾部读文件,再或者预先将一个文件的行索引分成几个部分来读(文件行内容的操作顺 ...
Open AI官方「ChatGPT 打假工具」来啦！网友：等于瞎猜？
文|Alex 鱼羊发自凹非寺源|量子位 ChatGPT到处"造假"作弊,现在搞得OpenAI官方都坐不住了. 就在今天,OpenAI紧急发布官方打假工具:基于GPT打造,打开 ...
hdu5761 Rower Bo（物理题or瞎猜）
思路:比赛的时候看到样例答案就是8/7,然后猜了几发公式... 正解: 首先这个题微分方程强解显然是可以的,但是可以发现如果设参比较巧妙就能得到很方便的做法. 先分解v_1v1, 设船到原点的距 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
【codeforces】【比赛题解】#940 CF Round #466 (Div. 2)
人生的大起大落莫过如此,下一场我一定要回紫. [A]Points on the line 题意: 一个直线上有\(n\)个点,要求去掉最少的点,使得最远两点距离不超过\(d\). 题解: 暴力两重fo ...
特斯拉遇上 CPU：程序员的心思你别猜
作者 | 码农的荒岛求生来源 | 码农的荒岛求生图源 | 视觉中国 18世纪流水线的诞生带来了制造技术的变革,人类当今拥有琳琅满目物美价廉的商品和流水线技术的发明密不可分,因此当你喝着可乐.吹着空 ...
发掘 CPU 与超级工厂的共性，程序员的心思你别猜
来源 | 码农的荒岛求生责编 | 寇雪芹头图 | 下载于ICphoto 18世纪流水线的诞生带来了制造技术的变革,人类当今拥有琳琅满目物美价廉的商品和流水线技术的发明密不可分,因此当你喝着可乐.吹 ...
c语言程序设计猜数字,猜数字游戏c语言编程，c语言编程编一个猜数字游戏
c语言编程编一个猜数字游戏 #include #include #include #include void main()/*主函数*/ { int a,b,times=0,i,j,guess=0, ...

CF - 784A. Numbers Joke - 瞎猜

CF - 784A. Numbers Joke - 瞎猜相关推荐

最新文章

热门文章