有意思的签到题集合~~

题目来源各处都有，难度都是水题难度，但是又不是单纯模拟，有点意思的

No.1

牛客练习赛29A

思路：所有的正数都从1号位置出，所有的负数都不变，倒着来从自己的位置出去。

代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
const int maxn=1e6+7;
const int INF=0x3f3f3f3f;
typedef long long ll;
ll a[maxn];
int T;
ll sum,x;
int main(){scanf("%d",&T);for(int i=1;i<=T;i++){scanf("%lld",&a[i]);if(a[i]>=0)sum+=a[i];}for(int i=T;i>=0;i--){if(a[i]<0)sum+=(a[i]*i);}printf("%lld\n",sum);return 0;
}

No.2

其实这道题，没多少意思，算是比较水的了，但是勉强加上吧

相邻的数本来就互质。。。。所以数数这个环有几对数就好了，n个数围成环有n对数。输入n输出n。

No.3

链接：https://www.nowcoder.com/acm/contest/204/D

思路：是个完全图，那就是所有点和其他任意点都有边，那最小的权值之和，就是值最小的那个点，和值最小的2--n个点连成的最小生成树，排序后a0*（n-1）+ a1-----a（n-1）累加

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
const int maxn=1e5+7;
typedef long long ll;
int n;
int a[maxn];
int main(){scanf("%d",&n);ll ans=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n);for(int i=1;i<n;i++){ans+=a[i];}ans+=((n-1)*a[0]);printf("%lld",ans);return 0;
}

No.4

题目描述

“自选”在工大还是挺受欢迎的，在某自选餐厅，有菜品 < s < 7 种，主食 1 < h < 4 种，饮料 1 < z < 3 种，请问在这家餐厅你有几种选择的方法，注意：一种食物不论你买了多少，无差别，而且你不在这家餐厅吃饭也是一种合法的挑选方法。

例如：餐厅中如果只有 1 种菜品，1 种主食，1 种饮料，你的选择方法如下：000，001，010， 011，100，101，110， 111。一共八种选择。

输入

第一行一个正整数N（0 < N <= 36）。
接下来 N 行数据，每行三个正整数 s, h, z （以空格隔开，且1 < s < 7 ， 1 < h < 4 ， 1 < z < 3 ）。

输出

对每行输入，输出其对应总挑选的方法，单独占一行。

样例输入
2
1 1 1
1 2 2
样例输出
8
32

n种不同的物品从中拿，可以拿0种，也可以拿1种，2种，，，，n种。情况共有2^n（2的n次方）

代码

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
int T,a,b,c;
int main(){scanf("%d",&T);while(T--){scanf("%d%d%d",&a,&b,&c);int sum1=1;for(int i=1;i<=a;i++)sum1*=2;int sum2=1;for(int i=1;i<=b;i++)sum2*=2;int sum3=1;for(int i=1;i<=c;i++)sum3*=2;printf("%d\n",sum1*sum2*sum3);}return 0;
}

No.5

51nod1347 旋转字符串

题目读懂了其实就很简单很容易发现：对串无论怎样旋转都还是对串

所以这个题就是判断有没有对串的问题

代码

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<iostream>
using namespace std;
typedef long long ll;
const int maxn=1e6+7;
char str[maxn];
int main(){scanf("%s",str);int l=strlen(str);if(l%2==1){printf("NO");return 0;}int flag=0;for(int i=0,j=l/2;i<l/2&&j<l;i++,j++){if(str[i]!=str[j]){flag=1;break;}}if(flag==1)printf("NO");else printf("YES");return 0;
}

有意思的签到题集合~~相关推荐

【T1T2】签到题集合
1题面 1题解没啥好说的直接求,注意坑点是房子涨价滞后于蒜头君攒钱,感觉这是常识性问题. 1代码 #include<iostream> #include<cstdlib> # ...
【牛客 - 370A】签到题（线段树扫描线或 STLset）（求线段并）
题干: 链接:https://ac.nowcoder.com/acm/contest/370/A 来源:牛客网恭喜你找到了本场比赛的签到题! 为了让大家都有抽奖的机会,只需要复制粘贴以下代码(并且稍 ...
CTF-练习平台-WEB之签到题
一.签到题根据提示直接加群在群公告里就能找到~ 转载于:https://www.cnblogs.com/Yuuki-/p/8075945.html
牛客小白月赛16 小石的签到题（博弈）
牛客小白月赛16 小石的签到题链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网题目描述输入描述: 共一行,输入一个数 nnn . 输出描述: ...
arrays中copyof复制两个数组_C语言100题集合026-使用指针交换两个数组中的最大值
系列文章<C语言经典100例>持续创作中,欢迎大家的关注和支持. 喜欢的同学记得点赞.转发.收藏哦- 后续C语言经典100例将会以pdf和代码的形式发放到公众号欢迎关注:计算广告生态即 ...
c语言空格_C语言100题集合-ex003
系列文章<C语言经典100例>持续创作中,欢迎大家的关注和支持. 喜欢的同学记得点赞收藏哦- 1 题目函数:fun() 功能:统计一行字符串单词的个数,作为函数值返回描述:一行字符串在 ...
牛客寒假算法基础集训营2 A处女座的签到题
处女座的签到题链接:https://ac.nowcoder.com/acm/contest/327/A 题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少? 输入描述: 第 ...
一道非常简单的签到题
链接:https://ac.nowcoder.com/acm/problem/22808 来源:牛客网 ················································ ...
网易2017春招笔试真题编程题集合
网易2017春招笔试真题编程题集合题目来源:牛客网 https://www.nowcoder.com/profile/7952866/test/7811777/83061 1.双核处理题目描述一 ...
用指针交换两个数_C语言100题集合026-使用指针交换两个数组中的最大值
系列文章<C语言经典100例>持续创作中,欢迎大家的关注和支持. 喜欢的同学记得点赞.转发.收藏哦- 后续C语言经典100例将会以pdf和代码的形式发放到公众号欢迎关注:计算广告生态即 ...