大一组

绩点

Description

阿杰在大一学习了C++入门课程，这门课程的总绩点计算方法为：

总绩点=作业分数× 20% +小测分数× 30% +期末考试分数× 50%

阿杰想知道，这门课程的最终绩点。

Input

输入只有1行，包含三个非负整数A、B、C，分别表示阿杰的作业成绩、小测

分数和期末考试分数。相邻两个数之间用一个空格隔开，三项分数满分都是100分。

Output

输出只有1行，包含一个整数，即阿杰这门课程的总绩点，满分也是100分。

Sample Input 1

100 100 80

Sample Output 1

90

Sample Input 2

60 90 80

Sample Output 2

79

代码

#include<iostream>
using namespace std;
int a,b,c;
int main(){
  cin>>a>>b>>c;
  int res=0.2*a+0.3*b+0.5*c;
   cout<<res<<endl;
  return 0;
}

字符串统计

Description

给定一个字符串，要求统计字符串的字符

注意：字符串中可能包含大、小写英文字母、数字字符、空格和换行符。统计字符串字符数时，空格和换行符不计算在内。

Input

输入只有一行，一个字符串s。

Output

输出只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。

Sample Input 1

234

Sample Output 1

3

Sample Input 2

Ca 45

Sample Output 2

4

Hint

【输入输出样例2说明】

字符串中共有5个字符，包括1个大写英文字母，

1个小写英文字母和2个数字字符，

还有1个空格。由于空格不计入结果中，故标题的有效字符数为4个。

【数据规模与约定】

规定|s|表示字符串s的长度（即字符串中的字符和空格数）。

对于40%的数据，1 ≤ |s| ≤ 5，保证输入为数字字符及行末换行符。

对于80%的数据，1 ≤ |s| ≤ 5，输入只可能包含大、小写英文字母、数字字符及行末换行符。

对于100%的数据，1 ≤ |s| ≤ 5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。

代码

#include<iostream>
#include<cstring>
using namespace std;
int main(){
  string s;
    getline(cin,s);
    int res=0;
    for(int i=0;i<s.size();i++)
      if (s[i]!=' '&&s[i]!='\n')
        res++;
    cout<<res;
  return 0;
}

报销

Description

Min找老师报销费用。第一天，Min给老师一张发票；

之后两天（第二天和第三天），每天给老师两张发票；

之后三天（第四、五、六天），每天给老师三张发票；

之后四天（第七、八、九、十天），每天给老师四张发票……；

这种报销模式会一直这样延续下去：当连续N天每天收到N张发票后，老师会在之后的连续N+1天里，每天收到N+1张发票。

请计算在前K天里，老师一共获得了多少发票。

Input

输入只有1行，包含一个正整数K，表示上交发票的天数。

Output

输出只有1行，包含一个正整数，即老师收到的发票数。

Sample Input 1

5

Sample Output 1

11

Sample Input 2

1000

Sample Output 2

29820

Hint

【输入输出样例1说明】

老师第一天收到一张发票；第二天和第三天，每天收到两张发票；第四、五天，

每天收到三张发票。因此一共收到1+2+2+3+3=11张发票。

【数据说明】

对于100%的数据，1≤K≤10,000。

代码

#include<iostream>
using namespace std;
int n;
long long res=0;
int main(){
  cin>>n;
    int j=0,k=0;
    for(int i=1;i<=10000&&i<=n;i++)
      for(int j=0;j<i&&k<n;j++,k++)
          res+=i;
  cout<<res;
}

质因数分解

Description

已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。

Input

输入只有一行，包含一个正整数n。

Output

输出只有一行，包含一个正整数p，即较大的那个质数。

Sample Input 1

21

Sample Output 1

7

Hint

对于60%的数据，6 ≤ n ≤ 1000。

对于100%的数据，6 ≤ n ≤ 2 × 10 9 2 \times {10}^92×109

代码

#include<iostream>
using namespace std;
int main(){
  long long n;
  cin>>n;
  for(long long i=2;i*i<=n;i++){
    if (n%i==0){
      cout<<n/i;
      return 0;
    }
  }
} 

骨牌（此题已砍）

Description

在一个有2 ∗ n 2*n2∗n个格子的大长方形槽内放置1 ∗ 2 1*21∗2的小骨牌，骨牌可以横放可以竖放，有多少种不同的放置方式可以将大长方形槽填满？

例如，当n = 3 n=3n=3时，一共有3种方式。

Input

输入只有一行，包含一个正整数n。

Output

输出只有一行，包含一个正整数res，即结果

Sample Input 1

3

Sample Output 1

3

Hint

对于100%的数据，1 ≤ n ≤ 50

题解

当n = 1 n=1n=1,有且只有一种摆法

当n = 2 n=2n=2,可以两个横放，也可以两个竖放，有二种摆法

当n = 3 n=3n=3,可以由n = 2 n=2n=2的情况再竖放一个骨牌得到，也可以由n = 1 n=1n=1的情况再横放两个骨牌得到（不能竖放两个骨牌，会与n = 2 n=2n=2的情况重复）。

以此类推，fn=fn−1+fn−2

代码

#include<iostream>
using namespace std;
long long f[55];
int main(){
  f[1]=1;
  f[2]=2;
  int n;
  cin>>n;
  for(int i=3;i<=n;i++)
    f[i]=f[i-1]+f[i-2];
  cout<<f[n];
  return 0;
}

复数

Sample Input 1

1 2 3 4

Sample Output 1

4+6i
-2-2i
-5+10i

Sample Input 2

1 0 1 1