郑轻新生校赛和中工选拔赛题解

最新推荐文章于 2020-04-24 10:37:46 发布
最新推荐文章于 2020-04-24 10:37:46 发布
阅读量553 收藏
点赞数
分类专栏： ACM_算法精讲
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25605637/article/details/50407990
版权

A：

题目地址：点击打开链接

思路：有没有换行符都能过

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

int main()
{
    int n;
    while(scanf("%d",&n) != EOF)
    {
        switch(n)
        {
            case 1: printf("你就是海滩下的那乌克丽丽\n");break;
            case 2: printf("你发如雪\n");break;
            case 3: printf("我喜欢的样子你都有\n");break;
            case 4: printf("你是天使的魔法温暖中慈祥\n");break;
            case 5: printf("你的温柔象羽毛\n");break;
            case 6: printf("终有一天你有属于你的天\n");break;
        }
    }
    return 0;
}

B：

题目地址：点击打开链接

思路：比较2个数的大小

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

int main()
{
    double a,b,c;
    while(scanf("%lf%lf%lf",&a,&b,&c) != EOF)
    {
        double d = (a + b) * c / 10;
        double e = min(a,d);
        printf("%.2lf\n",e);
    }
}
C：

题目地址：点击打开链接

思路：简单模拟

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

char a[7][20] = {"c","java","php","html","phython","javascript","mysql"};

int main()
{
    int t,i,j;
    char x,y;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        scanf("%c%c",&x,&y);
        getchar();
        for(i=0; i<7; i++)
        {
            int sum = 0;
            for(j=0; a[i][j] != '\0'; j++)
            {
                if(a[i][j] == x)
                {
                    sum++;
                }
                if(a[i][j] == y)
                {
                    sum++;
                }
                if(sum == 2)
                {
                    printf("%s\n",a[i]);
                    break;
                }
            }
            if(sum == 2)
                break;
        }
    }
    return 0;
}

D：

题目地址：点击打开链接

思路：模拟

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

int a[30];

int main()
{
    int t,i;
    int n,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&k);
        for(i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        bool flag = true;
        for(i=0; i<n; i++)
        {
            if(a[i] >= k && !flag)
            {
                printf(" %d",a[i]);
            }
            if(a[i] >= k && flag)
            {
                printf("%d",a[i]);
                flag = false;
            }
        }
        printf("\n");
    }
    return 0;
}

E：

题目地址：点击打开链接

思路：DP

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

int dp[30];
int a[30];

int main()
{
    int i,j;
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        dp[1] = 0;
        for(i=2; i<=n; i++)
        {
            dp[i] = 100;
        }
        for(i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=1; i<n; i++)
        {
            for(j=i+1; j<=i+a[i]; j++)
            {
                dp[j] = min(dp[j],dp[i]+1);
            }
        }
        if(dp[n] != 100)
        {
            printf("%d\n",dp[n]);
        }
        else
        {
            printf("-1\n");
        }
    }
}

F：

题目地址“：点击打开链接

思路：模拟

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

int main()
{
    int t,n,i;
    double x;
    scanf("%d",&t);
    while(t--)
    {
        double sum = 0;
        scanf("%d",&n);
        for(i=0; i<n; i++)
        {
            scanf("%lf",&x);
            sum += x;
        }
        double cf = 2 * 3.1415926 * sum - (n - 1) * 0.5;
        printf("%.3lf\n",cf);
    }
}

G：

题目地址：点击打开链接

思路：2种方法，第一种比较次，第二种有点动归的思想，和HDU1058类似

AC代码1：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

int a[10010];

void cf()
{
    int i;
    memset(a,0,sizeof(a));
    for(i=2; i<=10000; i++)
    {
        int l = i;
        while(l % 2 == 0)
        {
            l /= 2;
        }
        while(l % 3 == 0)
        {
            l /= 3;
        }
        while(l % 7 == 0)
        {
            l /= 7;
        }
        if(l != 1)
        {
            continue;
        }
        l = i;
        if(l % 3 != 0)
        {
            continue;
        }
        l = i;
        int sum = 0;
        while(l)
        {
            if(l % 10 == 4 || l % 10 == 6)
            {
                sum++;
            }
            l /= 10;
        }
        if(sum == 0)
            continue;
        a[i] = 1;
    }
}

int main()
{
    int t,l,r,i;
    cf();
    scanf("%d",&t);
    int sum;
    while(t--)
    {
        sum = 0;
        scanf("%d%d",&l,&r);
        for(i=l; i<=r; i++)
        {
            sum += a[i];
        }
        printf("%d\n",sum);
    }
    return 0;
}

AC代码2： 

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

int lol[10010];
int dp[10010];

void cf()
{
    int i;
    memset(dp,0,sizeof(dp));
    lol[1] = 1;
    int a2 = 1,a3 = 1,a7 = 1;
    int temp,k=2;
    while(1)
    {
        temp = min(lol[a2]*2,min(lol[a3]*3,lol[a7]*7));
        if(temp > 10000)
            break;
        lol[k++] = temp;
        dp[temp] = 1;
        if(temp == lol[a2]*2)
            a2++;
        if(temp == lol[a3]*3)
            a3++;
        if(temp == lol[a7]*7)
            a7++;
    }
    for(i=2; i<=10000; i++)
    {
        if(!dp[i])
            continue;
        if(i % 3 != 0)
        {
            dp[i] = 0;
            continue;
        }
        int l = i;
        int sum = 0;
        while(l)
        {
            if(l % 10 == 4 || l % 10 == 6)
            {
                sum++;
            }
            l /= 10;
        }
        if(sum == 0)
        {
            dp[i] = 0;
        }
    }
}

int main()
{
    int t,l,r,i;
    cf();
    scanf("%d",&t);
    int sum;
    while(t--)
    {
        sum = 0;
        scanf("%d%d",&l,&r);
        for(i=l; i<=r; i++)
        {
            sum += dp[i];
        }
        printf("%d\n",sum);
    }
    return 0;
}
H：

题目地址：点击打开链接

思路：我自己的错了，队友写 的题解


AC代码：

#include<iostream>
#include<algorithm>
using namespace std;
int dp[1000005];
int main()
{
	dp[0] = 1;
	dp[1] = 4;
	for (int i = 2; i <= 1000000; i++)
	{
		dp[i] = dp[i - 1] * 2 + 3;
		if (dp[i] > 2333)
			dp[i] %= 2333;
	}
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		cout << dp[n]<<endl;
	}
	return 0;
}

错误代码： 

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

int dp[100010];

void cf()
{
    int i;
    int sum = 0;
    memset(dp,0,sizeof(dp));
    dp[0] = 1;
    for(i=1; i<=100000; i++)
    {
        sum += dp[i-1];
        sum %= 2333;
        sum += ((i * 3) % 2333);
        sum %= 2333;
        dp[i] = sum;
    }
}

int main()
{
    int t,n;
    cf();
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",dp[n]);
    }
}

I：

题目地址：点击打开链接

思路：模拟

AC代码：


新生选拔赛


斐波那契字符串

题目地址：点击打开链接

思路：用一个结构体保存第n个字符包含的str[0]和str[1]的数量，最后加一下就行了

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

struct node
{
    int a;
    int b;
}a[1000];

char c[1000];
char b[1000];

int cf[30];
int lol[30];

int main()
{
    int t,k,i;
    scanf("%d",&t);
    while(t--)
    {
        memset(cf,0,sizeof(cf));
        memset(lol,0,sizeof(lol));
        a[0].a = 1;
        a[0].b = 0;
        a[1].a = 0;
        a[1].b = 1;
        scanf("%s",c);
        scanf("%s",b);
        scanf("%d",&k);
        int n = strlen(c);
        for(i=0; i<n; i++)
        {
            cf[c[i]-'a']++;
        }
        int m = strlen(b);
        for(i=0; i<m; i++)
        {
            lol[b[i]-'a']++;
        }
        for(i=2; i<=k; i++)
        {
            a[i].a = a[i-1].a + a[i-2].a;
            a[i].b = a[i-1].b + a[i-2].b;
        }
        for(i=0; i<26; i++)
        {
            cf[i] *= a[k].a;
        }
        for(i=0; i<26; i++)
        {
            lol[i] *= a[k].b;
            lol[i] += cf[i];
        }
        for(i=0; i<26; i++)
        {
            printf("%c:%d\n",'a'+i,lol[i]);
        }
    }
    return 0;
}

AC代码2：（新生写的）

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
	int n,m,c,i,j,k;
	char a[32],b[32],d;
	int s[42][30];
	cin>>n;
	while(n--)
	{
		cin>>a>>b>>k;
		m = strlen(a);
		c = strlen(b);
		memset(s,0,sizeof(s));
		for(i=0; i<m; i++)
        {
            s[0][a[i]-'a']++;
        }
		for(i=0; i<c; i++)
        {
            s[1][b[i]-'a']++;
        }
		for(i=2; i<=k; i++)
        {
            for(j=0; j<26; j++)
            {
                s[i][j] = s[i-1][j] + s[i-2][j];
            }
        }
		for(j=0;j<26;j++)
        {
            d = j + 'a';
            cout<<d<<':'<<s[k][j]<<endl;
        }
	}
    return 0;
}

AC代码3：（队友写的）

用滚动数组不断取余

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
#include<string.h>
#include<queue>
#include<list>
#include<stack>
#include<cctype>
using namespace std;

int main()
{

    long long s[3][26];
    int t;
    cin >> t;
    while (t--)
    {
        string a, b;
        int n;
        cin >> a >> b >> n;
        memset(s, 0, sizeof(s));
        for (int i = 0; i < a.length(); i++)
            s[2][a[i] - 'a']++;
        for (int i = 0; i < b.length(); i++)
            s[0][b[i] - 'a']++;
        for (int i = 1; i <= n-1; i++)
        {
            for (int j = 0; j < 26; j++)
            {
                s[i%3][j] = s[(i+2)%3][j] + s[(i+1)%3][j];
            }
        }
        int i_end;
        if (n == 0)
            i_end = 2;
        else
            i_end = (n - 1) % 3;
        for (int i = 0; i < 26; i++)
        {
            cout << char('a' + i) << ':' << s[i_end][i] << endl;
        }
    }
    return 0;
}


求解m值问题

题目地址：点击打开链接

思路：打表得用long long存，不然会死循环

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

ll a[20];

void cf()
{
    int i,j;
    ll sum = 0,sum1 = 1;
    for(i=1; i<=13; i++)
    {
        sum1 = 1;
        for(j=1; j<=i; j++)
        {
            sum1 *= j;
        }
        sum += sum1;
        a[i] = sum;
    }
}

int main()
{
    int t,n,i;
    cf();
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        if(n <= 1)
        {
            printf("-1\n");
            continue;
        }
        for(i=1; i<=13; i++)
        {
            if(a[i] >= n)
            {
                printf("%d\n",i-1);
                break;
            }
        }
    }
    return 0;
}

插入元素排队

题目地址：点击打开链接

思路：由于个数没给得按字符输入或者按字符串输入

AC代码1：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

int a[10010];
char b[50020];

int main()
{
    int t,k,l,i;
    scanf("%d",&t);
    getchar();//把流里残余的回车吃掉，不然会被gets吃掉
    while(t--)
    {
        l = 0;
        gets(b);
        scanf("%d",&k);//输入k，再按回车时流里残留了回车
        getchar();//把流里残余的回车吃掉，不然会被下一次循环的gets()吃掉
        int sum = 0;
        bool flag = false;
        for(i=0; b[i]!='\0'; i++)
        {
            if(b[i] == '-')//这个考虑的是负数的情况
            {
                flag = true;
            }
            else if(b[i] != ' ')
            {
                sum = sum * 10 + b[i] - '0';
            }
            else
            {
                if(flag)//如果是负数则乘以-1
                    sum *= -1;
                a[l++] = sum;
                flag = false;
                sum = 0;
            }
        }
        a[l++] = sum;
        a[l++] = k;
        sort(a,a+l);
        for(i=0; i<l-1; i++)
        {
            printf("%d ",a[i]);
        }
        printf("%d\n",a[l-1]);
    }
    return 0;
}

AC代码2： 

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

int a[10010];

int main()
{
    int t,l,i;
    scanf("%d",&t);
    while(t--)
    {
        l = 0;
        int b;
        char c;
        while(1)
        {
            scanf("%d",&b);
            a[l++] = b;
            c = getchar();//获得一个字符
            if(c == '\n')//到达行尾时推出
                break;
        }
        scanf("%d",&b);
        a[l++] = b;
        sort(a,a+l);
        for(i=0; i<l-1; i++)
        {
            printf("%d ",a[i]);
        }
        printf("%d\n",a[l-1]);
    }
    return 0;
}





_天道酬勤_不忘初心
关注
专栏目录
郑轻 2264 问题 G: sequence 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）代码
feifancaicai的博客
04-21 698
问题 G: sequence时间限制: 1 Sec  内存限制: 128 MB提交: 392  解决: 48[提交][状态][讨论版][命题人:admin]题目描述 给定一个含n个数的序列A和一个含m (m&lt;=n) 个数的序列B。 询问在A中有多少段连续的长为m的子序列Ak,Ak+1,…,Ak+m-1使得对于任意1&lt;=i, j&lt;=m满足Ak+i-1-Bi=Ak+j-1-Bj输入 ...
2015年第一届中国大学生程序设计竞赛比赛总结
herongwei 的 BLOG
10-19 2402
先上个终榜：http://board.ccpc.io 比赛已经过去了两天，然而现在回想起来，事情就想发生在昨天一样，历历在目，怀着激动而又遗憾的心情，回顾一下当时比赛的场景。 首先能够在自己的学校举办第一届国赛，能够代表学校参加比赛，集训队的每个成员都知道这是一个怎样的机会，感到荣幸又觉得充满很大的挑战，我们深知对手是全国众多985,211，高校的强队，我们深知如果把自己放到全国是怎样一种水平
郑轻邀请赛 2266: number(集合)
城南的花
04-21 230
给定n，问有多少数对 x, y满足： x, y∈[1, n], x &lt; y x, y中出现的[0, 9]的数码种类相同 输入 一个整数n (n &lt;= 107) 输出 输出一个数即答案 样例输入 30 样例输出 3 提示 &lt;1, 11&gt; &lt;2, 22&gt; &lt;12, 21&gt; 下面代码感觉比较优了,但还是会超时,有...
NYOJ - 628
SevenMIT的专栏
02-14 675
小媛在努力 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 在多媒体数据处理中，数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想，终于想到一个方法。在多媒体数据中有很多数据都是重复的，所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如：1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3（表示3个1，1个2和5个
蓝桥杯省赛模拟试题2—螺旋矩阵
qq_44185079的博客
04-24 288
题目七 问题描述 　　对于一个 n 行 m 列的表格， 我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。 　　例如，一个 4 行 5 列的螺旋矩阵如下： 　　1 2 3 4 5 　　14 15 16 17 6 　　13 20 19 18 7 　　12 11 10 9 8 输入格式 　　输入的第一行包含两个整数 n, m，分别表示螺旋矩阵的行数和列数。 　　第二行包含两个...
统计字符对
祖国的小果abc的专栏
03-28 779
1423: 统计字符对 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 196  Solved: 134 SubmitStatusWeb Board Description 对于一个长度为n（0 Input 多组测试实例。 每个测试实例包含一个整数n（0 接下来是一个长度为n的字符串。题目保证字符串全部由英文
郑轻第六届校赛 -- 部分题解
Never say never
01-14 1859
1427: 数字转换 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 379  Solved: 93 SubmitStatusWeb Board Description 老师交给小明一个任务，有两个数字x和y（x），通过以下两种操作：一、将x乘以2；二、将x的值加上1。小明希望能通过尽可能少的操作来完成这个任务，但是不知道怎么做
考试类精品--exam-system 郑轻考试系统.zip
最新发布
02-06
【郑轻考试系统】是一款专为教育机构和学校设计的在线考试系统，旨在提供便捷、高效、安全的考试管理服务。这款系统集成了试题库管理、考试安排、自动评分、成绩统计等多种功能，大大减轻了教师的工作负担，同时也...
exam-sys:考试系统郑轻考试系统
03-11
使用jQuery和Bootsrap完成网站前端JS Bootsrap和Bootsrap处理； 使用jQuery.min.js完成对jQuery.min.js以及选项的判断; 前初级的数据请求交互通过Ajax完成; 3.本地环境的建设： 开发环境在windows1
作为一个在acm浑浑噩噩呆了一年的小白的感慨
xiange的自闭路
07-24 442
当时加入acm，可能有一部分原因是随波逐流，而且acm最先招新的原因吧。当然还有一部分原因是因为我有一点数竞的基础。 刚刚进acm的时候，我才知道c语言这个东西。。。所以我起步真的很慢的。。。当时身边的同学，或多或少都有一点计算机的底子。 我们级，学院大概有470个人，我敢说刚刚开始时，至少有300个人进了acm，acm的学长说acm不会踢人，但是会淘汰人。我当时觉得很惊奇，什么鬼，不踢人怎么...
郑州轻工业大学oj-19级新生周赛(4)-Java题解
王跃坤的博客
11-13 1471
问题 A: 趣味小课堂 时间限制: 1 Sec 内存限制: 128 MB 提交: 1495 解决: 272 [状态] [讨论版] [提交] [命题人:admin] 题目描述 周末又要来临了，为了让大家可以在周末来临之际有个轻松的心情 ，每到周五，学院会为同学们准备一节时长为45分钟的趣味小课堂。在课堂中老师会给同学们布置一道简单题，让大家可以轻松A掉它。本周五布置的题目是给定一个正整数K，K为...
郑轻 2260 问题 C: trade war 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）答案+代码
feifancaicai的博客
04-21 655
问题 C: trade war时间限制: 1 Sec  内存限制: 128 MB提交: 453  解决: 215[提交][状态][讨论版][命题人:admin]题目描述 2018年的春天，特朗普这个不靠谱的的家伙悍然向中国发起了贸易战，贸易战是一场没有赢家的战争，美国向中国商品加征关税，自身会受到伤害，同时，中国也会提出反制措施。我就是想问一问，经过多轮贸易战之后，美国自身受到损失额是多少。输入 ...
郑轻校赛题解
ACdream
04-18 575
郑轻校赛文字题解，之后可以补题再来学
ACM搞得不太好，还有必要吗？
迂者-贺利坚的专栏
02-27 6458
【问题】如果搞ACM搞得不太好，就是网络赛出不了线的话，还有必要搞ACM吗？是不是应该重新给自己定位，学点实用的技术比较好？【回答】上高中，就是要考大学；上大学，以找到工作，或者上了研究生为目标。我们将成长过程忽略过去了。搞ACM，不想着出线、获奖，是不对的。但你也应该请楚，这只是其中的一部分。网络赛出线，可以为你争得一些资本，在一些环节中，有了说得出口的东西，但也一定要清楚，你在其间的长进，是更
BFS,Dijkstra,Floyd,DP求解最短路径问题
Java识堂，一个有干货的微信公众号
11-28 2504
Dijkstra,Floyd就不说了，这种算法的用途是求解单源最短路径， 举个例子，用这两个算法可以求出0到1.2.3.4的最短路径，可是我只需要你求0到3的最短路径，这时你就可以用DP了，为啥要扯上搜索，是因为权值为1的最短路就是搜索 粘一个用DP求最短路径的链接：http://wenku.baidu.com/link?url=uaaG3egZKZtEiUiSWtlK
区间DP问题（矩阵连乘，石子合并，括号匹配）
Java识堂，一个有干货的微信公众号
01-04 1285
源码： #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int m[110][110]; int a[110]; int n; int
埃拉托色尼筛选法求素数
Java识堂，一个有干货的微信公众号
03-19 787
算法的思想很简单，找一张表，先把1划掉，然后在把2的倍数划掉，接着找下一个没有被划掉的数，是3，接着把3的倍数划掉，接着找下一个没有被划掉的数，是5，接着把5的倍数划掉，接着找下一个没有被划掉的数，依次类推 #include #include #include #include #include #include #include #include #include #incl
快速幂取模法
Java识堂，一个有干货的微信公众号
08-08 707
代码详解 long long quickmod(long long a,long long b,long long m) { long long ans = 1; while(b)//用一个循环从右到左遍历b的所有二进制位 { if(b&1)//判断此时b[i]的二进制位是否为1 { ans = (ans*a)%m
郑轻周赛编程题解析：火柴棒与简单签到题
"这是郑轻大学第一次周赛的题目解析，包含两道编程题目，分别为火柴棒问题和简单的签到题。" 在这次周赛中，我们有两个编程挑战。首先，让我们深入理解第一个问题——火柴棒问题。 火柴棒问题： 此题要求根据数字...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值