文章分类 -  数学杂题

摘要：http://acm.sgu.ru/problem.php?contest=0&problem=491给一个N,求有多少对A和B(1 ≤ A < B ≤ N)，让方程Ax+By=N有自然数解。3091MS:#include <stdio.h>#include <vector>#include <algorithm>using names... 阅读全文

摘要：和pku1338（Ugly Numbers）差不多吧，那几个英文后缀。。。#include <stdio.h>#include <string.h>#include <stdlib.h>typedef long long LL;#define MAXN 5850LL ugly[MAXN]={1,1};const char suffix[4][3]={"th","... 阅读全文

摘要：和pku1338（Ugly Numbers）差不多。。。#include <stdio.h>#define MAXN 100001 //没10^8那么大...typedef long long LL;LL n,a,b,c,ugly[MAXN]={1};inline LL Min(LL a,LL b){return a<b?a:b;}void solve(){ LL i,p1=0,... 阅读全文

摘要：转一个分析：这道题主要是要我们找出只含2，3，5这三个因子的数，按顺序排列出来，然后根据题目输入一个下标，程序要给出这个位置的数，如前10个这样的数是:1 , 2 , 3 , 4 , 5 , 6 , 8 , 9 , 10 , 12 ..... 这题目我们都知道是找2^x*3^y*5^z中的x,y,z使得序列呈递增，那我们怎样确定x,y,z呢？这里要用到p2,p3,p5来指向这个序列，表示它们所指向... 阅读全文

摘要：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1005判断一个数是否能用连续的四个数的和构成解：这个数一定是偶数，并且除以2之后的商是奇数#include <stdio.h>int main(){ #ifndef ONLINE_JUDGE freopen("tdata.txt","r",stdin); #endif int n; while... 阅读全文

摘要：http://acm.timus.ru/problem.aspx?space=1&num=1243对7取模，数据规模10^50#include <stdio.h>#define MAXLEN 55char in[MAXLEN];int main(){ while(scanf("%s",in)!=EOF) { int ans=0,i; for(i=0;in[i];i++) ans... 阅读全文