第三届传智杯全国IT技能大赛练习赛题解

最新推荐文章于 2022-11-21 21:17:16 发布

早睡的小倪

最新推荐文章于 2022-11-21 21:17:16 发布

阅读量1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++ C

本文链接：https://blog.csdn.net/weixin_43218670/article/details/109905027

纪念第一次AK~~
不过也只能在这种级别的简单题做完了（菜是原罪）

1各数字之和

题目描述
给出一个正整数 nn，请你计算从 11 到 nn 的所有正整数中，有多少个数字的各位数和是 99？

输入格式
输入一个不超过 10000001000000 的正整数 nn。

输出格式
输出一个整数表示答案

输入输出样例
输入 #1复制
50
输出 #1复制
5
说明/提示
11 到 5050 的所有整数中，有 9,18,27,36,459,18,27,36,45 这 55 个数字符合要求。
暴力出奇迹

#include<iostream>
using namespace std;
int weishu(int x)
{
   
   
	int sum=0,temp;
	
	while(x)
	{
   
   	//记得加剪枝 不然可能会超时
		if(sum>9) return 0;
		temp=x%10;
		sum+=temp;
		x/=10;
		
	}
	if(sum==9)
	 return 1;
	 else return 0;
 }
  
int main()
{
   
   	int n;
	cin>>n; 
	int ans=0;
	for(int i=9;i<=n;i++)
	{
   
   
		ans+=weishu(i);
	}
	cout<<ans<<endl;
	return 0;
 }

2直角三角形

题目描述
给出一个正整数 nn，请你计算从 11 到 nn 的所有正整数中，有多少个数字的各位数和是 99？

输入格式
输入一个不超过 10000001000000 的正整数 nn。

输出格式
输出一个整数表示答案

输入输出样例
输入 #1复制
50
输出 #1复制
5
说明/提示
11 到 5050 的所有整数中，有 9,18,27,36,459,18,27,36,45 这 55 个数字符合要求。
暴力出奇迹数字乘积可能会过大开int 会WA，开long long 保险

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
   
   	
long long  a,b,c,n;
	cin>>c;

	for(a=1;a<c;a++)
	{
   
   
		for(b=a;b<c;b++)
		{
   
   
			if(a*a + b*b == c*c )
			{
   
   
				cout<<a<<" "<<b<<endl;
				return 0;
			}
		}
	}



	return 0;
 }