codeforce A. Design Tutorial: Learn from Math

题意：将一个数拆成两个合数的和，输出这两个数！（这道题做的真是TMD水啊）开始的时候不知道composite numbers是啥意思，看了3遍才看懂....

看懂之后又想用素数筛选法来做，后来决定单个判断一个数是否为素数的方法来写，结果写错了两次，快疯掉了简直....

 1 #include<iostream>
 2 #include<cmath>
 3 #include<cstdio>
 4 #include<algorithm>
 5 #include<cmath>
 6 #include<cstring>
 7 #define N 1000005
 8 using namespace std;
 9
10 bool prime(int x){
11     int n = (int)sqrt(x*1.0);
12     int i;
13     for(i=2; i<=n; ++i)
14         if( x % i == 0)
15            break;
16     if(i>n) return true;
17     return false;
18 }
19
20 int main(){
21
22       int n;
23       cin>>n;
24       for(int i=4; i<=n/2; ++i){
25         if( !prime(i) && !prime(n-i)){
26             cout<<i<<" "<<n-i<<endl;
27             break;
28         }
29       }
30       return 0;
31 }
32

本文转自小眼儿博客园博客，原文链接：http://www.cnblogs.com/hujunzheng/p/3999986.html，如需转载请自行联系原作者

codeforce A. Design Tutorial: Learn from Math相关推荐

【CodeForces - 472A】Design Tutorial: Learn from Math （tricks，思维，数论，打表）
题干: One way to create a task is to learn from math. You can generate some random math statement or m ...
codeforces B. Design Tutorial: Learn from Life
题意:有一个电梯,每一个人都想乘电梯到达自己想要到达的楼层! 从a层到b层的时间是|a-b|, 乘客上下电梯的时间忽略不计!问最少需要多少的时间.... 这是一道神题啊,自己的思路不知不觉 ...
codeforces D. Design Tutorial: Inverse the Problem
题意:给定一个矩阵,表示每两个节点之间的权值距离,问是否可以对应生成一棵树, 使得这棵树中的任意两点之间的距离和矩阵中的对应两点的距离相等! 思路:我们将给定的矩阵看成是一个图,a 到 b会有多条路径 ...
codeforces C. Design Tutorial: Make It Nondeterministic
题意:每一个人都有frist name 和 last name! 从每一个人的名字中任意选择 first name 或者 last name 作为这个人的编号!通过对编号的排序,得到每一个人最终顺 ...
Tcl Tutorial 笔记3 ·math
目录 expr Operators 数字上的操作数学函数 Type conversions 数组 example Example 1 Example 2 未完待续... expr 用于进行数学计算的 ...
国内外有哪些比较好的电子技术的网站类似github？
**这是从知乎转载过来的**作者:HiBen 链接:https://www.zhihu.com/question/19892071/answer/25426744 来源:知乎著作权归作者所有.商业转 ...
线性筛法求素数c语言,[算法]素数筛法(埃氏筛法线性筛法)
一.素数筛的定义给定一个整数n,求出[1,n]之间的所有质数(素数),这样的问题为素数筛(素数的筛选问题). 二.埃氏筛法(Eratosthenes筛法) 埃氏筛法又叫做Eratosthenes筛法 ...
国外有哪些比较好的电子技术方面的网站论坛推荐？ - 知乎
AVR单片机网址推荐 avr的资源入口,很好. dckits.com: The Leading DC Kit Site on the Net 几个电子项目 Directron.com 一个巨大的电子项 ...
从知网找到的一些国外较好的电子类的网站
从知网找到的一些国外较好的电子类的网站作者:邓彬链接:http://www.zhihu.com/question/19892071/answer/25426744 来源:知乎著作权归作者所有.商 ...

codeforce A. Design Tutorial: Learn from Math

codeforce A. Design Tutorial: Learn from Math相关推荐

最新文章

热门文章