计蒜客/51Nod题目

题目
换位置（1）
链接https://nanti.jisuanke.com/t/T1971

思路：两两交换次序使得数组逆序，第一个到最后位置需要n-1步，第二个到倒数第二个需要n-2步，第三个到倒数第三个需要n-3步，即计算1+2+…+(n-2)+(n-1)= n(n−1)2\frac{n(n-1)}{2}2n(n−1)

#include<iostream>
using namespace std;int main(){int n;cin>>n;cout<<n*(n-1)/2<<endl;
}

题目
每一位相乘
你拿到一个整数，却忍不住想把每个位数都乘在一起。例如看到 356356 就会想要知道 3 \times 5 \times 63×5×6 的值为何。

快写个程式帮帮为了乘数字而快发疯的自己吧！

输入格式
一开始有一个数字 T(1 ≤T≤100)\le T \le 100)≤T≤100)T(1≤T≤100)，表示共有几组测试数据。

接下来有 TT 个数字n(0≤n<2147483648)n (0 \le n < 2147483648)n(0≤n<2147483648) n(0≤n<2147483648)。

输出格式
输出可以拯救自己的结果。

输出时每行末尾的多余空格，不影响答案正确性

分析
核心是取出每一位，并且相乘，多一个变量来控制

while(tmp){tmp1=n%10;//取个位上数字result*=tmp1;//相乘n/=10;//n减少位数tmp/=10;//循环变量}

AC代码

#include<iostream>
#include<cstdio>
using namespace std;
int T;
long long tmp,n,tmp1;
int main(){cin>>T;while(T--){cin>>n;if(n==0){cout<<0<<endl;continue;}long long result=1;tmp=n; while(tmp){tmp1=n%10;//取个位上数字if(tmp1==0){//其间如果有0result=0;break;}result*=tmp1;//相乘n/=10;//n减少位数tmp/=10;//循环变量}cout<<result<<endl;}}

爬山
题目
蒜头君和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？

输入格式
第一行是人数 n(2 \le n \le 40n(2≤n≤40，且至少有 11 个男生和 11 个女生）。

后面紧跟 nn 行，每行输入一个人的性别（男male或女female）和身高（范围在 [0,2][0,2] 内的浮点数，单位米），两个数据之间以空格分隔。

输出格式
nn 个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后 22 位，相邻两个数之间用单个空格隔开。

输出时每行末尾的多余空格，不影响答案正确性

样例输入
6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56
样例输出
1.65 1.72 1.78 1.70 1.61 1.56
链接https://vjudge.net/contest/370363#problem/E
题意：男生从小到大排序，女生从大到小排序，然后合并
代码

#include<iostream>
#include<cstdio>
#include<string>
#include<iomanip>
#include<vector>
#include<algorithm>
using namespace std;int n;
string s;
float h;
vector<float> m,f;int main(){cin>>n;for(int i=0;i<n;i++){cin>>s>>h;if(s.compare("female")==0)f.push_back(h);else m.push_back(h);  }sort(m.begin(),m.end());sort(f.begin(),f.end(),greater<float>());for(int i=0;i<f.size();i++){m.push_back(f[i]);}for(int i=0;i<m.size();i++){printf("%.2f ",m[i]);  //cout<<setprecision(3)<<m[i]<<" ";}}

补充知识
string类函数
比较(compare)
语法:

  int compare( const basic_string &str );int compare( const char *str );int compare( size_type index, size_type length, const basic_string &str );int compare( size_type index, size_type length, const basic_string &str, size_type index2,size_type length2 );int compare( size_type index, size_type length, const char *str, size_type length2 );

compare()函数以多种方式比较本字符串和str，返回：

返回值情况
小于零 this < str
零 this == str
大于零 this > str

不同的函数:

1.比较自己和str,
2.比较自己的子串和str,子串以index索引开始，长度为length
3.比较自己的子串和str的子串，其中index2和length2引用str，index和length引用自己
4.比较自己的子串和str的子串，其中str的子串以索引0开始，长度为length2，自己的子串以index开始，长度为length

本题使用s.compare("female")==0来判断s是否是字符串female
或者使用s.find("female")来判断时候含有female子串

find函数
find()函数:
返回str在字符串中第一次出现的位置（从index开始查找）。如果没找到则返回string::npos,

题目
Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.
Two integers are said to be co-prime or relatively prime if they have no common positive divisors other than 1 or, equivalently, if their greatest common divisor is 1. The number 1 is relatively prime to every integer.
Input
The first line on input contains T (0 < T <= 100) the number of test cases, each of the next T lines contains three integers A, B, N where (1 <= A <= B <= 10 15) and (1 <=N <= 10 9).
Output
For each test case, print the number of integers between A and B inclusive which are relatively prime to N. Follow the output format below.
Sample Input
2
1 10 2
3 15 5
Sample Output
Case #1: 5
Case #2: 10

Hint
In the first test case, the five integers in range [1,10] which are relatively prime to 2 are {1,3,5,7,9}.
题目大意：给出[a,b]区间内和N互质的数的个数
超时代码

#include<iostream>
#include<cstdio>
#include<string>
#include<iomanip>
#include<vector>
#include<algorithm>
using namespace std;int T;
long long a,b,n;int main(){cin>>T;while(T--){cin>>a>>b>>n;if(b<n){cout<<0<<endl;continue;}int count=0;for(long long i=a;i<=b;i++){if(__gcd(i,n)==1)count++;}cout<<count<<endl;}}

题目
求1的个数
https://www.51nod.com/Challenge/Problem.html#problemId=1009

1009 数字1的数量
1.0 秒 131,072.0 KB 80 分初学者5级题
给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。

例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。

输入
输入N(1 <= N <= 10^9)
输出
输出包含1的个数
输入样例
12
输出样例
5

计蒜客/51Nod题目相关推荐

素数回文（来自计蒜客T1986题目）
题目: 蒜头君对既是素数又是回文的数特别感兴趣.比如说 151 既是素数又是个回文数.回文数是指从左到右读和从右到左读都一样的数. 现在小王想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛（一）题目及解析
新手,欢迎交流,剩下D题不知如何下手,望大佬指教. 计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:计算周长 B. 结果填空:七巧板 C. 结果填空:苹果 ...
计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）题目及解析
新手,欢迎交流,更新完毕. 计蒜客 2020 蓝桥杯大学 A 组省赛模拟赛 (一)题目及解析文章目录 A. 结果填空:有趣的数字 B. 结果填空:爬楼梯 C. 结果填空:七巧板 D. 结果填空:苹果 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
在线计算机授课,在线计算机教育网站计蒜客改版推出算法竞赛课程
[赛迪网讯]4月16日消息,近日,新型在线计算教育平台计蒜客进行了重大改版,网站从底层架构到课程内容都进行了大幅调整.计蒜客新版除了服务速度和稳定性大幅提升外,还对用户的学习体验进行了优化:同时,计蒜 ...
计蒜客 - 蒜头君的任务
计蒜客蒜头君的任务题目描述蒜头君的上司给蒜头君布置了一个任务,蒜头君维护一个数列,要求提供以下两种操作: 查询操作. 语法:Q L 功能:查询当前数列中末尾 L L L 个数中的最大的数,并输出 ...
计蒜客 T1853：非常男女（前缀和）
上一篇博客计蒜客 T1101:大整数的因子(高精度除法详解) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.这篇博客来记录一下计蒜客T18 ...
DD 摆磁铁(计蒜客信息学8月普及组模拟赛)
DD 摆磁铁这道题来自计蒜客信息学8月普及组模拟赛普及组!! 把我一个TG选手看懵了看来我要回去打普及了题目大意给出一个n个节点的树,要把树上给定的2*m个节点两两配对,两个节点配对的产生 ...

计蒜客/51Nod题目

计蒜客/51Nod题目相关推荐

最新文章

热门文章