我倒要看看你葫芦里装的是什么事药

最新推荐文章于 2018-08-26 23:53:25 发布
最新推荐文章于 2018-08-26 23:53:25 发布
阅读量1.7k 收藏
点赞数 1
分类专栏： acm水题 文章标签： uva
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JayWRZZ/article/details/63684001
版权

我倒要看看你葫芦里装的是什么B

Click me

UVA11388

#include<cstdio>
#include<iostream>

using namespace std;

long long gcd(long long a, long long b){
    if(b == 0)return a;
    else return gcd(b, a%b);
}

int main(){
    int T;
    cin >> T;
    while(T--){
        long long g,l;
        int flag = 0;
        cin >> l >> g;
        if(g%l!=0){cout << -1 << endl; continue;}
        if(l == 1){cout << l << " " << g << endl; continue;}
        long long a,b;
        for(long long i = 1; i*l <=g ; i++){
            if(g%(i*l)!=0)continue;
            a = i*l;
            b = g/i;
            if(gcd(g,i*l) != l)continue;
            flag = 1;
            break;
        }
        if(flag)cout << min(a,b) << " " << max(a,b) <<endl;
        else cout << -1 << endl;
    }
    return 0;
}
//自己测数据的时候才发现原来最小公倍数一定是最大公因数的倍数，也就是说只要判断最小公倍数是否为最大公因数的倍数即可

UVA11889

#include<cstdio>
#include<iostream>

using namespace std;

long long gcd(long long a, long long b){
    if(b == 0)return a;
    else return gcd(b, a%b);
}

int main(){
    int T;
    cin >> T;
    while(T--){
        long long A,C;
        cin >> A >> C;
        if(C%A!=0){cout << "NO SOLUTION" << endl;continue;}
        long long B = C/A;
        long long g = gcd(B, A);
        while(g>1){
            B*=g;
            A/=g;
            g = gcd(A,B);
        }
        cout << B << endl;
    }
    return 0;
}
//正如我们所知道的A*B= gcd(A,B)*lcm(A,B);
//所以B=gcd(A,B)*(lcm(A,B)/A);

UVA10943

#include<cstdio>
#include<iostream>
#include<cstring>
#define mod 1000000
using namespace std;
int dp[210][210];

int main(){
    long long n,k;
    dp[0][0] = 1;
    for(int i = 1; i <= 200; i++){
        dp[i][0] = 1;
        for(int j = 1; j<= i ; j++){
            dp[i][j] = dp[i-1][j-1]+dp[i-1][j];
            dp[i][j]%=mod;
        }
    }
    while(cin >> n >> k && n*k){
        cout << dp[n+k-1][k-1] << endl;
    }
    return 0;
}
//记忆化了C(n,k),哟哟哟；

UVA10780

#include<cstdio>
#include<iostream>
#include<cstring>
#define INF 100000000
using namespace std;

int main(){
    int T,t=0;
    cin >> T;
    while(t++<T){
        int n,m;
        cin >> m >> n;
        int i = 2,ans = INF;
        while(m!=1){
            int p = 0;//质因子个数;
            while(m%i==0){
                m/=i;
                p++;
            }
            if(p){
                int num = n, temp = 0;
                while(num){
                    temp+=num/i; // 每除一次有i的个数
                    num/=i;
                }
                ans = min(ans, temp/p);//取最小的才能满足所有的,temp/p自己意会比如p=3,i=2;
            }
            i++;
        }
        printf("Case %d:\n",t);
        if(ans) cout << ans << endl;
        else cout << "Impossible to divide" << endl;
    }
    return 0;
}
//质因数分解

UVA10892

//暴力代码
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int m;
long long biao[100000];
void init(int T){
    m = 0;
    for(long long i = 1; i*i<=T; i++){
        if(T%i == 0){
            biao[m++] = i;
            if(T/i!=i)
                biao[m++] = T/i;
        }
    }
    sort(biao, biao+m);
}

long long gcd(long long a, long long b){
    return b==0?a : gcd(b,a%b);
}

long long solve(long long T){
    int ans = 0;
    for(int i = 0; i < m; i++){
        for(int j = i; j < m; j++){
            if(biao[i]*biao[j]/gcd(biao[i],biao[j]) == T)
                ans++;
        }
    }
    return ans;
}


int main(){
    int T;
    while(cin >> T && T){
        init(T);
        cout << T << " " << solve(T) << endl;
    }
    return 0;
}
//数论代码
#include<cstdio>
#include<iostream>
using namespace std;

int main(){
    long long n,nn;
    while(cin >> n && n){
        nn = n;
        long long ans = 1;//未有质因数时
        for(long long i = 2; i*i <= nn; i+= 2){
            int cot = 0;
            while(nn%i==0){
                cot++;
                nn/=i;
            }
            ans*=(cot*2+1);
            if(i == 2)i--;
        }
        if(nn>1) ans = ans *3; //是否有剩下一个比sqrt(T)更大的数
        ans = (ans+1)/2;
        cout << n << " " << ans << endl;
    }
    return 0;
}

11752

 #include<cstdio>
#include<iostream>
#include<cstring>
#include<set>
using namespace std;
unsigned long long maxn = ~0LL >> 1;
int biao1[] = {2 ,3 ,5 ,7 ,11 ,13 ,17 ,19 ,23 ,29 ,31 ,37 ,41 ,43 ,47 ,53 ,59 ,61};
int biao2[66];
set<unsigned long long> a;
int main(){
    for(int i = 0;biao1[i]; i++)biao2[biao1[i]]=1;
    for(unsigned long long i = 2;; i++){

        unsigned long long cnt= - 1,x = maxn;
        while(x){
            x/=i;
            cnt++;
        }
        if(cnt<4)break;
        unsigned long long temp = i*i;
        for(int j = 2;j <= cnt; j++ ){
            if(!biao2[j])a.insert(temp);
            temp*= i ;
        }
    }
    a.insert(1);
    for(set<unsigned long long>::iterator it = a.begin()++; it != a.end(); ++it){
        cout << *it << endl;
    }
    return 0;
}

UVA11076

#include<cstdio>
#include<iostream>
#include<cstring>
#define CLR(a,v) memset(a,v, sizeof a)

using namespace std;
int a[10];

void init(){
    CLR(a,0);
}
long long f[20]={1,1,2};
long long factorial(int a){
    if(f[a])return f[a];
    else return f[a] = factorial(a-1)*a;
}

int main(){
    int n;
    while(cin >> n && n){
        init();
        int temp;
        for(int i = 0;i < n; i++){
            cin >> temp;
            a[temp]++;
        }
        unsigned long long ans = 0;
        for(int i = 0; i <= 9 ; i++){
            if(a[i] <= 0)continue;
            long long t=factorial(n-1);
            a[i]--;
            for(int j = 0; j <= 9 ; j++){
                t /= factorial(a[j]);
            }
            a[i]++;
            ans+=t*i;
        }
        unsigned long long an = ans;
        for(int i = 1; i < n; i++)
            ans = ans*10+an;
        cout << ans << endl;
    }
    return 0;
}

11609

#include<cstdio>
#include<iostream>
#include<cstring>
#define MOD 1000000007
using namespace std;

long long quickpow(long long b, long long n){
    long long ans=1;
    while(n){
        if(n&1)ans = ans * b%MOD;
        b = b*b%MOD;
        n>>=1;
    }
    return ans;
}

int main(){
    int n=0,T;
    cin >> T;
    while(n++<T){
        long long b;
        cin >> b;
        printf("Case #%d: %lld\n",n,b*quickpow(2,b-1)%MOD);
    }
    return 0;
}

11609

#include<cstdio>
#include<iostream>
#include<cstring>
#define CLR(a,v) memset(a,v, sizeof a)
using namespace std;
int a[3];
char ans[2] = {'S','T'};
int main(){
    int T,n=0;
    cin >> T;
    getchar();
    while(n++<T){
        CLR(a,0);
        char ch;
        while((ch = getchar())!= '\n' ){
            a[(ch-'0')%3]++;
        }
        //cout << a[0] <<a[1] << a[2] <<endl;
        if((a[1]+a[2]*2)%3!=0 && !(max(a[1],a[2])%3==2 && min(a[1],a[2])==0))a[0]++;//拿走一个使他能被三整除
        a[0]%=2;
        printf("Case %d: %c\n",n,ans[(a[0]+1)%2]);
    }
    return 0;
}

UVA 12050

#include<cstdio>
#include<iostream>
#include<cstring>
#define CLR(a,v) memset(a,v,sizeof a)

using namespace std;
int biao[39]={0};
void init(){
    biao[1] = biao[2] = 9;
    for(int i = 3; i<= 38; i++){
        biao[i] = biao[i-2]*10;
    }
}
int ans[40];
void fuck(int n){
    int k = n, len = 0;
    while(k>biao[len+1]){
        k-=biao[++len];
    }
    len++;
    int temp=1;
    for(int i = 1; i < (len+1)/2 ; i++)temp*=10;
    temp += k-1;
    int count = 0;
    while(temp){
        int a = temp %10;

        ans[len/2 + count] = ans[(len-1)/2-count] = a;
        temp/=10;
        count++;
    }
    for(int i = 0; i < len; i++)
        cout << ans[i];
    cout << endl;
}

int main(){
    init();
    int n;
    while(cin >> n && n)fuck(n);
    return 0;
}
#include<cstdio>
#include<iostream>
#include<cstring>
#define CLR(a,v) memset(a,v,sizeof a)

using namespace std;
int biao[39]={0};
void init(){
    biao[1] = biao[2] = 9;
    for(int i = 3; i<= 38; i++){
        biao[i] = biao[i-2]*10;
    }
}
int ans[40];
void fuck(int n){
    int k = n, len = 0;
    while(k>biao[len+1]){
        k-=biao[++len];
    }
    len++;
    int temp=1;
    for(int i = 1; i < (len+1)/2 ; i++)temp*=10;
    temp += k-1;
    int count = 0;
    while(temp){
        int a = temp %10;

        ans[len/2 + count] = ans[(len-1)/2-count] = a;
        temp/=10;
        count++;
    }
    for(int i = 0; i < len; i++)
        cout << ans[i];
    cout << endl;
}

int main(){
    init();
    int n;
    while(cin >> n && n)fuck(n);
    return 0;
}

10791

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;

int main(){
    long long T,t=0;
    while(cin >> T && T){
        long long ans = 0;
        int flag = 0 ;
        for(long long i = 2 ; i <= sqrt(T)+1; i++){
            if(T%i!=0)continue;
            flag ++;
            int temp = 1;
            while(T%i == 0){
                temp*=i;
                T/=i;
            }
            ans+=temp;
        }
        if(flag==0)ans+=T+1;
        else if(flag==1)ans+=T;
        else if(T>1)ans+=T;
        printf("Case %lld: %lld\n",++t,ans);
    }
    return 0;
}

UVA

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int biao[400000]={0,0,1,1};


int main(){
    int n;
    cin >> n;
    while(n--){
        int t;
        cin >> t;
        int m = (t-1)>>1;
        int h = m*(m+1);
        if(t&1) h -= m;
        cout << h << endl;
    }
}
小哧
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
14 我要的是葫芦.doc
09-08
文档“14 我要的是葫芦.doc”是一个关于小学语文教育的资料，主要涉及汉语拼音、词汇辨析、句子仿写、课文理解等基础语文知识。以下是对这些知识点的详细阐述： 1. 汉语拼音：题目给出了两组词语，考察了多音字的...
0基础学编程之计算1-1/2+1/3-...-1/100
Name_HeMinXue的博客
03-24 2956
计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值#include&lt;stdio.h&gt;int main(){ int i=0, j=1; double sum=0.0; for(i=1; i&lt;=100; i++)  //控制循环 { sum=sum + j * (1.0/i);   //求和    j = (-j);              ...
[微言]增长与幸福 zz
weixin_34303897的博客
12-12 79
@whigzhou: “什么幸福解释模型更好”这个问题先搁置，仅用“免遭已知典型困苦和享受已知典型便利的能力”（这是“变得富裕”的结果）这一条，足以解释下列三种情况，毫无悖论：1）同一社会中富人幸福感高于穷人；2）贫穷社会幸福指数低于富裕社会；3）经济匀速同构增长不影响幸福指数。 @赵昱鲲 @猪头非 http://headsalon.org/archives/4283.html 转载于:http...
The Road Not Taken (zz)
08-18 747
The Road Not Taken Two roads diverged in a yellow wood, And sorry I could not travel both And be one traveler, long I stood And looked down one as far as I could To where it bent in ...
二年级语文上册 课文4 14《我要的是葫芦》作业 新人教版-新人教版小学二年级上册语文试题.docx
10-22
这篇文档是针对小学二年级语文学习的一份作业，主要涵盖了《我要的是葫芦》这篇课文的相关练习。这篇课文通过一个小故事，讲述了一个人只关注葫芦而忽视了叶子上蚜虫的危害，最终导致葫芦掉落的故事，寓含了关注全局...
三面阿里竟然败在了volatile关键字上（一文搞懂volatile 由浅入深，直击痛点）
01-20
小麦大叔：二面问了我一些JVM的问题，问我对于JVM内存模型的理解，还有GC的常见理解，最终还问了我下类加载机制，我看你之前水过这个 JVM系列，就依葫芦画瓢答上来了，让我准备三面。 SoWhat：麦叔这波可以啊，三面...
C盘空间越来越少？完美解决方案
10-11
　不过，这里面涉及到一些系统设置和优化，虽然没有什么危险，但是也建议大家都看仔细，起码，你要知道原理和方法，能随时恢复过去。毕竟，Vista有些占用C盘空间的原因，还是对大家的系统有好处的，例如应用程序缓存...
升职加薪的5条秘籍.pdf
11-19
因此，不管在什么职位，都要想办法提升自己的价值，让自己“不可替代”，这样，供你升职加薪的“筹码”也就多了。 5. 靠你的毛遂自荐 在体制内，很多时候，如果自己是“闷葫芦”一个，那么，很多本该属于你的东西...
Acdreamer博客数论学习(1)
JayWRZZ的博客
07-24 928
Acdreamer博客数论学习Day One等比数列求和．求解Sn=(a+a2+...+an)modMS_n = (a+a^2+...+a^n)modM采用二分．n%2==0时 Sn=(1+a(n2))Sn2 S_n = (1+a^{(\frac{n}{2})} )S_{\frac{n}{2}} ,n%2==1时，Sn=(1+an+12)Sn−12+an+12S_n = (1+a^{\frac{n
kuangbin1（上）
JayWRZZ的博客
03-13 852
[kuangbin带你飞]专题一 简单搜索（上）kuangbin带你飞专题一 简单搜索上 A - 棋盘问题 POJ - 1321 B - Dungeon Master POJ - 2251 C - Catch That Cow POJ - 3278 D - Fliptile POJ - 3279 E - Find The Multiple POJ - 1426 F - Prime Pat
kuangbin简单数论(上)
JayWRZZ的博客
03-24 784
kuangbin14数论简单题kuangbin14数论简单题 A - Bi-shoe and Phi-shoe C - Aladdin and the Flying Carpet E - Leading and Trailing F - Goldbachs Conjecture G - Harmonic Number II H - Pairs Forming LCM I - Harmonic Num
HDU 6445(竞赛图 + 网络流)
JayWRZZ的博客
08-26 751
题意： 给出一个n(&lt;=200)个节点的竞赛图， 计算图中所给的ans. 枚举四元组(a, b, c, d) , 四元组一共有3种情况: 1. 成环 ans ++, 也就是有向环组成的。 2. 不成环， ans不变， 也就是说有且仅有一个点的出度为2 3. 不成换，ans– , 拥有两个点出度为2. 一共有A(n, 4)种组合， 枚举每一个度数&gt;=2的点，对于其出度的...
三分学习 hdu 4454
JayWRZZ的博客
08-05 630
A - Stealing a Cake HDU - 4454本题可以枚举5000个点跑一下也能过.考虑三分的话,我们发现随着角度的变化,他一定是一个凹函数+一个凸函数, 我们分两段跑圆的三分,一段是[0,pi],一段是[pi,pi*2],.不违背三分.然后我想了一下,他肯定是一个凹函数+一个凸函数,一个函数都是由cosa,sina构成的,虽然有波折,但一定是有一个极大值,一个极小值.用我下面的二分是
HDU - 5976　　简单逆元
JayWRZZ的博客
08-14 612
首先预处理，分解为n位数至少要多大，然后upper_bound大概就知道拆分为几个数了． 然后考虑最优解，就是每位数劲量的大，因为是相乘，所以中间做多有一个空，我们记录中间空的位置和其实位置以及最后的位置就知道了答案． 前面的数的阶乘以及逆元可以预处理，阶乘的逆元也可以预处理．复制度在O(logn)#include<cstdio> #include<iostream> #include<algo
G - Dome of Circus UVALive - 4986 (三分)
JayWRZZ的博客
08-06 601
https://vjudge.net/contest/123097#problem/G 三分最后一题 其实看上去像一个三维问题,分分钟化成二维平面内的问题, 三分的是体积,我们只要比较r*r*h的大小就行, 下凸函数,自己画一下图感受一下就行了. 还是用斜率的角度走一下流程.#include<cstdio> #include<iostream> #include<cmath>const in
搜索入门
JayWRZZ的博客
03-05 577
搜索入门简单题:(┬＿┬)搜索入门简单题 hdu 1239 hdu 1010 hdu 1015  Safecracker hdu 1016 Prime Ring Problem POj 2488A - A Knights Journey POJ 3126 H - Prime Path hdu1035 hdu 1045 hdu 1172 hdu 1241水题练速度 第一道dfsdp hdu1078
kuangbin4(上)
JayWRZZ的博客
03-19 513
kuangbin4(上) kuangbin4上 A - Til the Cows Come Home POJ - 2387 B - Frogger POJ - 2253 C - Heavy Transportation POJ - 1797 D - Silver Cow PartyPOJ - 3268 E - Currency Exchange POJ - 1860 H - Cow Cont
背包练习－混合背包 AreYouBusy HDU - 3535
JayWRZZ的博客
08-12 512
这是我wa了一道很久的背包题目． 关键点在于我错在了理解分组背包．本题有三种类型的集合．第一种是至少选择其中一个．关于至少选择一个的背包可以参考D - I love sneakers! HDU - 3033这道题目． 之多选择一个的背包．还有01背包．在处理这三种集合的时候我选择了分类，先处理了至少选择一个背包，他可以先预判断哪些是不可能的． 状态转移方程： dp[i][k]=max{ dp
葫芦岛国华能源装备集团企业标准程序文件
"该文档是葫芦岛国华能源装备集团有限公司的企业标准程序文件，涵盖了从文件资料管理到内部质量审核的多个方面，旨在规范公司的各项业务流程和质量管理。" 这篇程序文件集合是国华集团对内部操作流程进行规范化的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值