前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【百日百题-C语言-1】KY15、45、59、72、101、132

【百日百题-C语言-1】KY15、45、59、72、101、132

作者头像
程序员洲洲
发布2024-06-07 12:40:01
740
发布2024-06-07 12:40:01
举报
文章被收录于专栏:项目文章项目文章

1、KY15 abc

代码语言:javascript
复制
#include<stdio.h>
int main()
{
	int a,b,c;
	for(a=1;a<=9;a++)
		for(b=1;b<=9;b++)
			for(c=0;c<=9;c++)
			{
				int x=a*100 + b*10 + c;
				int y=b*100 + c*10 + c;
				if (x+y ==532)
					printf("%d %d %d\n",a,b,c); 
			}	
	return 0;
} 

2、KY45 skew数

代码语言:javascript
复制
#include<stdio.h>
#include<string.h>
#include<math.h>
#define MAX 32
int main()
{	
	char s[MAX];
	while(scanf("%s",s)!=EOF)
	{
		long sum = 0;
		int n = strlen(s);
		for (int i=0;i<n;i++)
		{
			sum = sum + (s[i]- '0')*(pow(2,n-i) - 1);
		}
		printf("%ld\n",sum);
	}
	return 0;
} 

3、KY59 神奇的口袋

4、KY72 Digital Roots

简单翻译一下这个题的思路:就是找根,看懂英文是关键。

代码语言:javascript
复制
#include<stdio.h>
int zhengchu(int num){
	int sum=0;
	while(num){
		sum = sum+ num%10;
		num = num / 10;
	}
	return sum;
} 
int main()
{
	int num;
	while(scanf("%d",&num)!= EOF)
	{
		while(num>=10)
			num = zhengchu(num);
		printf("%d\n",num);
	}
}

5、KY115 后缀子串排序

STL版本:

代码语言:javascript
复制
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
    string str;
    cin >> str;
    vector<string> toSort;
    for (int i = 0; i < str.size(); ++i) //分割子串
        toSort.push_back(str.substr(i));
    sort(toSort.begin(), toSort.end()); //默认字典序排序
    for (int i = 0; i < toSort.size(); ++i)
        cout << toSort[i] << endl;
    return 0;
}

自写CMP算法:

代码语言:javascript
复制
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;
#define MAX 1024
string suffix[MAX];
//按字典顺序排序
bool CMP(string a,string b) {
	bool ret =true;
	int index = 0;
	while (index < a.size() && index < b.size()) {
		if (a[index] != b[index]) {
			ret = (a[index] < b[index]);
			break;
		}
		index++;
	}
	return ret;
}
int main() {
	string s; cin >> s;
	//suffix[0] = s;
	//int n = s.size();
	for (int i = 0;i<s.size(); i++) {
		suffix[i] = s.substr(i, s.size()-i);
	}
	sort(suffix, suffix + s.size(), CMP);
	for (int i = 0; i < s.size(); i++) {
		cout << suffix[i] << endl;
	}

	return 0;
}

6、KY132 xxx定律 3n+1思想

代码语言:javascript
复制
#include <stdio.h>
#include <stdlib.h>
int nums(int n){
    if(n==1)
        return 0;
    if(n%2==0){
        return nums(n/2)+1;
    }else{
        return nums((n*3+1)/2)+1;
    }
}
int main(){
    int n;
    while(scanf("%d\n",&n)!=EOF){
        int sum=0;
        sum=nums(n);
        printf("%d\n",sum);
    }
    return 0;
}

7、KY168 字符串内排序

代码语言:javascript
复制
//用内置函数
#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main() {
	string str;
	while (cin >> str) {
		sort(str.begin(), str.end());
		cout << str << endl;
	}
	return 0;
}
代码语言:javascript
复制
//简单选择排序,将
#include<stdio.h>
#include<string.h>

int main(){
    char string[200];
    char str;
    int i,j,k,len;
    
    scanf("%s",string);
    len=strlen(string);
    for(i=0;i<len-1;i++){
        k=i;
        for(j=i+1;j<len;j++){
            if(string[j] < string[k]){
                k=j;
            }
        }
        if(i!=k){
            str = string[i];
            string[i]=string[k];
            string[k] = str;
        }
    }
    printf("%s",string);
    
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2024-06-06,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1、KY15 abc
  • 2、KY45 skew数
  • 3、KY59 神奇的口袋
  • 4、KY72 Digital Roots
  • 5、KY115 后缀子串排序
  • 6、KY132 xxx定律 3n+1思想
  • 7、KY168 字符串内排序
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档