每日一题2
acwing1477题:拼写正确
给定一个非负整数 N,你的任务是计算 N 的所有数字的总和,并以英语输出总和的每个数字。
输入格式
共一行,包含一个整数 N。
输出格式
共一行,用英语输出总和的每个数字,单词之间用空格隔开。
数据范围
0≤N≤10^100
输入样例:
12345
输出样例:
one five
#include <bits/stdc++.h>
using namespace std;int main(void)
{string str;int sum=0;cin>>str;for(int i=0;i<str.size();i++) sum+=str[i]-'0';string s=to_string(sum);string word[10]={"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};//等价于char word[10][10] = {"zero", "one", "two", "three", "four","five", "six", "seven", "eight", "nine"};for(int i=0;i<s.size();i++) cout<<word[s[i]-'0']<<' ';
}
acwing3208题:Z字形扫描
在图像编码的算法中,需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan)。
给定一个 n×n 的矩阵,Z 字形扫描的过程如下图所示:
对于下面的 4×4 的矩阵,
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
对其进行 Z 字形扫描后得到长度为 16 的序列:1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3。
请实现一个 Z 字形扫描的程序,给定一个 n×n 的矩阵,输出对这个矩阵进行 Z 字形扫描的结果。
输入格式
输入的第一行包含一个整数 n,表示矩阵的大小。
输入的第二行到第 n+1 行每行包含 n 个正整数,由空格分隔,表示给定的矩阵。
输出格式
输出一行,包含 n×n 个整数,由空格分隔,表示输入的矩阵经过 Z 字形扫描后的结果。
数据范围
1≤n≤500,
矩阵元素为不超过 1000 的正整数。
输入样例:
4
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
输出样例:
1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
#include <bits/stdc++.h>
using namespace std;int n,a[510][510];int main(void)
{cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){scanf("%d",&a[i][j]);}}for(int i=2;i<=2*n;i++)//i为点的横纵坐标的和{if(i%2){for(int j=1;j<i;j++)//j为行{if(j>=1&&j<=n&&i-j>=1&&i-j<=n)printf("%d ",a[j][i-j]);//i-j为列}}else{for(int j=i-1;j>=1;j--){if(j>=1&&j<=n&&i-j>=1&&i-j<=n)printf("%d ",a[j][i-j]);}}}return 0;
}
如有问题,欢迎在评论区提问
更多推荐
每日一题2
发布评论