2020-11-01

7-8 稳赢 (15分)

 

现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。

输入格式：

输入首先在第一行给出正整数K（≤），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结束，这一行不要作为出招处理。

输出格式：

对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。

输入样例：

2
ChuiZi
JianDao
Bu
JianDao
Bu
ChuiZi
ChuiZi
End

 

输出样例：

Bu
ChuiZi
Bu
ChuiZi
JianDao
ChuiZi
Bu

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#include <iomanip>
#include <cstdlib>
#include <cctype>
#include <map>
#define ll long long
#define PI 3.14159265358979323846
using namespace std;
const int maxn = 1e6+7;

int main(){
    int k;
    cin>>k;
    k++;
    string str;
    int cnt=1;
    while(cin>>str){
        if(str=="End"){
            break;
        }
        if(cnt%k==0&&cnt!=0){
            cout<<str<<endl;
        }
        else{
            if(str=="ChuiZi"){
                cout<<"Bu"<<endl;
            }
            else if(str=="JianDao"){
                cout<<"ChuiZi"<<endl;
            }
            else if(str=="Bu"){
                cout<<"JianDao"<<endl;
            }
        }
        cnt++;
    }
    return 0;
}

 

7-6 连续因子 (20分)

 

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：

输入在一行中给出一个正整数 N（1）。

输出格式：

首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

输入样例：

630

 

输出样例：

3
5*6*7

https://www.cnblogs.com/cmmdc/p/6729680.html

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int main() {
    int N;
    scanf("%d",&N);
    int n=sqrt(N);
    int i,j;
    long long int sum;
    for(int len=11; len>=1; len--) { //len控制连续因子的个数，由于N范围的限制最多只能到12的阶乘
        for( i=2; i<=n; i++) { //连续因子不包括1，从2开始乘，最大乘到N开方就肯定够了
            sum=1;
            for(  j=i; j<=len-1+i; j++) { //从当前的i开始，乘以的个数为len的长度
                sum*=j;
                if(sum>N)//到这就没有必要往下算了
                    break;
            }
            if(N%sum==0) { //当前的sum值是N的一个因子
                printf("%d
%d",len,i);
                for(int k=i+1; k<j; k++)
                    printf("*%d",k);
                printf("
");
                return 0;
            }
        }
    }
    printf("1
%d
",N);//质数的情况
    return 0;
}