摘要： 题目大意： 一个数n,比如n=75,或者n=39，则n可以根据下面这种规则生成87与51这两个数，所以87跟51这两个数就不是self number,而当有一个数不能由其他数根据这种方法生成过来的时候，这个数就称为self number.d(75) = 75 + 7 + 5 = 87d(39) = 39 + 3 + 9 = 51There are thirteen self-num... 阅读全文

摘要： 题目大意： 让你输入一个数n,求1……n-1这么多个数，能与n有公约数不为1的数的总数。解题思路： while里面有一个小技巧。一开始用一般的gcd()函数调用方法，就直接TLE了。打表也TLE。代码：#includeusing namespace std;const int MAX=32769;int gcd(int a,int b){ int c; while(... 阅读全文

摘要： 题目大意： 让你输入一个数n,然后将n拆分为n内的素数的乘积。解题思路： 先把素数打表，然后暴力即可。代码：#include#includeusing namespace std;const int MAX=65540;int p[8]={4,2,4,2,4,6,2,6};int num[MAX];int Prime(int n)//判断素数{ int i=... 阅读全文

摘要： 题目大意： 让你输入n,然后求出n里面可以拆分为多少对素数的和（两个素数可以是相同的）。解题思路： 先把素数打表，然后用素数筛选法得结果。#include#includeusing namespace std; int p[8]={4,2,4,2,4,6,2,6};int num[35000];int Prime(int n)//判断素数{ int i=7,... 阅读全文