[数据结构与算法]个人简单题解

题意：川牌(川牌) 是四川的一种传统扑克牌。每张卡上都有两个整数

x和y，其中1≤ 十≤ Y≤ 6. 给定一个整数k，请计算满足x+y=k的不同类型的卡的数量。

如果x1不等于y1或x2不等于y2，那么两张带有整数x1，y1和x2，y2的卡是不同类型的。

使用分类讨论的方法！

#include <bits/stdc++.h>

using namespace std;

int t;

int main(){

?????? cin >> t;

?????? while(t--){

????????????? int k;

????????????? cin >> k;

?????????????

????????????? if(k <= 12){

???????????????????? if(k <= 7)cout << k / 2 << endl;

???????????????????? else if(k == 8) cout << "3" << endl;

???????????????????? else if(k <= 10) cout << "2" << endl;

???????????????????? else cout << "1" << endl;

????????????? }

????????????? else cout << "0" << endl;

?????????????

?????? }

?????? return 0;

}

H Nihongo wa Muzukashii Desu

是时候看看你在这节课上学到了多少！给一个日语中第一类动词

用罗马体（英文小写字母）表示的masu形式，请改为te

形式。

你可能已经注意到，如果我们在romaji中表示一个日语动词，例如“noimasu”，那就很难了

告诉初学者这个动词是以“imasu”结尾还是以“mimasu”结尾（实际上是以“mimasu”结尾）

因为“mi”是一个音节）。为了简化这个问题，我们不会提供以imasu结尾的动词。

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

char* c[10]={"chimasu","rimasu","mimasu","bimasu","nimasu","kimasu","gimasu","shimasu","imasu"};

int main()

{

??? int t;

??? char word[30];

??? scanf("%d",&t);

??? char *p;

??? while(t--)

??? {

??????? scanf("%s",word);

??????? if(!strcmp(word,"ikimasu"))

??????????? {printf("itte\n");continue;}

??????? int i;

??????? for(i=0;i<9;i++)

??????? {

??????????? if(strstr(word,c[i]))

??????????? {

??????????????? p=strstr(word,c[i]);

??????????????? break;

??????????? }

??????? }

??????? int T=i+1;

??????? char prefix[25];

??????? int t=p-word;

??????? for(i=0;i<t;i++)

??????? {

??????????? prefix[i]=word[i];

??????? }

??????? prefix[i]='\0';

??????? if(T>=1&&T<=2) printf("%stte\n",prefix);

??????? else if(T>2&&T<=5) printf("%snde\n",prefix);

??????? else if(T==6) printf("%site\n",prefix);

??????? else if(T==7) printf("%side\n",prefix);

??????? else if(T==8) printf("%sshite\n",prefix);

??????? else if(T==9) printf("%stte\n",prefix);

??? }

?? ?return 0;

}

K. K-skip Permutation

题意：对于置换P=p1，p2，?,n的pn，设f（P，k）是满足1的i的个数≤i<n和pi+k=pi+1。

给定两个整数n和k，你的任务是找到n的置换P，使得f（P，k）最大化。

回想一下，在n的排列中，从1到n（包括1和n）的每个整数只出现一次。

#include<stdio.h>

#include<iostream>

using namespace std;

int main()

{

??? int n, k;

??? scanf("%d%d",&n,&k);

??? int cnt = 0;

??? int i,j;

??? for (i = 1; i <= n; i++)

??? {

??????? for (j = 0; j *k + i <= n; j++)

??????? {

??????????? ++cnt;

??????????? if (cnt < n)

??????????? {

?????????????? printf("%d ",j*k+i);

??????????? }

??????????? else

??????????? {

?????????????? printf("%d",j*k+i);

??????????? }

??????? }

??????? if(cnt == n)

??????????? break;

??? }

??? return 0;

}